摘要： 通过研究带QoS约束的组播路由问题，提出一种由改进的遗传算法实现的组播路由算法。利用树型结构编码，设计独特的杂交算子和变异算子。仿真实验验证该算法能节省大量解码操作，缩短求解时间，并且其收敛速度不会随着网络规模的增大而变慢，具有快速收敛寻优的特点。
关键词:
组播,
组播树,
遗传算法,
QoS组播路由
Abstract: According to the study of the problem of Quality of Service(QoS) multicast routing, this paper proposes a novel multicast routing algorithm based on the improved Genetic Algorithm(GA). Tree structure coding is utilized and crossover and mutation are uniquely designed in this algorithm. The simulation verifies that this algorithm can save the massive decoding operation, and shorten the time for search solution. The convergence rate cannot slow down along with the network scale increasing with the characteristic of restraining and seeking the superior fast.
Key words:
multicast,
multicast tree,
Genetic Algorithm(GA),
Quality of Service(QoS) multicast routing
中图分类号:
李 飞;侯惠芳;. 基于GA的多约束条件QoS组播路由算法[J]. 计算机工程, 2009, 35(16): 198-200.
(. College of Information Science and Engineering; Henan University of Technology; Zhengzhou 000;. GA-based Multiple Constraints QoS Multicast Routing Algorithm[J]. Computer Engineering, 2009, 35(16): 198-200.