求解TSP问题的三角形编码抗体克隆选择算法

• 作者: 杜巍 杜海峰 栗茂林
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: TSP问题 人工免疫系统 克隆选择 遗传算法
• 年，卷（期）: 2009,（3）
• 页码范围: 527-534
• 页数: 8页
• 分类号: TP183
• 字数: 6134字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2009.03.028

摘要

在探讨遗传算法求解TSP问题中编码方式和交叉、变异算子作用特点的基础上,发现模板理论已经不能很好地适应TSP问题,主要是因为非二值符号编码和交叉算子对边的过度破坏导致子代难以继承父代的优良模式.为了克服上述问题,提出一种三角形表示的路径编码方案,并给出相应的启发式路径搜索策略;引入生物免疫系统的克隆选择机理加强局部搜索,进而构造一种适合TSP问题求解的人工免疫系统算法--超变异抗体克隆选择算法(HACSA).典型TSP问题的求解表明,和Endoh等人的免疫算法和遗传算法相比,HACSA的计算复杂度相当,60%以上的求解结果达到或者超过问题已知的最优值,而相应的免疫算法和遗传算法几乎均陷入局部极值,无法获得满意的求解结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜海峰	西安交通大学公共管理与复杂性科学研究中心	96	1787	24.0	39.0
2	栗茂林	西安交通大学现代设计及转子轴承系统教育部重点实验室	10	237	5.0	10.0
3	杜巍	西安交通大学管理学院	22	328	10.0	18.0