学海网

基本蚁群算法及其改进

摘要：给出了群体智能的一个分支—— 蚁群算法的一个改进算法，充分利用了算法的并行特点，提高了算法的效率
　　 关键词：蚁群算法；信息矩阵；组合优化
　　 近年来，计算机网络得到了飞速的发展，网络已成为社会生活不可缺少的部分．同时，人们对网络信息传输的质量和效率的要求也越来越高．为了进一步提高网络的效率，更多新算法被引入这个领域。蚁群算法就是其中之一．
　　 1 初期的蚁群算法
　　 基本的蚁群算法AS可以简单表述如下：在0时刻进行初始化过程，蚂蚁放置在不同的城市，每一条边都有一个初始外激素强度值 (0)．每一只蚂蚁禁忌表的第一个元素置为它的开始城市．然后，每一只蚂蚁从城市i移动到城 ，依据两个变量的概率函数选择移动城市(包括参数a和p，见公式(1．4))．在 次循环后，所有蚂蚁都完成了一次周游，同时他们的禁忌表将满，这时，计算每一只蚂蚁k的路径长度L ，△ 依据公式(1．3)更新．而且，保存由蚂蚁找到的最短路径(即minL ，k=1，⋯ ，77’／)，置空所有禁忌表．重复这一过程直到周游计数器达到最大(用户定义)周游数maxNc，或者所有蚂蚁都走同一路线．后一种情况被称为停滞状态．
　　 ......
　　 想了解全部内容，请下载附件查看