基于最大最小蚁群算法求解最小点覆盖问题

最小点覆盖问题是组合优化中经典的NP完全问题.最大最小蚁群算法通过对信息素浓度的限定使其不会在好的顶点上变得更强,也不会使过弱的点被忽略从而避免了局部最优现象的出现.针对最小点覆盖问题使用最大最小蚁群算法进行求解,避免了蚁群算法求解最小点覆盖问题时出现的早期停滞现象,通过实验表明算法对最小点覆盖问题的可行性.     

一类DEDS 系统的最优控制与调度

用Cohen的极大代数方法对flow-shop系统，建立了含缓冲区容量的状态方程和带控制项的输出状态方程，证明了系统没有缓冲器无阻塞均匀时间控制的充分必要条件是一类线性状态反馈，变序集上周期最小的最优控制可以转化为一个求解旅行推销员问题，而最优调度恰好是一类特殊的最优控制，所论系统的重要参数均可通过工时矩阵直接表示出，从而避免了矩阵分析中因维数过大所造成的计算困难。     

关于图的覆盖数的神经网络模型的一点注

在文献「１,２」中建立了确定图的覆盖数的Ｈｏｐｆｉｅｌｄ神经网络模型。但该模型实际上确定了图的另一类参数即控制数。图的控制集是指Ｖ（Ｇ）的一子集Ｓ包含于Ｖ,使得Ｓ∪Ｎ（Ｓ）＝Ｖ（Ｇ）,其中Ｎ（Ｓ）为Ｓ中的元素的邻点的集合,图的控制数为点数制集中的点数,即能覆盖Ｇ所有的顶点的最少的顶点数。本文对此作以更正。     

仿紧集上的一类新型广义双拟变分不等式

建立了一个新的极大极小不等式,并利用它研究了仿紧集上一类新型广义双拟变分不等式解的存在性问题.     

一类新型高速纠错码之研究

本文提出了广义正交性的新概念,并在 SBIBD 理论的基础上得到了一类广义正交码。作者给出了广义正交码的两种编码和译码实现方案,并且通过软件和硬件得到了验证。对于由 SBIBD(ν,k,λ)构成的广义正交码,其码效恒为1/2,最大纠错能力为[k/2],最小纠错能力为[k/(2λ)]。当λ=1时,广义正交码就是通常意义下的正交码,其纠错能力恒为[k/2]。     

用阵列法求解组合电路故障的最小完全测试集

本方法的基础是将函数表达或阵列形式。利用通路敏化的概念,对每个输入端上固定性故障进行立方运算处理,得到检测电路单个故障的全部测试,进而求其最小覆盖,得出全部的最小完全测试集。     

仿紧集上的一类新型广义双拟变分不等式

建立了一个新的极大极小不等式，并利用它研究了仿紧集上一类新型广义双拟变分不等式解的存在性问题。     

不容错过 2009年十部最棒的BD动作电影

写在最前面BD是继DVD之后的新一代数字影音格式,最大的优点就是画面清晰。目前国内的影院也普遍引进了数字放映设备,主要有2k和1.3k两种规格,分辨率分别为2048*1080和1280*1080,而BD的分辨率为1920*1080,在清晰度上足以媲美影院。同时作为一种家庭播放媒介,BD又具有更多值得玩味的地方。新发行的BD既有刚上映不久的新片也有经典的老电影,我们为大家精选了2009年最棒的十部动作电影,欢迎进入BD的世界。     

关于一类负实系数单叶函数族的性质

设SR-为在单位圆盘U={z‖z|≤1}上形如f(z)=z-∞∑k=1ak 1zk 1的单叶解析函数类,H*1(1,1,a,b)为SR-的一个子类,得到了类H*1(1,1,a,b)中函数的系数估计、偏差定理.     

带指定点集的团队定向问题及算法研究

考虑现实世界配送问题中客户性质不同的特点,讨论了一类带指定点集的团队定向问题。建立了在时间限制条件下,带指定点集的以利润最大为目标的团队定向问题模型。提出了带2-opt的最大最小蚂蚁系统的蚁群优化算法,结合实际改进启发信息和信息素更新策略,采取2-opt对最优解进行优化。数值算例验证了算法的有效性,表明了在团队定向问题中考虑指定点集的重要性。     

素数原根的两个猜想

应用计算机编程,对素数原根进行了研究,通过对100亿以下素数进行了验证,得出了两个猜想：（1）若P和q=4p＋1都是素数,则q的最小原根为2;（2）若p和q=2p＋1都是素数,当p=1（mod 4）时,2是q的最小原根,而当P=3（mod4）时,2不是q的最小原根。在验证这两个猜想的过程中,还发现对于P和2^kp＋1都为素数时,2不是2^k p＋1的最小原根（k〉2）。     

