一种结合局部搜索策略的求解TSP的演化算法

• 作者: 李元香 王轩
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 演化算法 局部搜索 流动旅行商问题
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 博士论文
• 页码范围: 16-18
• 页数: 3页
• 分类号: TP301.6
• 字数: 3316字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.09.006

摘要

介绍了一种结合局部搜索策略的求解流动旅行商问题(TSP)的演化算法.该算法的主要思想是将局部搜索策略在邻域内搜索的快速性与演化方法在全局搜索上的鲁棒性结合起来,从而跳离局部最优.将该算法用于TSPLIB中部分TSP实例上的试验结果表明:与传统的各种求解TSP的演化方法相比,该算法在获得全局最优解的精确度上有了一定的改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李元香	武汉大学计算机学院	148	1685	22.0	34.0
5	王轩	武汉大学计算机学院	3	18	2.0	3.0