10.3969/j.issn.1005-0523.2010.02.012
基于DACS3的改进蚁群算法求解TSP问题
蚁群算法是优化领域中新出现的一种仿生进化算法.该算法采用分布式并行计算机制,具有较强的鲁棒性,易与其他算法结合,但存在运行时间长,容易陷入局部最优解,导致出现停滞现象等缺点.针对蚁群算法,首先介绍其基本原理及不足之处.随后提出了一种改进算法,该算法在选择路径时仅考虑信息素强度,在信息素强度更新时采用基于3层动态信息素更新(Dynamic Ant Colony System with 3 level updates,DACS3)机制,更好地模仿了自然蚂蚁.最后通过仿真验证该算法,结果表明该算法可以取得较好的搜索效果.
蚁群算法、信息素强度、DACS3:TSP问题
27
TP301.6(计算技术、计算机技术)
2010-07-14(万方平台首次上网日期,不代表论文的发表时间)
共6页
57-62