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

摘要：

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

关键词：组播、遗传算法、PBIL进化算法

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：139-141,185