一种基于免疫原理的多种群DNA遗传算法  

A muti-population DNA genetic algorithm based on immune principle

作　　者：周松儒[1] 归伟夏[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004

出　　处：《广西大学学报（自然科学版）》2013年第5期1134-1140,共7页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(61064002);广西教育厅科研基金资助项目(201106LX004)

摘　　要：针对单种群遗传算法易陷入局部最优、多样性丧失快等问题,提出一种基于免疫原理的多种群DNA遗传算法。在多种群协同进化的基础上,将DNA计算思想引入到编码和遗传操作算子的设计中,通过模拟生物机体的免疫机制对遗传进化过程中个体的产生和选择过程进行自适应调控,并利用优良个体的迁移实现种群间信息交流。最后,通过函数优化实验测试算法的性能。仿真结果表明,算法在发掘全局最优个体、局部搜索能力方面表现优越。In view of the disadvantages of easily trapping in local optimum, rapid diversity loss of single population genetic algorithm, an immune principle-based muff-population DNA genetic algo- rithm was proposed. Based on multi-population co-evolution, DNA computing was introduced for parameter coding as well as the design of genetic operators. Generation and selection of individual in the process of genetic evolution was adaptively regulated by imitating immune mechanism of living organisms, communication of populations was realized by the migration of excellent individu- als. Performance of the algorithm was tested by function optimization. The simulation results show that the algorithm is superior in the ability of finding global optimum as well as local searching capability.

关 键 词：遗传算法 脱氧核糖核酸计算 免疫算法 多种群 个体多样性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]