【摘 要】
：
由于在任意连通网络中搜索最小连通支配集（minimum connected domination set,简称MCDS）是NP完全问题,提出了一种拓扑感知的MCDS启发式算法--TACDS（topology-aware connected do
【机 构】
：
国防科学技术大学电子科学与工程学院,湖南大学校办公室
论文部分内容阅读
由于在任意连通网络中搜索最小连通支配集（minimum connected domination set,简称MCDS）是NP完全问题,提出了一种拓扑感知的MCDS启发式算法--TACDS（topology-aware connected domination set）,并证明了其正确性.通过利用节点的拓扑特性,减小了支配节点选择的盲目性.该算法能够根据2跳内的局部拓扑信息构造出较小的CDS（connected domination set）,从而得到基于该支配集的虚拟骨干网.仿真结果表明,该算法优于其他
其他文献
综合评估数据异构的服务质量（QoS）从而选择出全局最优的执行计划是语义Web服务组合研究中的难题之一．提出一种基于模糊多属性决策理论的语义Web服务组合的优化选择算法（FuMuCom）以
整合重构的基本思想和物理设计的基本技术，提出了物理重构的概念．它是对软件物理结构的再设计，目的是在不改变软件外在行为的前提下，调整软件组织结构，从而提高软件的开发效率和可
高校中的教学管理人员应具备较强的政治素质,较完整的管理知识与结构,以及较强的组织能力和科研能力,这些知识与能力的形成,对于提高高校教学质量至关重要.
本文在对东风公司房地产成功运作研究基础上,阐述了企业房地产这一重要后勤资产经营的关键是战略选择,借助企业战略、市场营销的理论,提出了企业房地产经营的五种经营战略选
本文研究了三种液压悬置的结构与工作原理、并通过试验对这三种液压悬置的动特性进行了比较研究，分析了结构及其参数对液压悬置动特性的影响。
钳工实践课是工科类职业技术院校学生必修的重要课程.职业技术教育应能培养出具有综合职业道德素质的全面发展的合格人才,而完成这一重任的关键则是要有一支高素质的"双师型"
本文简述了柴油机燃油喷射系统采用电控化必要性，介绍了该技术的国内外现状及其发展趋势。
提出一种基于视频运动估计熵模型的自适应视频水印算法．该算法将人类视觉系统（human visual system，简称HVs）与视频分块运动估计（block motion estimation of video）相结合，获取视频
本文详细论述了在C++Builder中调用Matlab数据的基本原理和方法,并给出一个详细的例子,就如何应用Matlab数据进行说明.这种方法对基于C++Builder的Matlab二次开发具有重要意
在一致凸Banach空间中,研究了带边界条件的拟非扩张算子的ishkawa迭代序列的构造和收敛问题,推广和改进了已有的相应结果.