基于云模型理论的蚁群算法改进研究 (2005年)

近几年优化领域中新出现的蚁群算法采用分布式并行计算机制，易于与其它方法结合，具有较强的鲁棒性，但易限于局部最优解是其最突出的缺点。云模型是一种新的实现定性概念和定量数值之间转换的有力T-具，本文在介绍云模型理论的基础上，提出了一种利用云模型来有效限制蚁群算法陷入局部最优解的方法，最后将基于云模型理论的改进蚁群算法与未改进的蚁群算法分别应用于著名的CHCl44 TSP进行实验。改进后的蚁群算法采用升半正态云规则进行控制，并选取了500个云滴，仿真计算结果证明了该方法的有效性和可行性。