期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于遗传算法的QoS组播路由多目标优化 被引量：2

Multi-objective Optimization of QoS Multicast Routing Based on Genetic Algorithm
在线阅读 下载PDF
导出
摘要 现有的路由算法一般只优化单个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.
作者 刘伟 郑连伟 王兴伟 周建军
机构地区 东北大学
出处 《计算机应用研究》 CSCD 北大核心 2006年第7期210-212,共3页 Application Research of Computers
基金 国家自然科学基金资助项目(60473089)
关键词 多目标优化 遗传算法 PARETO最优解 服务质量 Muhi-objective Optimization Genetic Algorithm Pareto Optimal Solutions QoS
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1C P Ravikumar, Rajneesh Bajpai. Source-based Delay-bounded Multicasting in Multimedia Networks [J]. Computer Communications,1998,21 (2): 126-132.
  • 2F Xiang, L Junzhou,et al. QoS Routing Based on Genetic Algorithm[J]. Computer Communications, 1999,22(15): 1392-1399.
  • 3Jang-Jin Wu, Ren-Hung Hwang, Hsueh-I Lu. Multicast Routing with Multiple QoS Constraints in ATM Networks [J]. Information Sciences, 2000,124(1-4): 29-57.
  • 4Abhishek Roy,Sajal K Das. Optimizing QoS-based Multicast Routing in Wireless Networds: A Multi-objective Genetic Algorithmic Approach[J], Networking, 2002 : 28-48.
  • 5崔逊学,林闯.基于多目标遗传算法的多播服务质量路由优化[J].计算机研究与发展,2004,41(7):1144-1150. 被引量：15
  • 6玄光男 程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004..
  • 7R Sriram, G Manimaran, C Siva Ram Murthy. Algorithms for Delayconstrained Low-cost Multicast Tree Construction[J], Computer Communications, 1998,21(18): 1693-1706.
  • 8H De Neve, P Van Mieghem. TAMCRA: A Tunable Accuracy Multiple Constraints Routing Algorithm [J]. Computer Communications,2000, 23(7): 667-679.
  • 9Bernard M Waxman. Routing of Muhipoint Connections [J]. IEEE Journal on Selected Areas in Communications, 1988, 6(9): 1617-1679.

二级参考文献16

  • 1E Gelenbe,A Ghanwani,V Srinivasan.Improved neural heuristics for multicast routing.IEEE Journal on Selected Areas in Communications,1997,15(2):147～155
  • 2P Winter.Steiner problem in networks:A survey.Networks,1987,17(2):129～167
  • 3V P Kompella,J C Pasquale,G C Polyzos.Multicast routing for multimedia communication.IEEE/ACM Trans on Networking,1993,1(3):286～292
  • 4R Sriram,G Manimaran,C Siva Ram Murthy.Algorithms for delay-constrained low-cost multicast tree construction.Computer Communications,1998,21(18):1693～1706
  • 5Q F Zhang,Y W Leung.An orthogonal genetic algorithms for multimedia multicast routing.IEEE Trans on Evolutionary Computation,1999,3(1):53～62
  • 6C P Ravikumar,R Bajpai.Source-based delay-bounded multicasting in multimed networks.Computer Communications,1998,21(2):126～132
  • 7F Xiang,L Junzhou,W Jieyi,et al.QoS routing based on genetic algorithm.Computer Communications,1999,22(15):1394～1399
  • 8T Chun-Wei,T Cheng-Fa,C Chi-Ping.A novel multiple-searching genetic algorithm for multimedia multicast routing.In:Proc of 2002 Evolutionary Computation Congress,Vol 1.Piscataway,NJ:IEEE Press,2002.506～511
  • 9A Roy,N Banerjee,S K Das.An efficient multi-objective QoS routing algorithm for real-time wireless multicasting.In:Proc of IEEE 55th Vehicular Technology Conf.Piscataway,NJ:IEEE Press,2002.1160～1164
  • 10D A Vanveldhuizen,G B Lamont.Multiobjective evolutionary algorithms:Analyzing the state-of-the-art.IEEE Trans on Evolutionary Computation,2000,8(2):125～147

共引文献408

同被引文献16

  • 1崔逊学,林闯.基于多目标遗传算法的多播服务质量路由优化[J].计算机研究与发展,2004,41(7):1144-1150. 被引量：15
  • 2金琼,周世纪,彭燕妮.基于改进遗传算法的QoS路由选择优化[J].计算机应用,2005,25(2):256-258. 被引量：14
  • 3Abhishek Roy, Sajal K Das. Optimizing QoS-Based Multicast Routing in Wireless Networks:A Multi-objective Genetic Algorithmic Approach [ M ]. Springer Berlin/Heidelberg,2002:28-48.
  • 4Cheng R, Gen M. An adaptive superplane approach for multiple objective optimization problems [ R ]. Technical Report, Ashikaga Institute of Technology, 1998.
  • 5Zheng D, Gen M, Cheng R. Multiobjective optimization using genetic algorithms[ J]. Engineering Valuation and Cost Analysis, 1999(2) :303-310.
  • 6Gen M, Cheng R. Interval programming using genetic algorithums[ C]//Proceedings of the Sixth Intemational Symposium on Robotics and Manufucturing. Montpellier, France, 1996 : 243 -248.
  • 7Ishibuchi H, Murata T. A multiobjecfive genetic local search algorithm and its application to flowshop scheduling[J]. IEEE Transactions on Systems, Man and Cybernetics, 1998,28 (3) : 392-403.
  • 8Murata T,Ishibuchi H,Tanaka H. Multiobjective genetic algorithm and its application to flow,shop scheduling[J]. Computers and Industrial Engineering,1996,30(4):957-968.
  • 9Fonseca C, Fleming P. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization [ C ]//Proceedings of the Fifth International Conference in Genetic Algorithms. 1993:416-423.
  • 10Goldberg D. Genetic Algorithms in Search,Optimization and Machine Learning. [M]. Addison Wesley,Reading,MA,1989.

引证文献2

二级引证文献3

计算机应用研究
2006年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部