基于蚁群算法的中国旅行商问题满意解

• 作者: 伍文城 肖建
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 模拟进化算法 蚁群算法 旅行商问题 组合优化
• 年，卷（期）: 2002,（8）
• 页码范围: 6-8,11
• 页数: 4页
• 分类号: TP301.6
• 字数: 3442字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2002.08.002

摘要

蚁群算法是基于群体合作的一类仿生算法,适合于解困难的离散组合优化问题.本文对其做了适当的改进,以克服其求解速度过慢、容易出现停滞的缺陷,并将其用于解决中国旅行商问题,找到了目前已知的最好的解,同时指出了进一步提高蚁群算法效率还需解决的问题和方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖建	西南交通大学电气工程学院	232	2867	26.0	38.0
2	伍文城	西南交通大学电气工程学院	7	166	4.0	7.0