|
|||||
|
|
| 基于免疫遗传算法的TSP求解 | |
| 引用本文： | 缪红萍,李宏光. 基于免疫遗传算法的TSP求解[J]. 仪器仪表学报, 2004, 25(Z1): 963-965 |
| 作者姓名： | 缪红萍 李宏光 |
| 作者单位： | 北京化工大学信息科学与技术学院,北京,100029 |
| 摘 要： | 用一种免疫遗传算法(IGA)对TSP问题进行求解.该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,引进了生物免疫系统中的免疫应答,抗原记忆,接种疫苗,免疫选择等机制.实验结果表明,免疫遗传算法可有效改善基本遗传算法未成熟收敛等缺陷,提高全局搜索的效率及能力,在TSP求解中取得了满意的结果. |
| 关 键 词： | 免疫遗传算法 TSP |
Immune Genetic Algorithm for Traveling Salesman Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |