CAJ | 학술논문

针对单种群遗传算法易陷入局部最优、多样性丧失快等问题，提出一种基于免疫原理的多种群DNA遗传算法。在多种群协同进化的基础上，将DNA计算思想引入到编码和遗传操作算子的设计中，通过模拟生物机体的免疫机制对遗传进化过程中个体的产生和选择过程进行自适应调控，并利用优良个体的迁移实现种群间信息交流。最后，通过函数优化实验测试算法的性能。仿真结果表明，算法在发掘全局最优个体、局部搜索能力方面表现优越。
침대단충군유전산법역함입국부최우、다양성상실쾌등문제，제출일충기우면역원리적다충군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 muti-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 .