最小MPR集选取问题的改进蚁群优化算法

摘要：

多点中继(MPR)是移动自组网中用来降低网络开销所采用的一种机制,但由于最小MPR集的选取属于NP完全问题,传统的贪心算法往往难以取得较好的结果.本文将蚁群优化用于最小MPR集选取问题的求解,给出了一种基于候选解的改进蚁群算法CSACO.通过使用候选解集进行信息素的更新,提高了算法的收敛速度,同时避免了算法陷入早熟.模拟实验表明,CSACO可以有效降低MPR集的大小,同时在较短的时间内收敛到最优解,提高网络性能.

关键词：多点中继、蚁群优化、候选解、最小MPR集

所属期刊栏目：33

分类号：TPI8

资助基金：国家“八六三”高技术研究发展计划项目2009AA01Z203;国家自然科学基金项目60970128,90818007

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

页数：共4页

页码：126-129