| 基于遗传算法的QoS组播路由多目标优化* |
| |
| 引用本文： | 刘伟,郑连伟,王兴伟,周建军.基于遗传算法的QoS组播路由多目标优化*[J].计算机应用研究,2006,23(7):210-212. |
| |
| 作者姓名： | 刘伟 郑连伟 王兴伟 周建军 |
| |
| 作者单位： | 东北大学,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 现有的路由算法一般只优化单个QoS目标，存在很大的局限性。提出了基于遗传算法的QoS组播路由多目标优化算法，在每次进化中搜索组播路由树的MultiPareto最优解集。仿真实验表明，该方法有很高的成功率，能在有限代内搜索到一组有效的供用户自由选择的组播路由树，克服了单目标优化的缺陷。
|
| 关 键 词： | 多目标优化 遗传算法 Pareto最优解 服务质量 |
| 文章编号： | 1001-3695(2006)07-0210-03 |
| 收稿时间： | 2005-05-21 |
| 修稿时间： | 2005-12-30 |
objective Optimization of QoS Multicast Routing Based on Genetic Algorithm |
| |
| LIU Wei,ZHENG Lian wei,WANG Xing wei,ZHOU Jian jun.objective Optimization of QoS Multicast Routing Based on Genetic Algorithm[J].Application Research of Computers,2006,23(7):210-212. |
| |
| Authors: | LIU Wei ZHENG Lian wei WANG Xing wei ZHOU Jian jun |
| |
| Affiliation: | (Northeastern University, Shenyang Liaoning 110004, China) |
| |
| Abstract: | The existing routing algorithms usually optimize a single objective,which have some inherent drawbacks.A GA-based multi-objective optimization algorithm for QoS multicast routing is presented,which search for the set of Pareto optimal solutions of multicast 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. |
| |
| Keywords: | Multi-objective Optimization Genetic Algorithm Pareto Optimal Solutions QoS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
