计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (1): 45-47.DOI: 10.3778/j.issn.1002-8331.2009.01.013

• 理论研究 • 上一篇    下一篇

新的基于疫苗接种的免疫遗传算法

米焕霞,邢志栋,董建民,李玉毛   

  1. 西北大学 数学系,西安 710127
  • 收稿日期:2008-06-12 修回日期:2008-09-04 出版日期:2009-01-01 发布日期:2009-01-01
  • 通讯作者: 米焕霞

New immune genetic algorithm based on vaccination

MI Huan-xia,XING Zhi-dong,DONG Jian-min,LI Yu-mao   

  1. Department of Mathematicics,Northwest University,Xi’an 710127,China
  • Received:2008-06-12 Revised:2008-09-04 Online:2009-01-01 Published:2009-01-01
  • Contact: MI Huan-xia

摘要: 为求解无约束优化问题,将生物免疫系统中免疫行为可以保持种群多样性从而避免陷入局部最优和出现早熟收敛现象这一特性应用到标准遗传算法中,给出了一种新的基于疫苗接种的免疫遗传算法。数值试验结果表明算法对于多峰值函数有很好的优化效果。当群体迭代可能陷入局部最优时,新的算法通过适时的动态疫苗接种使个体及时跳出局部最优解,最终求得全局最优解。

关键词: 动态疫苗接种, 免疫, 遗传算法

Abstract: To solve unconstrained optimization problems,applying the properties of diversity of the population can be maintained in the immune system to avoid falling into a local optimum and the phenomenon of premature convergence to standard genetic algorithm,a new immune genetic algorithm based on vaccination is put forward.The results of the experiments show that the new algorithm has good performance to the function which has many local optimal solutions.The advantage of this algorithm is that,When the group iterative is likely to fall into local optimum,the individuals are able to jump out of local optimal solution in time through timely dynamic vaccination and ultimately achieve the global optimal solution.

Key words: dynamic vaccination, immune, genetic algorithm