基于选路优化的改进蚁群算法

• 作者: 张毅 梁艳春
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 选路策略 并行策略
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 学术探讨
• 页码范围: 60-63
• 页数: 4页
• 分类号: TP391
• 字数: 4082字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.02.017

摘要

蚁群算法在处理大规模优化问题时效率很低.为此对蚁群算法提出了基于选路优化的两点改进:(1)引入选路优化策略,减少了算法中蚁群的选路次数,显著提高了算法的执行效率.(2)在选路操作中,只根据当前城市的前C个距离最近的且未经过城市为候选城市计算选择概率,从而减少单个蚂蚁选路的计算量.尤其对于以往较难处理的大规模TSP问题,改进算法在执行效率上有明显的优势.模拟实验结果表明改进算法较之基本蚁群算法在收敛速度有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁艳春		11	374	8.0	11.0
2	张毅		5	25	2.0	5.0