【摘 要】
：
提出了基于有界增长图的虚拟骨干近似形成算法(VBF)。算法采用网络划分机制构建极大独立集,使用染色过程形成簇图;以2分离集合子集递归计算(1+ε)近似局部最小支配集,合并局部最优解构造全局最优解;然后调整簇头传输范围直接以全局最优解形成最小近似连通支配集,无须加入网关节点,降低计算开销。构造的连通支配集具有常量扩展因子和常量度,并且算法运行时节点仅需直接邻域信息。理论分析和仿真比较证明了算法的正确
论文部分内容阅读
提出了基于有界增长图的虚拟骨干近似形成算法(VBF)。算法采用网络划分机制构建极大独立集,使用染色过程形成簇图;以2分离集合子集递归计算(1+ε)近似局部最小支配集,合并局部最优解构造全局最优解;然后调整簇头传输范围直接以全局最优解形成最小近似连通支配集,无须加入网关节点,降低计算开销。构造的连通支配集具有常量扩展因子和常量度,并且算法运行时节点仅需直接邻域信息。理论分析和仿真比较证明了算法的正确性和有效性。
其他文献
以GPS接收机联合空时抗干扰为应用背景展开对多步迭代降维方法的研究。深入分析了多级维纳滤波(MWF)和辅助向量滤波(AVF)两种典型的多步迭代降维方法,将其统一到同一框架内,并在此基础上给出一种基于数据域前向递推和后向迭代的改进多步迭代降维方法。与原MWF、原AVF方法相比,改进方法性能更优,计算量大幅下降,可以简便地确定降维维数,更适合GPS空时抗干扰硬件实现。进行了仿真实验,验证了本方法的优越
研究了QoS约束下的链路分离路径问题,建立了2种QoS约束下的链路分离优化路径问题的模型。首先证明无向图的不具备端到端QoS约束的链路分离路径问题可以转化为其链路分裂图的对应问题,而具备端到端QoS约束的相应问题则无法进行类似转换。同时证明2种QoS约束下的链路分离优化路径问题都属于NP完全问题,最后对其近似算法进行研究并对算法进行比较测试。
目前绝大多数电子拍卖方案中,如果第三方勾结,那么投标者的标价不再保密.但是,对于M+1拍卖,在任何情况下保持标价的秘密性是非常重要的,因为标价反映了投标者对商品的真实评
在无冲突散列算法和多比特Trie树算法的基础上,提出了一种基于随机分布的IP分类算法,该算法的核心有3点:一是基于目的/源端口和协议域构造无冲突散列,由于该三域的组合数目非常少,避免了空间爆炸;二是将目的/源IP连成比特串后分为4块,每块16bit,并将其中一块映射到一随机空间,将随机数和其余3块进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Tri
脾功能亢进是肝硬化的常见并发症，介入脾动脉栓塞是治疗肝硬化脾功能亢进的有效方法。但部分患者反应较重，故临床护理显得尤为重要。笔者收集我院2003-2006年介入脾动脉栓塞治
在多径衰落信道条件下,分析了正交频分复用系统中频域差分检测的误码率性能,并进行了仿真验证。分析与仿真结果表明,信道相干时间和相干带宽均影响频域差分检测的误码率性能,信道相干带宽对频域差分检测的影响比信道相干时间的影响更大,频域差分检测适合于多径延迟扩展比较小的信道。
提出了一种适用于FDD无线通信系统的变步长智能天线下行发射波束跟踪算法。该算法利用闭环功率控制的反馈信息,可自适应地跟踪移动台方位角的变化。算法不需要专门的探测信号,不需要求解信道协方差矩阵,复杂度很低。还分析了功率控制步长对用户方位角跟踪误差的影响。与其它方法相比,新方法具有更小的跟踪误差及更快的收敛速度。
一名六十年初毕业的大学生，怀着报效祖国的崇高愿望从南方来到边疆进行开发建设。二十八年来，勤勤恳恳，矢志不渝，无私奉献，把自己美好的青春年华和聪明才智献给丁自己所热爱的呼伦
提出了一种适合目的节点动态加入的、时延受限低代价多播路由的启发式算法DLHMA算法。该算法基于MPH算法的基本思想进行扩展,在满足时延限制条件和多播树代价增加最小的基础上,逐步将目的节点添加到多播树上。最后,证明了算法的正确性,分析了算法的动态性,并进行了仿真实验。结果表明,该算法可以实现新加目的节点的动态加入,并保证所获得多播树的低代价。
摘要：在新古典的分析框架下，主流经济学更强调逻辑上可靠。福利经济学的两个定理可以用数学严格证明，逻辑本身是没有漏洞的。我们更多地从其假设入手，来分析福利经济学有关公平的