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