作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (3): 220-222. doi: 10.3969/j.issn.1000-3428.2008.03.078

• 人工智能及识别技术 • 上一篇    下一篇

一种基于种群划分及杂交的免疫遗传算法

武 妍,李儒耘   

  1. (同济大学计算机科学与技术系,上海 200092)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-02-05 发布日期:2008-02-05

Immune Genetic Algorithm Based on Group Division and Hybridization

Immune Genetic Algorithm Based on Group Division and Hybridization   

  1. (Department of Computer Science and Technology, Tongji University, Shanghai 200092)

  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-05 Published:2008-02-05

摘要: 在免疫遗传算法中引入免疫算子可以提高算法的收敛速率,但也会降低种群个体多样性,不利于搜索。该文提出一种基于种群划分和杂交的免疫遗传算法,通过划分种群并对种群间的最优个体进行杂交来提高算法的速率和稳定性。实验表明,该算法在性能上可提高10%左右,收敛速度快、稳定性好、精确度高。

关键词: 遗传算法, 免疫算子, 种群划分, 杂交

Abstract: Immune Genetic Algorithm(IGA) accelerates searching though introducing the immune operator, but it reduces the populations’ variety. This paper proposes an improved algorithm with group division and hybridization, which divides the initial populations into groups and hybridizing local best individuals between groups to improve searching speed and stability. Simulation results show that the performance of the algorithm improves about 10% and the near global optimal solution can be easy and quick.

Key words: genetic algorithm, immune operator, group division, hybridization

中图分类号: