期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
一类求解最大独立集问题的混合神经演化算法 被引量:9
1
作者 李有梅 徐宗本 孙建永 《计算机学报》 EI CSCD 北大核心 2003年第11期1538-1545,共8页
提出一类求解最大独立集问题 (MIS)的混合型神经演化算法 .该算法基于空间剖分与“排除”策略 ,有效综合了神经网络快速收敛及遗传算法稳健全局搜索的特别优点 .与标准遗传算法和神经网络算法相比 ,该算法显示了极高的全局优化性态与计... 提出一类求解最大独立集问题 (MIS)的混合型神经演化算法 .该算法基于空间剖分与“排除”策略 ,有效综合了神经网络快速收敛及遗传算法稳健全局搜索的特别优点 .与标准遗传算法和神经网络算法相比 ,该算法显示了极高的全局优化性态与计算效率 . 展开更多
关键词 图论 最大独立集问题 混合型神经演化算法 神经网络 遗传算法
在线阅读 下载PDF
无线传感器网络中基于网关的多级簇树维护更新算法 被引量:4
2
作者 阎新芳 张永琦 +1 位作者 王志龙 李锡刚 《传感技术学报》 CAS CSCD 北大核心 2010年第2期260-264,共5页
由于无线传感器网络节点的能量具有不可再生性,为了减小和均衡网络中各节点的能量损耗,要求把能效高放在首位,以尽可能的延长网络生存期。文中介绍一种利用图论中极大独立集和极小支配集的概念设计的基于能量的有网关的多级簇树EAMCT-G(... 由于无线传感器网络节点的能量具有不可再生性,为了减小和均衡网络中各节点的能量损耗,要求把能效高放在首位,以尽可能的延长网络生存期。文中介绍一种利用图论中极大独立集和极小支配集的概念设计的基于能量的有网关的多级簇树EAMCT-G(Energy-Aware Multilevel Clustering Tree with Gateway)算法,并提出该算法的局部维护和更新算法,使得EAMCT-G算法具有可扩展性好和自恢复能力,最后通过仿真验证算法的有效性。 展开更多
关键词 无线传感器网络 极大独立集 极小支配集 EAMCT-G算法
在线阅读 下载PDF
一个新的极大独立集算法及独立数的界 被引量:2
3
作者 李勤丰 李尤丰 丁根宏 《计算机工程与应用》 CSCD 北大核心 2008年第26期48-50,共3页
最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值。分析了现有独立数的界公式后给出了新的上界公式,并通过分析贪婪算法和独立集自身的特征,给出了新的求解极大独立集的算法,并证明了其确定性。然后用实例验证了该算... 最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值。分析了现有独立数的界公式后给出了新的上界公式,并通过分析贪婪算法和独立集自身的特征,给出了新的求解极大独立集的算法,并证明了其确定性。然后用实例验证了该算法的有效性。 展开更多
关键词 极大独立集 贪婪算法 图论
在线阅读 下载PDF
基于矩阵的极大独立点集生成算法 被引量:12
4
作者 张大方 《电子学报》 EI CAS CSCD 北大核心 1998年第5期86-88,共3页
本文研究了基于矩阵的生成极大独立点集的理论,提出了两个实用的生成算法:平移变换法和向量和法.
关键词 极大独立点集 矩阵 算法 图论
在线阅读 下载PDF
极大网络寿命的认知无线电网络自组网算法 被引量:1
5
作者 谭学治 徐贵森 +1 位作者 刘鑫 陈海宝 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第6期29-34,共6页
根据认知无线电网络的特点,提出一种将鱼群算法与图论中极小独立支配集相结合的最大化网络寿命的认知无线电网络自组网算法.该算法分为鱼群大小确定阶段和簇头选举阶段,前者以极小的能量完成节点配置和确定受影响的认知用户范围,后者确... 根据认知无线电网络的特点,提出一种将鱼群算法与图论中极小独立支配集相结合的最大化网络寿命的认知无线电网络自组网算法.该算法分为鱼群大小确定阶段和簇头选举阶段,前者以极小的能量完成节点配置和确定受影响的认知用户范围,后者确保以极小的能量进行通信,极大化网络寿命和簇头选举的公平性.仿真结果表明,该算法的整体消息复杂度为O(n),最坏时间复杂度为O(lg(D+n)),性能优于极大权极小独立支配集MWM IDS算法,可应用于认知无线电网络协议的设计中,以延长网络寿命. 展开更多
关键词 认知无线电 鱼群算法 极小独立支配集 极大网络寿命
在线阅读 下载PDF
广义离散神经网络模型及启发式算法
6
作者 李有梅 孙建永 徐宗本 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第6期647-650,共4页
对Hopfield离散网络的操作方式进行了推广 ,使其可以实现局部并行操作 ,并给出了相应的稳定条件 .构造了一种用于最大独立集 (MIS)问题求解的广义离散神经网络模型 (GDHN) .模拟计算表明 ,所提出的算法在求解MIS问题时 。
关键词 离散神经网络 稳定性 最大独立集 全局优化 启发式算法
在线阅读 下载PDF
基于网络编码的无线网络多流问题研究
7
作者 周进怡 夏树涛 +1 位作者 江勇 郑海涛 《通信学报》 EI CSCD 北大核心 2013年第8期131-139,共9页
多流问题研究多对源、宿节点之间所能达到的最大吞吐。在无线网络中,解决该问题的关键在于量化无线干扰。由于网络编码能够在一定程度上克服无线干扰的影响,因此通过使用超边来描述编码发送,并构造关于超边的冲突图,可以实现对网络编码... 多流问题研究多对源、宿节点之间所能达到的最大吞吐。在无线网络中,解决该问题的关键在于量化无线干扰。由于网络编码能够在一定程度上克服无线干扰的影响,因此通过使用超边来描述编码发送,并构造关于超边的冲突图,可以实现对网络编码条件下无线干扰(以协议干扰模型为例)的量化,进而解决网络编码条件下的多流问题。此外,针对在超边冲突图中搜集所有极大独立集的NP难问题,提出了一种实用的搜集算法,并给出了相关的数字结果。 展开更多
关键词 多跳无线网络 多流问题 最大吞吐 网络编码 极大独立集搜集算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部