科研之友
微信
新浪微博
Facebook
分享链接
摘要
提出一种自适应的多种群蚁群算法用于求解频率分配问题.算法将蚂蚁群体划分为若干个子群体,每个子群体的蚂蚁并行地进行优化.在寻优过程中,算法为每个蚂蚁子群体定义一个收敛系数,根据收敛系数来决定子群体内部的路径的选择和信息量的更新.算法同时根据各个子群体的解的质量和分布情况来自适应地决定信息交流策略,包括选择信息交流的对象和调节信息交流的周期以及信息更新策略,以取得各蚂蚁子群体中解的多样性和收敛性之间的动态平衡.对固定频率分配和最小跨度频率分配问题在并行计算机上的实验结果表明,本文算法不仅具有较快的全局收敛速度,而且有高质量的解和高的效率.
