求解QoS组播路由问题的启发式遗传算法

将启发式方法跟遗传算法相结合,利用染色体作为启发信息,提出了求解Qos组播路由问题的新的遗传算法。分析了该算法的复杂性并进行了大量仿真,实验表明该算法能以较高速度收敛。     

求解带时延约束组播路由问题的启发式遗传算法

组播是一点到多点的信息传送方式。在视频会议等实时性要求较高的组播应用中,保证信息的传输时延尽可能小非常重要。有时延约束的组播路由问题已被证明是NP－Complete问题。研究带时延约束的组播路由问题,给出了一种遗传算法以求解该问题,算法采用了适合问题特点的遗传算子,能够较好地解决时延受限组播路由问题。     

A Delay-Constrained Least-Cost Multicast Routing Heuristic for Dynamic Multicast Groups

Many new multimedia applications involve dynamic multiple participants, have stringent end-to-end delay requirement and consume large amount of network resources. In this paper, we propose a new dynamic delay-constrained least-cost multicast routing algorithm (DDCLCMR) to support these applications. When group membership changes, the existing multicast tree is perturbed as little as possible. Simulation results show that DDCLCMR performs very well in terms of cost for both, static and dynamic multicast groups, when compared to the best multicast algorithms known. Our evaluation of the cost performance of the algorithms showed that DDCLCMR is always within 10% from BSMA which has the best cost performance among all the proposed delay-constrained static multicast heuristics, while NAIVE, the well-known dynamic multicast routing algorithm, is up to 70% worse than BSMA in some cases.     

基于加权选择函数的应用层组播路由算法

尽管IP组播是一种有效的多点通信方式,但在Internet范围内部署IP组播有着许多障碍.应用层组播可以在网络层不支持组播的情况下快速提供组播服务.提出了一种基于加权选择函数的分布式应用层组播路由算法,它在构造组播树时,能在尽量减少局部的三角路由同时兼顾节点之间的邻近性.模拟实验结果证明了该方案的有效性.     

A Heuristic Routing Algorithm

This algorithm, implemented on an inexpensive microcomputer, solved a sophisticated operations research problem.     

基于启发式遗传算法的QoS组播路由问题求解

研究了带宽、延时抖动和包丢失率约束以及费用最小的QoS组播路由问题,并提出一种启发式遗传算法。该算法有以下特点：（1）预处理机制;（2）树结构编码;（3）启发式交叉策略;（4）指导性变异过程,最后通过仿真实验证明该算法快速有效。     

免疫组播路由选择算法

研究了带宽延时受限、费用最小的QoS组播路由问题,并提出了一种解决该问题的免疫算法．免疫算法的核心在于免疫算子的构造,而它又是通过接种疫苗和免疫选择两个步骤来完成的．根据QoS组播路由问题,给出了免疫疫苗选取与免疫算子构造的具体方法．将免疫算法应用于组播路由选择,是通过在基于遗传算法的组播路由选择的基础上引入免疫算子来实现的．该算法采用的进化算子简便、高效．仿真实验表明,该算法不仅有效可行,而且较好地解决了标准遗传算法中出现的退化现象,提高了收效速度和搜索能力．     

一种基于混合混沌遗传算法的QoS组播路由算法

IP/DWDM光Internet是下一代互联网NGI(NextGenerationInternet)主干网的主要组网技术之一,服务质量QoS(QualityofService)组播路由算法是其一个研究热点,已经证明它是NP难的。为此,文章设计了一种非NP类QoS组播路由算法。在给定用户请求的情况下,基于混合混沌遗传算法来构造带宽、延迟、延迟抖动与出错率受限且费用优化的QoS组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法。     

计算机通信中的一个组播路由算法

在计算机通信的实际应用中,组播（multicasting）技术日益重要,但由于网络节点处理信息的能力不同,有些节点并不具备组播能力,为此该文用节点的度约束来表示每个节点所具备的组播能力,研究在网络节点具有不同组播能力的路由问题,提出了一种新的解决此问题的利用局部信息的组播路由算法。     

一种适用于移动网络的低代价动态多播路由算法

多播由于能够有效地利用网络资源并减轻服务器的负担因而受到广泛关注,但在移动网络环境中,由于多播组成员的位置可以动态改变,已有的动态多播算法不能获得较好的性能。论文提出了一种适用于移动网络的动态多播路由算法,该算法为目的节点建立最短多播路径时采用了结合链路代价和多播目的节点数的平摊代价函数,以便构建出的多播树在整个通信过程中平均总代价较小。模拟实验结果表明论文提出的算法所构建的多播树的平均总代价要低于其它动态算法。     

