基于遗传算法的QoS组播路由多目标优化  

Multi-objective Optimization of QoS Multicast Routing Based on Genetic Algorithm

作　　者：刘伟[1] 郑连伟[1] 王兴伟[1] 周建军[1] 

机构地区：[1]东北大学,辽宁沈阳110004

出　　处：《计算机应用研究》2006年第7期210-212,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60473089)

摘　　要：现有的路由算法一般只优化单个QoS目标,存在很大的局限性。提出了基于遗传算法的QoS组播路由多目标优化算法,在每次进化中搜索组播路由树的Pareto最优解集。仿真实验表明,该方法有很高的成功率,能在有限代内搜索到一组有效的供用户自由选择的组播路由树,克服了单目标优化的缺陷。The existing routing algorithms usually optimize a single objective, which have some inherent drawbacks. A GAbased multi-objective optimization algorithm for QoS muhicast routing is presented, which search for the set of Pareto optimal solutions of muhicast routing trees. Simulation results show that this algorithm has a high success ratio, and can obtain a set of multicast trees in finite evolutionary generations, which the users can choose freely, and overcomes the drawbacks of single objective optimization.

关 键 词：多目标优化 遗传算法 PARETO最优解 服务质量 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]