| 一种新的免疫遗传算法及其在TSP问题中的应用 |
| |
| 引用本文： | 张毅,杨秀霞.一种新的免疫遗传算法及其在TSP问题中的应用[J].系统工程与电子技术,2005,27(1):117-120. |
| |
| 作者姓名： | 张毅 杨秀霞 |
| |
| 作者单位： | 海军航空工程学院自动控制系,山东,烟台,264001 |
| |
| 摘 要： | 基于生物免疫理论,提出了一种新的免疫遗传算法,在遗传算法的基础上引入了新的免疫算子,这些算子包括接种疫苗、各基因座多样性调整及免疫选择。结合TSP问题,提出了通过计算基因座信息熵来得到群体多样性的方法及多样性判断、调整方案,提取疫苗及接种的方法及免疫选择机制,讨论了控制参数在进化过程中的作用。理论分析及对75座城市TSP问题的仿真结果表明,该算法能有效避免遗传算法的不成熟收敛,提高收敛的快速性和准确性。
|
| 关 键 词： | 免疫遗传算法 基因座信息熵 收敛性 全局优化 TSP问题 |
| 文章编号： | 1001-506X(2005)01-0117-04 |
| 修稿时间： | 2004年1月4日 |
New immune genetic algorithm and its application on TSP |
| |
| ZHANG Yi,YANG Xiu-xia.New immune genetic algorithm and its application on TSP[J].System Engineering and Electronics,2005,27(1):117-120. |
| |
| Authors: | ZHANG Yi YANG Xiu-xia |
| |
| Abstract: | Based on biological immunology, a new immune genetic algorithm(IGA) is presented, which introduces new immune operators that are realized by vaccination, diversity adjustment of locus and immunelection. The strategies for calculating, judging and adjusting the diversity of population by calculating the locus information entropy are proposed. The effects of control parameters are addressed and the methods of selecting and constructing a vaccine with the system information for TSP are given. The Theoretical analysis and the simulation tests on TSP in 75 cities show that IGA can avoid premature convergence of genetic algorithm and improve the comvergence speed and precision. |
| |
| Keywords: | immune genetic algorithm locus information entropy convergence global optimization TSP |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
