一种双近邻表示的演化算法解决TSP

• 作者: 熊盛武 黄欢
• 来源期刊: 武汉理工大学学报
• 学科: 工学
• 关键词: 旅行商问题 演化算法 路径 双近邻表示
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 计算机与信息
• 页码范围: 93-96
• 页数: 4页
• 分类号: TP18
• 字数: 3155字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4431.2006.10.027

摘要

用演化算法解决旅行商问题(TSP)时,传统的路径表示方法是非常不适合演化过程处理的.提出了一种双近邻表示法.这种能够将每个路径唯一表示的新的方法提高了演化算子的继承能力.为了提高收敛速度,演化算子中还使用了一种混合的局部搜索.大量的标准测试题的实验结果可以表明该文提出的算法能够全部达到或更优于现存最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊盛武	武汉理工大学计算机科学与技术学院	81	748	15.0	23.0
2	黄欢	武汉理工大学计算机科学与技术学院	6	3	1.0	1.0