智能算法求解TSP问题的比较

• 作者: 吴乐南 张煜东 韦耿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 进化算法 蚁群算法 Hopfield网络 自组织映射
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 博士论坛
• 页码范围: 11-15
• 页数: 5页
• 分类号: TN911.73
• 字数: 4870字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.11.004

摘要

目前TSP问题的求解方法不仅种类繁多,而且模型迥异.集中讨论求解TSP问题的智能算法,将其分为进化算法、Hopfield 神经网络和自组织映射3类,对每类方法进行了原理研究、性能分析和优缺点比较.最后通过不同规模的实验进行验证,发现进化算法与局部搜索的组合求解TSP性能最好.今后的研究将集中在如何寻找更优的局部搜索.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴乐南	东南大学信息科学与工程学院	412	3936	29.0	45.0
2	张煜东	东南大学信息科学与工程学院	47	664	11.0	24.0
3	韦耿	东南大学信息科学与工程学院	16	144	8.0	11.0