| 基于PBIL进化算法的时延受限组播路由算法 |
| |
| 引用本文： | 胡世余,谢剑英.基于PBIL进化算法的时延受限组播路由算法[J].计算机工程与应用,2004,40(25):139-141,185. |
| |
| 作者姓名： | 胡世余 谢剑英 |
| |
| 作者单位： | 上海交通大学自动化研究所,上海,200030 |
| |
| 摘 要： | 分布式实时多媒体的大量应用对能有效支持服务质量(QoS)的组播路由算法提出了迫切的要求,由于其NP-Complete特性,只能采用启发式算法。该文提出了一种基于PBIL(Population-BasedIncrementalLearning)进化算法的时延受限组播路由算法,该算法有效结合了遗传算法的进化特性与竞争学习算法的特点,实施简单,仿真表明它不但显著提高了收敛速度,而且能以较大概率收敛到最优解。
|
| 关 键 词： | 组播 遗传算法 PBIL进化算法 |
| 文章编号： | 1002-8331-(2004)25-0139-03 |
A Delay-Constrained Multicast Routing Algorithm Based on PBIL Algorithm |
| |
| Hu,Shiyu Xie Jianying.A Delay-Constrained Multicast Routing Algorithm Based on PBIL Algorithm[J].Computer Engineering and Applications,2004,40(25):139-141,185. |
| |
| Authors: | Hu Shiyu Xie Jianying |
| |
| Abstract: | More and more applications of distributed real-time multimedia urgently need an efficient multicast routing algorithm that can support QoS.For it's NP-Complete characteristic,we have to seek for the heuristic algorithm.In this paper,we propose a delay -constrained multicast routing algorithm based on PBIL evolution algorithm,which is a combination of genetic algorithm and competitive learning.It can be easily put in practice,and the simulation results show that our algorithm not only promotes the convergent speed,but also has a high probability to obtain the optimization solution. |
| |
| Keywords: | multicast Genetic Algorithm(GA) PBIL algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
