一种用于TSP问题的改进免疫遗传算法研究

• 作者: 曾行高 田苍海 袁联芳 黄汉明
• 来源期刊: 数字技术与应用
• 学科: 交通运输
• 关键词: 免疫遗传算法 TSP 初始种群优化
• 年，卷（期）: 2010,（6）
• 页码范围: 52-53
• 分类号: U491
• 字数: 1612字
• 语种: 中文

摘要

受生物免疫原理启发而产生的人工免疫算法,是一种新型的随机启发式搜索算法.基于生物免疫系统机制,本文提出了一种改进的用于TSP优化的免疫算法.算法包括初种群优化,免疫选择,交叉,变异,同时采取免疫记忆,免疫网络促进与抑制操作.文中详细讨论了算法的相关概念及算法步骤,通过对TSP测试数据[6]进行仿真实验,实验结果表明了本文的改进算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄汉明	广西师范大学计算机科学与信息工程学院	40	147	7.0	10.0
2	曾行高	广西师范大学物理与技术学院	2	0	0.0	0.0
3	田苍海	广西师范大学物理与技术学院	1	0	0.0	0.0