蚁群算法迭代次数的一种优化策略  

An Optimized Strategy for Iteration Numbers in Ant Colony Algorithm

作　　者：袁培燕[1] 刘萍[2] 高宏卿[2] 

机构地区：[1]河南师范大学物理与信息工程学院 [2]河南师范大学网络中心,河南新乡453007

出　　处：《河南师范大学学报（自然科学版）》2010年第4期48-50,共3页Journal of Henan Normal University(Natural Science Edition)

基　　金：河南省教育厅自然科学基金(2009B520016);河南师范大学青年科学基金(2008qk06)

摘　　要：针对蚁群算法中后期多次迭代无法产生更优解的问题,提出了一种优化策略,当连续多次迭代没有产生更优解时,减少迭代的总次数,加速算法的收敛性.仿真结果显示,在不影响最优解的情况下,优化后的策略明显降低了算法的时间复杂度和空间复杂度.This paper provides an optimized strategy to solve the problem of not calculating better answer in the latter phase of simulation,that is,when much of consecutive iteration can not work out better answer,it is necessary to decrease the number of iteration in order to speed up astringency of the algorithm.The simulation results show that the optimized strategy reduces the time and space complexity obviously without sacrificing the best answer at the same time.

关 键 词：蚁群算法 随机环境 性能评价 旅行商问题 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]