2008年度  第10期


标题:一种基于路径权重均衡的蚁群算法
作者:周燕霞1,2;孙建伶1
作者单位:1 浙江大学计算机学院,浙江 杭州 310027;2 浙江东方职业技术学院,浙江 温州 325011
关键字:蚁群算法,信息素浓度,路径权重均衡
摘要:为了提高基本蚁群算法的收敛速度,强化其全局搜索能力,对基本蚁群算法进行了改进,提出了一种基于路径权重均衡的蚁群算法。试验证明,算法在加速收敛和防止早熟之间取得了动态的平衡,并且具有很强的发现最优解的能力、更快的进化速度。