一种求解TSP问题的改进禁忌搜索算法

• 作者: 彭茂
• 来源期刊: 计算技术与自动化
• 关键词: 禁忌搜索 旅行商问题
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 78-81
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2012.01.017

摘要

禁忌搜索算法作为一种新兴的智能搜索算法,已被广泛应用于各类优化问题.本文综合解向量的分量变化和目标值变化,提出一种新的候选解和当前解选择策略,并用改进的新算法求解TSP问题.实验表明新的算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭茂	长沙理工大学计算机与通信工程学院	1	11	1.0	1.0