一种基于路径权重均衡的蚁群算法

Ant Colony Algorithm Based on Path Weighting Balance

为了提高基本蚁群算法的收敛速度,强化其全局搜索能力,对基本蚁群算法进行了改进,提出了一种基于路径权重均衡的蚁群算法。试验证明,算法在加速收敛和防止早熟之间取得了动态的平衡,并且具有很强的发现最优解的能力、更快的进化速度。

In order to improve the convergence speed of ant colony algorithm,strengthen the ability of global research,an ant colony algorithm based on path weighting balance is presented in this paper.The experimental results have shown that the algorithm could keep dynamic balance between accelerating convergence and averting precocity.And it has the stronger ability of finding optimal solution and the better evolutional speed.