度约束多播树论文_赵娟,潘耘

导读:本文包含了度约束多播树论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,启发式,路由,分布式,最小,带宽,论文。

度约束多播树论文文献综述

赵娟,潘耘[1](2010)在《Overlay多播网络中带度约束的最小带宽多播树的求解》一文中研究指出本文研究了Overlay网络中带有度约束的最小带宽多播路由问题,建立了相应的数学优化模型,设计了求解模型的启发式算法,对算法的复杂性进行了分析,并进行了数值模拟。(本文来源于《计算机工程与科学》期刊2010年03期)

潘耘,王行刚,冯烟利,余镇危[2](2007)在《求解带度约束多播路由问题的启发式遗传算法》一文中研究指出为了能够有效求解带有度约束的多播路由模型,融合启发式算法与遗传算法,利用染色体作为启发信息,设计了一种求解该模型的混合遗传算法。该算法不但避免了直接对树形数据结构编码所带来的困难,而且具有快速收敛的特点和全局寻优的能力。最后,大量的数字仿真从实践上支持了该算法的有效性。(本文来源于《通信学报》期刊2007年01期)

刘莹,吴建平,刘叁阳,唐厚俭[3](2002)在《求解有度约束多播路由问题的分布式算法》一文中研究指出在应用多播(multicast)时,有效的多播路由是关键.现有的多播路由算法一般假定每个节点都支持multicast,但在实际网络中,某些节点并不支持多播,而为了保证网络速度,需限制进行多播所要复制信息的数量.为此,采用度约束来表示每个节点的多播能力,提出了一种有度约束的分布式多播路由算法.算法的复杂度和所需传递信息的数量都低于已有的同类算法.(本文来源于《软件学报》期刊2002年06期)

度约束多播树论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

为了能够有效求解带有度约束的多播路由模型,融合启发式算法与遗传算法,利用染色体作为启发信息,设计了一种求解该模型的混合遗传算法。该算法不但避免了直接对树形数据结构编码所带来的困难,而且具有快速收敛的特点和全局寻优的能力。最后,大量的数字仿真从实践上支持了该算法的有效性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

度约束多播树论文参考文献

[1].赵娟,潘耘.Overlay多播网络中带度约束的最小带宽多播树的求解[J].计算机工程与科学.2010

[2].潘耘,王行刚,冯烟利,余镇危.求解带度约束多播路由问题的启发式遗传算法[J].通信学报.2007

[3].刘莹,吴建平,刘叁阳,唐厚俭.求解有度约束多播路由问题的分布式算法[J].软件学报.2002

论文知识图

1 与 dc-SP 问题相关的几个问题之间的关...6 不同度约束条件下的收敛性和代价5 满足度约束的一棵最小多播树不同算法运行时间比较网络节点数目变化时树中最大的度算法流程

标签:;  ;  ;  ;  ;  ;  ;  

度约束多播树论文_赵娟,潘耘
下载Doc文档

猜你喜欢