一种求解TSP的高效遗传算法

• 作者: 崔杜武 王竹荣 王超学 费蓉
• 来源期刊: 西安理工大学学报
• 学科: 工学
• 关键词: 遗传算法 简单反转算子 插入算子 可变邻域搜索的复合变异算子 旅行商问题
• 年，卷（期）: 2006,（1）
• 页码范围: 37-41
• 页数: 5页
• 分类号: TP301
• 字数: 4353字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4710.2006.01.009

摘要

根据TSP适应度地貌特征,通过将传统的反转变异算子(Simple Inversion Operator,SIM)与插入变异算子(Insertion Operator,IM)进行组合,设计出了一种可变邻域搜索的复合变异算子(Greed Invert Insertion Operator,GIIM).在此基础上,结合常规的部分匹配交叉(PartiallyMatched Crossover,PMX)与带有精英策略的退火选择,构造出了一种求解TSP的高效遗传算法(SEGA).仿真测试表明,提出的算法不但具有很强的全局搜索能力,且收敛速度快;其测试结果与最新文献和国际标准测试库TSPLIB中的最优路径相比,或相同或更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔杜武	西安理工大学计算机科学与工程学院	136	1718	19.0	35.0
2	王竹荣	西安理工大学计算机科学与工程学院	20	135	7.0	10.0
3	费蓉	西安理工大学计算机科学与工程学院	21	117	6.0	10.0
4	王超学	西安理工大学计算机科学与工程学院	3	30	3.0	3.0