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

摘要：

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

关键词：蚁群算法、旅行商问题、选路策略、并行策略

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60433020;高等学校博士学科点专项科研项目20030183060;吉林省科技发展计划20030520

在线出版日期：2007-03-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：60-63