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

• 作者: 崔志华 徐玉斌 曾建潮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 TSP问题 动态杂交算子
• 年，卷（期）: 2004,（23）
• 所属期刊栏目: 学术探讨
• 页码范围: 74-75,101
• 页数: 3页
• 分类号: TP18
• 字数: 3351字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.23.023

摘要

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