求解最小MPR集的蚁群算法与仿真

• 作者: 夏红霞 赵先明 钟珞
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 最小MPR集 蚁群算法 OLSR协议 OPNET
• 年，卷（期）: 2011,（2）
• 页码范围: 166-171
• 分类号: TP393
• 字数: 3428字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.2011.02.012

摘要

在分析利用贪心策略启发式算法求解最小MPR集的缺陷基础上,引入蚁群算法对最小MPR集进行求解.首 先定义了节点及其出度和入度,并根据节点的出度和入度限制,给出了求解最小MPR集的蚁群算法.然后,对蚁群算法的3种模型Ant-Cycle、Ant-Quantity和Ant-Density加以改进,并对这3种改进模型的收敛性进行分析与实验.实验采用了圆形分布和理想均匀分布2种拓扑结构,前者实验结果表明Ant-Cycle模型的收敛速度较快,后者结果表明Ant-Cycle模型和Ant-Density模型各有优势.因此,最小MPR集的蚁群算法的模型选择需依据拓扑结构确定.最后,使用OPNET基于该算法对数据链的点对多点的点名呼叫工作方式进行模拟仿真,选择的统计量显示了节点的连通性和数据一致性,验证了该算法的合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏红霞	武汉理工大学计算机科学与技术学院	79	984	17.0	28.0
2	钟珞	武汉理工大学计算机科学与技术学院	195	1963	24.0	32.0
3	赵先明	武汉理工大学计算机科学与技术学院	2	12	1.0	2.0