旅行商问题典型算法的综合性能

• 作者: 聂义勇 苏丽杰
• 来源期刊: 信息与控制
• 关键词: 旅行商问题 松弛问题 启发式算法 计算复杂性
• 年，卷（期）: 2003,（z1）
• 所属期刊栏目: 综论与介绍
• 页码范围: 686-691
• 页数: 6页
• 分类号: TP13
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2003.z1.025

摘要

本文对旅行商问题的各种典型算法进行了综述,介绍了各算法的思想及其发展,并给出它们的计算精度及计算复杂性,以此为基础,对算法的综合性能方面进行了比较,指出各算法存在的问题.同时,指出当前在这一领域的研究倾向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	聂义勇	中国科学院沈阳自动化所	15	190	6.0	13.0
5	苏丽杰	中国科学院沈阳自动化所	4	22	2.0	4.0