模仿二倍体繁殖的改进遗传算法  

Improved GA Based on Imitating Diploidic Reproduction

作　　者：邵克勇[1] 李鑫[2] 邱跃峰[2] 李飞 

机构地区：[1]东北石油大学电气信息工程学院,大庆163318 [2]大庆钻探工程公司,大庆163318 [3]中国石油天然气第一建设公司,洛阳471023

出　　处：《系统仿真学报》2012年第4期816-820,共5页Journal of System Simulation

基　　金：黑龙江省博士后科研启动基金项目(LBH-Q08159);高等学校青年学术骨干支持计划项目(1152G001)

摘　　要：针对标准遗传算法和二倍体遗传算法容易陷入早期收敛、末期局部搜索能力差等不足之处,给出了一种忽略等位基因显隐性的二倍体遗传算法的改进方法;模仿二倍体生物繁殖的过程,引入同源染色体交叉、配子重组操作,改进了传统遗传算法的遗传操作过程;在选择过程中采用了结合最优保留的受限选择策略及精英种群方案。仿真结果表明,该改进算法不但能使种群基因保持多样性,有效抑制了算法的早熟收敛,还降低了算法复杂度、提高了搜索精度,使算法能以较快的速度与较高的精度达到全局最优。A kind of improved method of the diploid genetic algorithm without considering the dominant-recessive of the allele was given direct at the disadvantages of the SGA and diplont genetic algorithm which are easy to fall into premature convergence and have low efficiency in late period local searching.The genetic operation process was improved by imitating the reproductive processes of diplont and introducing the process of gamete reorganization and the chiasma of Homologous chromosomes.The elitist strategies and constrained selection were used in the selection process.Simulation results show that the improved algorithm not only keeps the diversity of population gene,represses the premature convergence effectively,but also reduces the algorithm complexity,improves the precision,which makes the algorithm achieve global convergence with faster speed and higher precision.

关 键 词：遗传算法 双倍体/二倍体 受限选择 智能计算 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]