一种求解TSP问题的改进人工免疫算法

• 作者: 欧阳广 王伟 邹北骥 黎湖广
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: TSP问题 人工免疫算法 抗体相似性 优势肽植入
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 论文
• 页码范围: 60-64
• 页数: 5页
• 分类号: TP3
• 字数: 4416字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2007.01.014

摘要

TSP(旅行商)问题作为经典的组合优化问题,已经被证明是一个NP难题.文中提出一种基于改进的人工免疫算法的TSP求解方法.算法模拟了抗体的蛋白质多肽链结构、免疫系统的克隆选择机制以及浓度调节机制,使用了一种新的抗体间的相似性判断方法.另外,在算法的变异算子中还融合了贪婪算法.这些改进使得算法的搜索性能得到提高.实验结果表明与标准遗传算法相比,该算法全局搜索能力强、收敛速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧阳广	湖南化工职业技术学院信息工程系	26	61	5.0	5.0
2	邹北骥	湖南大学软件学院	37	503	14.0	21.0
6	王伟	湖南大学软件学院	37	179	8.0	11.0
7	黎湖广	湖南大学软件学院	2	14	2.0	2.0