用遗传算法求解应用层多播路由问题  

Solving the Application Layer Multicast Routing Problem Using Genetic Algorithms

作　　者：曹继军[1] 苏金树[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《计算机工程与科学》2008年第5期49-52,71,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(90604006);国家973计划资助项目(2003CB314802)

摘　　要：由于IP多播部署面临的困难,应用层多播作为互联网多播服务策略逐步被人们认可。在分析了应用层覆盖网络特点的基础上,本文提出了一种更合理的应用层多播路由问题模型MRRB。该模型对延迟和负载均衡性等多个目标进行优化。同时,本文还分析了求解MRRB问题的复杂性,并给出了基于多目标遗传算法的求解方法。仿真实验与结果分析表明了该方法的合理性和有效性。Due to the difficulties faced in the deployment of IP muhicast, the application layer multicast is being increasingly recognized as a general multicast service policy. By analyzing the characteristics of the application layer overlay network, this paper proposes a more reasonable model for the application layer multicast routing problem. This novel model tries to optimize the delay and load balancing simultaneously. The complexity of the model is analyzed, and a method which is based on genetic algorithms is proposed to solve the problem. Simulation results show that the algorithm is both valid and effective.

关 键 词：应用层多播 多播路由 多目标优化 遗传算法 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术] TS74[自动化与计算机技术—计算机科学与技术]