基于蚁群优化的中国旅行商问题的求解算法

• 作者: 赵芳 郭遂峰
• 来源期刊: 新乡学院学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 旅行商 求解分配问题 信息素
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机 网络 通信
• 页码范围: 60-61
• 页数: 2页
• 分类号: TP301.6
• 字数: 2245字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3326.2008.02.020

摘要

针对实际组合优化问题中的中国旅行商问题.提出了引入局部2-opt搜索的蚁群优化算法来提高搜索效率.并给出了算法的相应步骤,仿真结果表明,该算法好于传统算法,展现出了良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵芳	新乡学院计算机与信息工程学院	36	52	5.0	6.0
2	郭遂峰	新乡学院计算机与信息工程学院	4	0	0.0	0.0