基于免疫粒子群的最小连通支配集求解算法

论文摘要

为解决复杂网络最小连通支配集(MCDS)求解算法复杂度高、速度慢及解的精确度差等问题,采用一种免疫粒子群优化(IPSO)算法进行求解.该算法将连通支配集的支配规则转化为基于邻接矩阵的并集约束,并结合图连通分支约束设计优化目标,采用二进制粒子群算法对MCDS进行求解.在求解过程中引入免疫机制,依据网络关键节点与支配节点之间的重叠关系,设置抗原因子,指导粒子群搜索方向、加快算法收敛速度.在随机网络上的仿真实验表明:相较于传统算法,所提算法能够找出网络的MCDS,并且在保证解精度的前提下提高了求解速度.

论文目录

文章来源

类型: 期刊论文

作者: 吴明功,李佳威,温祥西,刘飞

关键词: 最小连通支配集,二进制粒子群算法,复杂网络,免疫抗体,连通分支

来源: 华中科技大学学报(自然科学版) 2019年11期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学,信息科技

专业: 数学,自动化技术

单位: 空军工程大学空管领航学院,空军工程大学国家空管防相撞技术重点实验室

基金: 国家自然科学基金青年基金资助项目(71801221),陕西省自然科学基础研究计划资助项目(2018JQ7004)

分类号: TP18;O157.5

DOI: 10.13245/j.hust.191116

页码: 90-95

总页数: 6

文件大小: 484K

下载量: 104

相关论文文献

• [1].基于连通支配集的无线传感器网络拓扑控制算法仿真研究[J]. 仪表技术与传感器 2016(09)
• [2].有向图的广义支配集及其求解算法[J]. 山东大学学报(理学版) 2013(08)
• [3].完全p-支配集的参数算法[J]. 计算机学报 2013(09)
• [4].无线网络中一种简单的弱连通支配集构造策略[J]. 计算机工程与应用 2011(20)
• [5].一种高效的最小连通支配集贪心算法[J]. 计算机工程与应用 2012(13)
• [6].求解最小连通r-跳k-支配集的启发式算法[J]. 计算机工程 2012(21)
• [7].最小连通支配集问题的化简算法[J]. 计算机工程 2011(10)
• [8].连通支配集一种集中式近似算法[J]. 电脑知识与技术 2009(10)
• [9].连通支配集算法及其改进[J]. 现代电子技术 2009(16)
• [10].无线网络连通支配集分布式构造[J]. 曲阜师范大学学报(自然科学版) 2019(03)
• [11].最小连通支配集问题的分解算法[J]. 沈阳师范大学学报(自然科学版) 2017(04)
• [12].一种参考能量的最小连通支配集近似算法[J]. 传感器与微系统 2015(01)
• [13].基于域的分布式最小连通支配集的启发式算法[J]. 计算机系统应用 2011(02)
• [14].求解圆盘图中最小连通支配集的近似算法[J]. 计算机应用 2011(07)
• [15].两跳支配集的高效近似算法[J]. 西北师范大学学报(自然科学版) 2011(05)
• [16].有向图连通支配集求解算法[J]. 计算机工程与应用 2010(21)
• [17].高效的分布式最小连通支配集近似算法[J]. 计算机工程 2008(23)
• [18].一种求解最小连通支配集的高效近似算法[J]. 小型微型计算机系统 2008(05)
• [19].一种基于信任评估的连通支配集生成算法[J]. 西安邮电大学学报 2019(01)
• [20].无线传感器网络中2-连通k-支配的容错连通支配集构造[J]. 控制与决策 2013(05)
• [21].基于区域划分的连通支配集协议[J]. 计算机工程与设计 2012(04)
• [22].无线传感器网络中的连通支配集求解算法[J]. 微计算机信息 2010(01)
• [23].2-连通2-支配集的集中式构造[J]. 计算机工程与应用 2009(15)
• [24].完全支配集的规约算法[J]. 计算机科学 2017(S2)
• [25].无线传感器网络中基于有向图的强连通支配集的构造[J]. 南昌航空大学学报(自然科学版) 2016(02)
• [26].能量均衡的最小2-连通2-支配集的分布式算法[J]. 计算机系统应用 2014(08)
• [27].无线传感器网络中能量有效的最小连通支配集算法[J]. 西安石油大学学报(自然科学版) 2012(05)
• [28].基于连通支配集的虚拟骨干网构造算法[J]. 计算机工程 2011(01)
• [29].基于串行最大独立集的连通支配集构造及分析[J]. 华中科技大学学报(自然科学版) 2011(03)
• [30].基于学习自动机的最小连通支配集算法[J]. 计算机工程 2011(10)

标签：最小连通支配集论文;  二进制粒子群算法论文;  复杂网络论文;  免疫抗体论文;  连通分支论文;