求解频率分配问题的自适应的多种群蚁群算法

摘要：

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

关键词：多种群、收敛系数、自适应

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

资助基金：中国科学院资助项目60074013;广西自然科学基金2003BA614A-14;国家自然科学基金BK2005047;国家重点实验室基金

在线出版日期：2006-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：837-841