用改进的蚁群算法求解TSP新探

• 作者: 赵越
• 来源期刊: 吉林建筑工程学院学报
• 学科: 工学
• 关键词: 旅行商问题 蚁群算法 组合优化
• 年，卷（期）: 2009,（5）
• 页码范围: 71-74
• 页数: 4页
• 分类号: TP301.6
• 字数: 3195字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0185.2009.05.020

摘要

通过分析蚂蚁在觅食过程中对最短路径的搜索策略,给出蚁群算法在求解旅行商问题(TSP)中的应用,并使用3-opt方法对所求问题的解进行局部优化,实验结果证明了该解决方案的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵越	吉林建筑工程学院计算机科学与工程学院	59	84	4.0	6.0