一种新的求解TSP问题的杂交算子

• 作者: 崔志华 徐玉斌 曾建潮
• 来源期刊: 航空计算技术
• 关键词: 遗传算法 TSP问题 杂交算子
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 计算方法
• 页码范围: 12-14
• 页数: 3页
• 分类号: O157
• 语种: 中文
• DOI: 10.3969/j.issn.1671-654X.2003.04.004

摘要

TSP(Traveling Salesman Problem)问题是最经典的NP-hard组合优化问题之一.长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的时间内解决大规模问题.在文[5]提出的两交换启发交叉算子的基础上,通过分析,发现该算子的杂交结果与所选择的首城市有关,因而不同的首城市的选择会大大影响该算子的效率.为此,提出了一种新的有效利用局部信息的杂交算子,该算子能够有效的保存母体信息,进一步摆脱首城市的选择问题.实例仿真证明该算子的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔志华	太原重型机械学院系统仿真与计算机应用研究所	10	57	4.0	7.0
2	曾建潮	太原重型机械学院系统仿真与计算机应用研究所	83	864	15.0	26.0
3	徐玉斌	太原重型机械学院系统仿真与计算机应用研究所	28	310	9.0	17.0