混合自适应蚁群算法及其应用研究  

Hybrid Self-Adaptive Ant System Algorithm and Its Application Research

作　　者：杨瑞[1] 张海英[1] 潘永湘[1] 

机构地区：[1]西安理工大学自动化与信息工程学院,陕西西安710048

出　　处：《西安理工大学学报》2005年第4期405-408,共4页Journal of Xi'an University of Technology

摘　　要：针对已有蚁群算法在复杂问题应用中寻优前期信息素匮乏、收敛速度慢的不足,通过引入信息权重因子和信息量均衡算子对蚁群的选择概率和信息素浓度进行自适应调节,提出了混合自适应蚁群算法。算例结果表明,该算法具有较快的寻优速度和更好的全局搜索能力,同时增加了解的多样性,减小了陷入局部极值的几率。In order to solve the problem of pheromone shortage and slow convergent speed of existing ant system algorithm （AS） in its application to complex optimal searching, this paper presents a new hybrid adaptive ant system algorithm with pheromone weight multiplier and pheromone balance operator, which can adaptively adjust select probabilities and pheromone strength. The simulation results indicate that this algorithm is of a faster speed for optimum value searching and a better global optimal searching capability, and that at the same, the diversification of solutions is increased, and the probability falling into the local extreme values can be reduced.

关 键 词：蚁群算法 混合自适应 权重因子 均衡算子 神经网络 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]