摘要
为了提高基本蚁群算法的收敛速度,强化其全局搜索能力,对基本蚁群算法进行了改进,提出了一种基于路径权重均衡的蚁群算法。试验证明,算法在加速收敛和防止早熟之间取得了动态的平衡,并且具有很强的发现最优解的能力、更快的进化速度。
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.
出处
《工业控制计算机》
2008年第10期38-40,共3页
Industrial Control Computer
关键词
蚁群算法
信息素浓度
路径权重均衡
ant colony algorithm,information consistence,path weighting balance