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

分享到

【获取途径】超星期刊网
【作者】张毅，梁艳春
【作者单位】吉林大学计算机科学与技术学院国家教育部符号计算与知识工程重点实验室,吉林大学计算机科学与技术学院国家教育部符号计算与知识工程重点实验室长春130012 吉林粮食高等专科学校计算机系,长春130062,长春130012
【年份】2007
【卷号】第43卷
【期号】第2期
【页码】60-63
【ISSN】1002-8331
【关键词】蚁群算法旅行商问题选路策略并行策略
【摘要】蚁群算法在处理大规模优化问题时效率很低。为此对蚁群算法提出了基于选路优化的两点改进:(1)引入选路优化策略,减少了算法中蚁群的选路次数,显著提高了算法的执行效率。(2)在选路操作中,只根据当前城市的前C个距离最近的且未经过城市为候选城市计算选择概率,从而减少单个蚂蚁选路的计算量。尤其对于以往较难处理的大规模TSP问题,改进算法在执行效率上有明显的优势。模拟实验结果表明改进算法较之基本蚁群算法在收敛速度有明显提高。
【基金】国家自然科学基金;高等学校博士学科点专项科研基金;吉林省科技发展基金
【文献类型】期刊