【摘 要】
：
QoS多播路由算法的核心问题是建立满足QoS约束的多播树,这就是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题.目前已有的启发式算法的时间复杂度大,不能获得
论文部分内容阅读
QoS多播路由算法的核心问题是建立满足QoS约束的多播树,这就是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题.目前已有的启发式算法的时间复杂度大,不能获得最优解.提出了一个基于Tabu搜索的QoS多播路由选择快速优化算法,它选择延迟与带宽约束为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在提高搜索速度的同时可以更加接近最优解.仿真结果表明:该算法具有快速、易实施等特点,更加适合在组规模比较大的情况下应用.
其他文献
9月10日，中国水利电力对外公司与老挝国家电力公司签署塞坎曼2水电站EPC总承包MOU。该项目位于老挝色贡省，装机容量135MW，预计建成后年发电量7×10^8kW·h。老挝副总理
目的：分析盐城市两个县实施示范项目前后的结核病防治效果，评价实施示范项目的成效。方法：按评价和考核结核病防治效果的主要指标，对项目实施前后４年的防治工作资料进行分析。结果
承包人对施工项目投标阶段、成本分析阶段、合同实施阶段、项目竣工阶段进行有效造价管理直接影响到企业的效益。如何做好各个阶段的造价管理工作，并使其贯穿于合同形成及实施
日前获悉，中电投云南国际电力投资有限公司以楚雄公司为试点开展“中小水电多元化管控模式”研究及应用工作，成效显著，特别荣获中电联2013年管理创新成果奖。据悉，试点单位自2011
联机分析处理OLAP(online analytical processing)查询作为一种复杂查询,当使用SQL(structured query language)语句来表述时,通常都包含多表连接和分组聚集操作,因此提高多
对我市市区１９９９年出生缺陷监测资料进行分析，表明：市区围产儿监测率为９０．０２％，有一定的代表性。出生缺陷发生率为６８．６６／万；肌肉骨骼系统、面耳颈部、中枢神经系统畸形发生率位于我市出生缺陷发生的
空间关系形式化模型的发展是空间推理、地理信息系统(geographic information systems,简称GIS)、计算机视觉等领域中的一个非常重要的主题,近年来受到相关领域研究者的极大关注,特别是在空间区域间拓扑关系模型的研究方面取得了很大进展.介绍了区域间拓扑关系形式化分析的主要研究内容、研究方法和研究进展,并探讨了目前存在的问题和今后的发展方向.
提出了一种意向驱动式面向agent程序设计语言--AOPLID(agent-oriented programming language with intention driver).该语言基于开放式情景演算OSC(open situation calculus
目的：为了了解安徽省某县５岁以下儿童生长发育水平及营养状况，了解距政府承诺的２０００年我国５岁以下儿童中、重度营养不良患病率要在１９９０年的基础上下降５０％的目标差异，为进一步干预提供依据。方
<正> 为论证改水在控制肠道传染病中的效果,本文试将淡水资源缺乏的岱山县14年改水与菌痢发病情况用相关作单因素分析,结果r=-0.823,p<0.001,并作回归分析,显示随着改水面的