一种新的时延受限多播路由算法

为了满足多播业务的实时性要求、提高资源利用率，提出一种新的时延受限最小代价树多播路由算法。该算法基于最小代价多播树的生成方法，对节点之间的时延进行动态修改，寻找满足时延限制的最短路径，可快速找到满足时延约束的多播树。实验结果表明，该算法生成速度快、代价性能良好、能够满足多媒体网络的实时性要求。     

一种新的时延受限多播路由算法

为了满足多播业务的实时性要求、提高资源利用率,提出一种新的时延受限最小代价树多播路由算法。该算法基于最小代价多播树的生成方法,对节点之间的时延进行动态修改,寻找满足时延限制的最短路径,可快速找到满足时延约束的多播树。实验结果表明,该算法生成速度快、代价性能良好、能够满足多媒体网络的实时性要求。     

基于分层的带服务约束组播路由问题的遗传算法

探讨了主动网络中带服务约束的组描路由问题模型，基于分层思想提出了求解该模型的遗传算法。分析了该算法的复杂性并进行了仿真，实验表明该算法能以较高的概率找到带服务约束的最优组播树。     

WDM网络中一种时延约束多播路由算法

文章提出了一种在有限波长转换器的WDM网络中,基于拉格朗日松驰的时延约束最小代价多播路由算法。该算法将WDM网络中的寻径与波长分配合成一步,并充分考虑到波长转换器的限制,利用拉格朗日松驰方法的特点,通过对松驰参数的变化得到每链路上的聚合代价,从而得到一棵近似于最优解的多播树。     

基于按需路由的MPRN多播算法

文章提出了采用按需路由发现策略的移动分组无线网多播路由算法。在算法中不需要维护全局的路由信息,通过按需路由发现过程,动态更新路由信息和建立多播转发组。多播数据包在转发组成员间进行有限泛洪,能够降低带宽的占用及减少路由更新信息的传播。模拟实验显示多播算法在带宽较低、多播组成员数量变化较大的移动分组无线网环境中,具有较好的可靠性和工作效率。     

基于PBIL进化算法的时延受限组播路由算法

分布式实时多媒体的大量应用对能有效支持服务质量(QoS)的组播路由算法提出了迫切的要求,由于其NP-Complete特性,只能采用启发式算法。该文提出了一种基于PBIL(Population-BasedIncrementalLearning)进化算法的时延受限组播路由算法,该算法有效结合了遗传算法的进化特性与竞争学习算法的特点,实施简单,仿真表明它不但显著提高了收敛速度,而且能以较大概率收敛到最优解。     

AODV路由算法的多播通信

ah—hoc网络具有网络拓扑结构易变的特性，苒加上移动网络本身具有的通信带宽有限，电池能源有限等特性。使得设计适合ad-hoc的路由协议具有一定的难度。AODV（Ad Hoc On—demand Distance Vector）是现在被广泛应用于adhoc网络中的一种按需路由算法，并且还设计了多播功能。多播是指一次给一个有明确定义的组发送消息。AODV的多播功能是路由器通过建立多播书树的方法实现的。本文主要介绍AODV路由协议算法的多播通信，其中详细介绍了多播树的建立过程和维护过程。并且选取传输半径和发包率为参     

一种基于蚁群系统的多点路由新算法

应用蚁群算法结合启发式算法解决多点路由问题。仿真表明该文中的算法可以有效地解决多点路由问题,同时该算法也适用于并行执行和应用。     

多媒体通信中组播路由选择的免疫算法

随着多媒体通信业务的迅速发展,为了高效地解决多媒体通信中的Qos组播路由问题,提出了一个新的组播路由免疫算法。该算法是根据人或者其它高等动物免疫系统的机理而设计的,将目标函数和一部分不等式约束条件作为抗原,将问题的解作为抗体,依据抗原与抗体之间的亲和力以及抗体之间的亲和力对解进行评价和选择,通过抗体之间的相互激励来提高最优点附近的搜索效率,通过记忆细胞对抗体的抑制作用有效地摆脱局部最优点。仿真试验表明,该算法不仅有效可行,而且能够迅速逃出局部最优解,并很快收敛到全局最优解。     

一种新的基于Dijstra算法的QoS组播树启发式算法

基于Dijstra算法和MCP_IA算法1,该文提出了一种耗费受限的的最短时延路径CCLDA算法,并将其应用于时延和时延差异受限DDVCA算法,不仅满足了时延和时延差异限制,而且降低了最终所得组播树的耗费。