一种求解旅行商问题的交叉禁忌搜索

• 作者: 杨宁 田蔚风 金志华
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 交叉禁忌搜索 标准禁忌搜索 交叉 集中 分散 旅行商问题
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 仿真建模与仿真算法
• 页码范围: 897-899,908
• 页数: 4页
• 分类号: TP301
• 字数: 434字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2006.04.022

摘要

提出一种改进的禁忌搜索(TS)-交叉禁忌搜索(CTS),并用于混合优化问题旅行商问题(TSP)的求解.CTS主要包括集中策略和分散策略.采用选择规律的改变促进移动的混合,集中策略增强了算法的局部搜索能力;分散策略是用于开辟新的搜索空间.在CTS中,采用遗传算法中的交叉算子作为分散策略,优解选择法作为集中策略.CTS、标准TS、带集中策略的TS和蚁群算法用于求解相同的TSP例子,所用例子都是来自TSPLIB例子库和Fogel路径.求解结果显示了CTS的性能优于其它算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金志华	上海交通大学仪器科学与技术系导航所	104	1190	19.0	30.0
2	田蔚风	上海交通大学仪器科学与技术系导航所	128	1379	20.0	31.0
3	杨宁	上海交通大学仪器科学与技术系导航所	18	148	9.0	11.0