Ant System Based Optimization Algorithm and Its Applications in Identical Parallel Machine Scheduling

1 .ＩＮＴＲＯＤＵＣＴＩＯＮＩｄｅｎｔｉｃａｌｐａｒａｌｌｅｌｍａｃｈｉｎｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｆｏｒｍｉｎｉｍｉｚｉｎｇｔｈｅｍａｋｅｓｐａｎｈａｓｂｅｅｎｐｒｏｖｅｄｔｏｂｅａｎＮＰｐｒｏｂ ｌｅｍ[1,2 ] .Ｉｔｗａｓｔｒａｄｉｔｉｏｎａｌｌｙｓｏｌｖｅｄｂｙｏｐｅｒａｔｉｏｎａｌｍｅｔｈｏｄｓｓｕｃｈａｓｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ ,ｂｒａｎｃｈａｎｄｂｏｕｎｄｍｅｔｈｏｄ ,ａｎｄｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇ[3～ 7] .Ｔｈｅｓｅｍｅｔｈｏｄｓｃａｎ ｇｉｖｅａｎｏｐ…     

基于遗传算法的均匀圆阵宽频段二维WSF算法

基于多圈均匀圆阵 (UCA)构造了二维加权子空间拟合 (WSF)算法的代价函数 ,用遗传算法进行了优化 ,从而得到了对宽频段内多个独立源或相干源的高精度、高分辨率和强鲁棒性的二维波达方向估计 (DOA)。计算机仿真表明了该算法的有效性。     

蓝细菌光系统Ⅱ的组成相关基因和遗传修饰

蓝细菌是研究光合作用的理想实验系统，在光系统Ⅱ组成，相关基因及遗传修饰等分子水平上的探索已取得重大进展，主要介绍了光系统Ⅱ反应中心蛋白复合物，天线色素蛋白复合物，细胞色素蛋白复合物，锰稳定蛋白复合物等主在蛋白成份，相关基因，以及利用分子生物学操作对蛋白组分功能的研究工作。     

一种基于遗传神经网络的医学图像分割方法

针对一类具有纹理特征的医学图像,提出一种结合纹理信息,利用遗传神经网络的图像分割方法。该方法以混合递阶遗传算法优化径向基神经网络,同时优化其结构及参数。试验表明,该方法应用于生物医学图像,能够区分图像不同的纹理区域,获得较好的分割效果。     

西藏大骨节病高发区家系的遗传流行病学调查与研究

目的：了解西藏大骨节病高发地区大骨节病家系的分布特征和遗传特点,并与当地人群正常家系的遗传背景差异进行比较,探讨遗传与环境因素相互作用的机制。方法：运用分子遗传流行病学手段,收集大样本量的大骨节病家系和正常的对照家系样本,建立详细遗传样本库和家系系谱,采用家族聚集性、系谱分析等方法进行分析。结果：西藏地区大骨节病高发区主要分布在居住条件差的贫困地区,居民以从事农业或半农半牧为主,主要食物以当地青稞为主,饮食结构单一,而且所选择的各高发区间的患病情况也存在差异;发现男女都可发病,男女患病率无明显差异,随着年龄的增长,大骨节病的患病率呈上升的趋势,该病多见于40~59岁年龄段,60岁以上人员患病情况最严重;大骨节病具有明显的家族聚集性,高发家系中随着亲缘级数的减低,患病风险增高,通过家系分析表明,该病不符合经典的孟德尔遗传规律。结论：应改善病区群众的生活条件,提倡合理饮食;显示大骨节病为多基因与环境相互作用的一种复杂性疾病,致病原因中仍需考虑遗传因素。     

基于役龄和健康指数的可加故障率模型研究

针对传统的可加故障率模型(AHM)在描述设备状态对故障率的影响时存在缺陷,提出采用健康指数作为表征设备状态的变量,建立起以役龄和健康指数作为变量的AHM模型,基于该模型的构建原理提出模型解法,共三步:首先,求解基准故障率函数时,运用基于LS-SVM的EMD改进算法获取故障率演变曲线,用遗传算法优化该曲线;然后,求解协变量函数时,运用了灰色理论的NGDM模型;最后,对基准故障率函数和协变量函数进行联合优化。通过仿真数据验证,该方法的拟合误差小于2%,预测误差小于3%。结合真实案例探讨了模型适用性的初步检验方法,最终对模型的使用方法进行了论述。     

3种药用枸杞过氧化物同工酶遗传多样性研究

利用垂直板式聚丙烯酰胺凝胶电泳技术,检测了中国产枸杞属(Lycium Linn. )3个药用种(枸杞、宁夏枸杞、新疆枸杞)6个居群过氧化物酶,对酶谱进行了分析,计算出基因频率、多态位点比例(P)、各位点等位基因平均数(A)、期望杂合度(He)、固定指数(F)、遗传一致度(I)并进行了聚类分析和遗传多样性分析.结果表明:枸杞过氧化物同工酶谱带显示5个位点,每个位点平均等位基因数量为1.4,1.6,1.25;3种枸杞多态位点比例分别为60%,80%,60%;平均杂合度分别为0.572 8,0.324 9,0.259 4.枸杞和宁夏枸杞之间遗传一致度较低(0.571 8～0.598 8);宁夏枸杞和新疆枸杞、河北枸杞的遗传一致度却比较高(0.681 5～-0.819 7).3种枸杞居群遗传变异类型为HT=0.655 5,GST=0.317 8,即总的基因变异的31.78%来自于居群间,68.22%来自于居群内.     

基于遗传算法优化的神经网络PID控制器

对于参数可变的时变系统和非线性复杂系统,常规PID控制器不能获得理想的控制效果,针对复杂非线性对象的神经网络PID控制不失为1种有效的控制策略．根据神经网络初始权值的选取影响控制器性能的特点,提出了基于遗传算法优化参数的神经网络PID控制器,实现了基于实数编码的GA参数优化．仿真结果证明了该算法的有效性。     

一种组播路由遗传算法

在计算机通信中,越来越多的多媒体应用如视频会议、多媒体教学系统、视频点播等需要组播技术,这就需要研究如何构造有效的组播树的问题。首先给出基于受限延时的最小代价组播树的网络模型及其教学描述;然后提出一种采用启发武算法和遗传算法的混合算法来解决该问题。该算法可以在满足延时约束的条件下,寻找出最小费用的组播树。算法仿真试验结果表明该算法有较好的性能,快速有效。     

优化反向传播神经网络的自适应遗传算法

探讨了用遗传算法优化反向传播神经网络的问题。通过对不同遗传操作的分析和改进,提出了一种能有效进行局部搜索和全局搜索的自适应遗传算法。计算结果表明,该算法能快速地求出问题的全局最优解,且具有较好的计算精度。