English

应用科学学报 ›› 2003, Vol. 21 ›› Issue (1): 30-35.

• 论文 • 上一篇    下一篇

基于非精确信息的QoS组播路由遗传算法

陈萍, 董天临   

  1. 华中科技大学电子与信息系 湖北 武汉 430074
  • 收稿日期:2001-11-23 修回日期:2002-04-16 出版日期:2003-03-10 发布日期:2003-03-10
  • 作者简介:陈萍(1973-),女,湖北武汉人,博士生;董天临(1943-),男,湖北武汉人,教授,博导.

A Genetic Algorithm for QoS Multicast Routing with Imprecise State Information

CHEN Ping, DONG Tian-lin   

  1. Department of Electronic Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
  • Received:2001-11-23 Revised:2002-04-16 Online:2003-03-10 Published:2003-03-10

PDF

74

被引次数

12

摘要： 提出了一种新的启发式遗传算法以求解基于非精确状态信息的QoS组播路由选择问题.该算法以基于非精确状态信息的单播QoS路由算法PC-ISI (premise-controlled,inaccurate state information)为基础,将基于非精确状态信息的QoS组播路由问题与遗传算法有机结合,通过初始群体的筛选、自适应罚函数的运用以及启发式交叉和变异等一系列策略,能有效地提高算法的搜索能力和收敛速度.仿真实验也说明该算法性能良好.

关键词: 组播, 遗传算法, 非精确信息, QoS路由

Abstract: Most of the known QoS multicast routing algorithms are based on accurate network state information available, however, we cannot obtain accurate information in fact. So the problem is how to construct multicast routing trees with QoS requirements satisfied when the information available for making such routing decisions is inaccurate. This paper presents a new heuristic genetic algorithm ISIMR-GA for solving the problem. Based on PC-ISI algorithm which is a kind of unicast routing algorithm used in inaccurate information networks environment. the ISIMR-GA can improve the searching ability and quicken the convergent speed by selecting initial population and using a series of heuristic genetic operations. Moreover, the simulation results demonstrate that the algorithm performs very well.

Key words: inaccurate information, QoS routing, multicast, genetic algorithm

中图分类号: