基于方向信息素协调的蚁群算法

被引：42

作者：

孟祥萍 ^{[1
,2
]}

片兆宇 ^{[1
,2
]}

沈中玉 ^{[2
]}

苑全德 ^{[2
]}

机构：

[1] 长春工程学院电气与信息工程学院

[2] 长春工程学院吉林省高校配电自动化工程研究中心

来源：

控制与决策 | 2013年 / 28卷 / 05期

关键词：

蚁群算法; 方向性信息素; 旅行商问题;

D O I：

10.13195/j.cd.2013.05.145.mengxp.017

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

为了克服传统蚁群算法易出现的停滞现象,定义一种新的方向信息素来刻画寻优过程中的全局信息,从而保证在最优路径的基础上提高解的全局性,并加快算法的收敛;此外,由于新的探索率因子的提出及全局选择策略的修正,使得信息素较弱的路径得以选择,进而扩大了搜索的范围,提高了算法的鲁棒性.最后,通过多个不同规模旅行商问题的测试,与蚁群系统算法相比,实验结果表明了该算法具有更好的搜索能力及更快的收敛速度.

引用

页码：782 / 786

页数：5