-
题名求解最小MPR集的蚁群算法与仿真
被引量：5
- 1
-
-
作者
钟珞
赵先明
夏红霞
-
机构
武汉理工大学计算机科学与技术学院
-
出处
《智能系统学报》
2011年第2期166-171,共6页
-
基金
国家自然科学基金资助项目(61003130)
教育部高校行动计划资助项目(2004XD-03)
-
文摘
在分析利用贪心策略启发式算法求解最小MPR集的缺陷基础上,引入蚁群算法对最小MPR集进行求解.首先定义了节点及其出度和入度,并根据节点的出度和入度限制,给出了求解最小MPR集的蚁群算法.然后,对蚁群算法的3种模型Ant-Cycle、Ant-Quantity和Ant-Density加以改进,并对这3种改进模型的收敛性进行分析与实验.实验采用了圆形分布和理想均匀分布2种拓扑结构,前者实验结果表明Ant-Cycle模型的收敛速度较快,后者结果表明Ant-Cycle模型和Ant-Density模型各有优势.因此,最小MPR集的蚁群算法的模型选择需依据拓扑结构确定.最后,使用OPNET基于该算法对数据链的点对多点的点名呼叫工作方式进行模拟仿真,选择的统计量显示了节点的连通性和数据一致性,验证了该算法的合理性.
-
关键词
最小mpr集
蚁群算法
OLSR协议
OPNET
-
Keywords
minimum mpr set
ant colony algorithm
OLSR（optimized link state routing protocol）
OPNET
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名最小MPR集选取问题的改进蚁群优化算法
被引量：4
- 2
-
-
作者
张禾良
熊焰
苗付友
-
机构
中国科学技术大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第1期126-129,共4页
-
基金
国家"八六三"高技术研究发展计划项目(2009AA01Z203)资助
国家自然科(60970128
90818007)资助
-
文摘
多点中继(MPR)是移动自组网中用来降低网络开销所采用的一种机制,但由于最小MPR集的选取属于NP完全问题,传统的贪心算法往往难以取得较好的结果.本文将蚁群优化用于最小MPR集选取问题的求解,给出了一种基于候选解的改进蚁群算法CSACO.通过使用候选解集进行信息素的更新,提高了算法的收敛速度,同时避免了算法陷入早熟.模拟实验表明,CSACO可以有效降低MPR集的大小,同时在较短的时间内收敛到最优解,提高网络性能.
-
关键词
多点中继
蚁群优化
候选解
最小mpr集
-
Keywords
multipoint relay
ant colony optimization
candidate solution
minimum mpr set
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
