10.3969/j.issn.1000-0984.2013.22.021
基于信息素的改进蚁群算法及其在TSP中的应用
针对基本蚁群算法收敛速度慢、易陷于局部最优从而导致搜索停滞的缺陷,提出了一种改进蚁群算法模型.改进算法引入信息素调节系数,避免算法初期各路径上信息素出现过大差异,导致算法“早熟”.通过动态调整信息素挥发,在求解速度和寻找全局最优之间寻找平衡.对旅行商问题的仿真结果表明:改进算法的求解结果和求解效率都明显优于基本蚁群算法.
蚁群算法、局部最优、信息素、旅行商问题
43
TP3;TM7
国家自然科学基金50904032;辽宁省教育厅科学技术研究项目L2010177
2014-04-02(万方平台首次上网日期,不代表论文的发表时间)
共5页
157-161