基于GA的动态时延受限多播路由算法

探讨了包交换计算机网络中，具有端到端时延限制的动态多播路由问题．提出了一种基于遗传算法(GA)的动态时延受限多播路由优化算法．当节点加入或退出时，算法先利用Dijkstra第k最短路径算法求出节点到源点的最短路径集，再用遗传算法搜索最小多播树，仿真试验表明该算法可以动态求得满足时延约束的最小多播树．     

自反Mendelsohn设计SCMD(36t,9,1)的构造

Mendelsohn设计MD（υ,k,λ）是一个对子（X,P）,其中X为υ元素,P是X的一个循环k元组的集合,使得X上任意由两不同元构成的有序对恰出现在P的λ个区组中。若存在（X,P）到（X,P^1)同构映射,则称MD（υ,k,λ）=(X,P)为自反的。本文利用差和轨道的方法证明了SCMD（36t,9,1),（其中t为正整数）的存在性。     

Real-time PCR、焦磷酸测序及基因芯片快速检测ALDH2* 2基因多态性

目的建立ALDH2基因多态性的快速检测方法,研究ALDH2基因多态性是否与中国人群饮酒相关。方法Real-time PCR、焦磷酸测序仪及基因芯片用于检测ALDH2*2多态性,302个志愿者参与这项研究,评估饮酒行为与ALDH2*2多态性之间的关系。结果 Real-time PCR、焦磷酸测序及基因芯片能成功的鉴别ALDH2*2多态性位点,ALDH2*2等位基因的频率在中国人群中为0.203 6,其中在饮酒人群中占0.163 3,而在非饮酒人群中为0.278 3(P=0.001),ALDH2*1/*2与ALDH2*2/*2基因型频率在非饮酒人群中为0.452 8,而在饮酒人群中占0.326 5(P=0.030),中国人群ALDH2*2等位基因的频率要远高于欧洲及美洲,并与其他亚洲人群存在显著性差异。结论建立的Real-time PCR、焦磷酸测序及基因芯片技术方法快速、精准、高通量、方便,适合用于检测ALDH2*2基因多态性位点,ALDH2*2等位基因能防止酗酒,中国人群ALDH2*2等位基因的频率与其他种族人群显著不同。     

一种改进的求网络最小截集的算法

一个网络的最大流量,是由该网络最小截集的裁量决定的,网络的最小截集,就是该网络的瓶颈部位,网络最小截集中的弧,是该网络的瓶颈弧,而目前求解网络最小截集的Ford-Fulkerson算法,不能求出网络所有的最小截集,给实际应用带来一定的问题,文章提出了一种求网络所有最小截集的算法,算例表明,该算法的实际应用中是行之有效的。     

集值渐近非扩张映象耦合不动点及其迭代列的收敛性

在Hilbert空间中利用集值映象点值化方法,得到了一类非连续二元集值渐近非扩张映象的耦合不动点集定理和迭代列的收敛性.     

集值渐近非扩张映象耦合不动点及其迭代列的收敛性

在Hilbert空间中利用集值映象点值化方法,得到了一类非连续二元集值渐近非扩张映象的耦合不动点集定理和迭代列的收敛性.     

几类高阶非齐次微分方程解的增长性

研究了一类高阶非齐次微分方程 f ()k + A k -1()z f ()k -1 +  + A0()z f = Q()z ,其中 Aj()z 为有限级整函数,Q()z 为次数小于 n 的多项式,和另一类高阶非齐次微分方程 f ()k + h k -1()z eak -1z f ()k -1 +  + h1()z ea1z f ′+( A1()z ebz + A2()z edz f = Q()z ,其中hj()z ,Ai()z 为级小于1的整函数,Q()z 为次数小于 n 的多项式,在一定条件下,得到了方程解的级的精确估计.)     

闫家条隧道施工塌方处理

闰家条隧道隧址区基岩全被黄土覆盖,是由两个合同段共同施工的。由于围岩本身的稳定性差及外力因素的干扰,施工中出现了大面积塌方,针对当时情况,采取了强有力的超前支护措施,及时封闭成环,遵循“管超前、预注浆、短进尺、强支护、早封闭、勤测量、快衬砌”的施工原则,保证了隧道施工的质量,为以后预防和解决类似问题积累了经验。     

二部图的因子k-覆盖与因子k-消去

一个图G称为因子k-覆盖的,如果G的任意k条边都属于G的某类因子.G称为因子k-消去的,如果删去G的任意k条边后所得的图仍有某类因子.在二部图的情形下,给出了关于(g,f)-因子、f-因子的k-覆盖和k-消去同时成立的充分条件.对非二部图g相似文献