蚁群优化算法收敛性分析与研究.docVIP

蚁群优化算法收敛性分析与研究 　　摘 要： 蚁群算法本身存在收敛速度慢、容易陷入局部最优解的缺陷，针对该缺陷提出一些改进的蚁群优化算法。主要讨论蚁群优化算法的收敛性理论及应用，得出蚁群系统和最大最小蚂蚁系统的性能好于蚂蚁系统，而且最大最小蚂蚁系统的性能最好，蚁群系统和最大最小蚂蚁系统是值收敛的，一种特殊的[ACOgs，ρ（θ）]算法是解收敛的。 　　关键词： 蚁群优化算法； 收敛性； 蚁群系统； 解收敛 　　中图分类号： TN911.1?34； TM417 文献标识码： A 文章编号： 1004?373X（2017）19?0173?04 　　Analysis and research on convergence of ant colony optimization algorithm 　　ZHAO Shian 　　（School of Mathematics Statics， Baise University， Baise 533000， China） 　　Abstract： The ant colony algorithm has the defect of slow convergence speed and is easy to fall into the local optimal solution， so some improved ant colon