基于GSO算法的最小连通支配集问题求解

• 作者: 赵学锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最小连通支配集 萤火虫优化算法 萤光素 节点度 单位圆盘图
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 网络与通信
• 页码范围: 99-102,107
• 页数: 5页
• 分类号: TP393
• 字数: 4586字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.02.020

摘要

经典的最小连通支配集(MCDS)计算是NP难问题.为此,提出一种利用萤火虫优化算法求解该难题的新方法.把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,从而由所选出的个体组成网络的支配集.经连接和修剪处理后,得到MCDS的近似解.在无线传感器网络模型的单位圆盘图上进行模拟实验,结果表明,该算法得到的连通支配集规模较小,更接近集中式算法的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵学锋	西北师范大学计算机科学与工程学院	24	60	4.0	6.0