期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于欧氏最小生成树的无线Ad Hoc网络容量研究 被引量:3
1
作者 郭中华 史浩山 《传感技术学报》 CAS CSCD 北大核心 2008年第10期1750-1754,共5页
无线Adhoc网络容量是当前的一个研究热点。在Gupta和Kumar提出的协议模型和物理模型基础上,推导了无线Adhoc网络基于欧氏最小生成树的单播、多播容量,且指出当多播组尺寸小于总的网络节点数时,多播容量比单播容量大。基于NS-2的仿真实... 无线Adhoc网络容量是当前的一个研究热点。在Gupta和Kumar提出的协议模型和物理模型基础上,推导了无线Adhoc网络基于欧氏最小生成树的单播、多播容量,且指出当多播组尺寸小于总的网络节点数时,多播容量比单播容量大。基于NS-2的仿真实验验证了多播容量上限是有效的。 展开更多
关键词 无线ADHOC网络 网络容量 欧氏最小生成树 多播组尺寸
在线阅读 下载PDF
Steiner最小树问题的量子蚁群算法 被引量:6
2
作者 何小锋 马良 《系统工程学报》 CSCD 北大核心 2012年第4期467-473,共7页
Steiner最小树问题是组合优化中一个经典的NP难题,本文在蚁群算法的基础上结合量子计算提出一种求解欧氏Steiner最小树问题的量子蚁群算法.将量子比特、量子逻辑门以及Grover量子算法引入到蚁群算法中去,有效提高了算法的全局搜索能力,... Steiner最小树问题是组合优化中一个经典的NP难题,本文在蚁群算法的基础上结合量子计算提出一种求解欧氏Steiner最小树问题的量子蚁群算法.将量子比特、量子逻辑门以及Grover量子算法引入到蚁群算法中去,有效提高了算法的全局搜索能力,搜索速度也有显著的提高.一系列数据实例计算与比较表明,量子蚁群算法较蚁群算法在Steiner最小树问题的求解上具有更好的性能. 展开更多
关键词 欧氏Steiner最小生成 蚁群算法 量子计算 量子蚁群算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部