一种基于改进遗传算法的多约束QoS路由选择方法
被引量:4
摘要
给出了QoS路由选择问题的描述,提出了单点投递情况下,利用改进遗传算法解决受多个QoS约束的路由选择策略,并对该算法的性能进行了仿真分析。
出处
《微型机与应用》
北大核心
2005年第8期30-31,61,共3页
Microcomputer & Its Applications
基金
国家自然科学基金资助项目(10171095)
参考文献6
-
1何小燕,费翔,罗军舟,吴介一.Internet中一种基于遗传算法的QoS路由选择策略[J].计算机学报,2000,23(11):1171-1178. 被引量:60
-
2栋朝雅晴 高井昌彰 佐藤羲治.一种适应负载分布均衡的路由遗传算法[J].信息处理学会论文志,1998,39(2):219-226.
-
3Wang Z,Crow C J.Quality-of-service for Routing Supporting Multimedia Applications.IEEE Journal of Selected Areas in Communications, 1996 ; 14(7).
-
4欧阳森,宋政湘,王建华,耿英三,陈德桂.一种快速收敛的遗传算法[J].计算机应用研究,2003,20(9):50-52. 被引量:13
-
5Xian G F,Zhou J,Jie Y W.QoS Routing Based on Genetic Algorithm.Computer Communications, 1999 ; 22(15).
-
6Ravikumar C P,Bajpai R.Source-based Delay-bounded Multi-casting in Multimedia Networks.Computer Communications, 1998 ;21(2).
二级参考文献18
-
1费翔.计算机网络互连系统协议转换和网络资源管理机制研究(博士学位论文)[M].南京:东南大学,1999..
-
2Holland J H. Adaptation in Nature and Artificial Systems[M].MIT Press, 1992.
-
3Lin W, Delgadofirs Y G, Gause D C, et al. Hybird New Towrphson Genetic Algorithm for the Traveling Salesman Problen[J]. Cybemeticx and Systems, 1995,26(4):387-412.
-
4Petridis V, Kazarlis S. Varying Quality Function in Genetic Algorithms and the Cutting Problem[ C ]. Proc. of 1^st IEEE Conf.On Evolutionary Computation, 1994.166-169.
-
5Kreinovich V, Quintana C, Fuentes O. Genetic Algorithms-what Fitness Scaling is Optimal[J]. Cybem. and Systems, 1993,24(1):9-26.
-
6Eiben A E, Hinterding R, Michalewicz Z. Parameler Control in Evolutionary Algorithms [ J ]. IEEE Trans. on Evolutionary Computation, 1999,3(2) : 124-141.
-
7Sfinivas M,Patnaik L M. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms[ J ]. IEEE Trans. on Systems,Man and Cybernetics, 1994,24(4) :656 -667.
-
8Orvosh D, Davis L. Using a Genetic Algorithm to Optimize Problems with Feasibility Constraints [ C ]. Proc. of 1^st IEEE Conf. On Evolutionary Computation, 1994.548-553.
-
9Moed M C,Stewart C V,KeUy R B. Reducing the Search Time of a Steady State Genetic Algorithm Using the Immigration Operator[C]. Proc. of the 1991 IEEE Int. Conf. on Tools for Artificial Intelligence, CA- Nov, 1991.500-501.
-
10费 翔,博士学位论文,1999年
共引文献71
-
1王方伟,张运凯.基于Agent的组播路由算法[J].华中科技大学学报(自然科学版),2003,31(S1):52-55. 被引量:1
-
2张洁,黄德才.基于遗传算法的受限时延最小代价组播路由问题求解[J].计算机应用,2003,23(z2):11-13. 被引量:1
-
3宋敏杰,张绍成.基于自适应遗传算法的组播路由研究[J].科技资讯,2008,6(26):24-26.
-
4宋晓宇,白亮.基于网络拓扑图预处理的QoS路由选择算法[J].沈阳建筑大学学报(自然科学版),2011,27(2):377-381. 被引量:2
-
5倪明放,王曦,武欣嵘,陈建文,于战科.多约束最优路由选择和不相交路由选择问题[J].军事通信技术,2010,31(4):71-76. 被引量:2
-
6孙力娟,王良俊.蚁群算法在QoS网络路由中的应用[J].计算机应用,2004,24(9):65-67. 被引量:6
-
7杨建军,王勇,陈抗生.移动IP中基于遗传算法的优化路由算法[J].浙江大学学报(工学版),2004,38(11):1426-1430. 被引量:5
-
8张艳华,贺红,马绍汉.基于智能Agent系统的集成路由算法[J].计算机科学,2003,30(11):73-76.
-
9房颉,王珩,孙亚民.一种时延约束最小代价路由选择算法[J].计算机应用研究,2005,22(6):216-218. 被引量:1
-
10彭燕妮,周世纪.一种基于MPLS流量工程的QoS保证路由算法[J].计算机工程与应用,2005,41(15):141-144. 被引量:1
同被引文献18
-
1胡永良.启发式多约束路由算法研究[J].计算机工程与应用,2005,41(30):155-157. 被引量:7
-
2孟维嘉,庞伟正.基于量子遗传算法的多约束QoS路由算法[J].应用科技,2007,34(3):11-14. 被引量:3
-
3马立肖,郭秀敏,赵占芳,王楠.基于蚁群系统的多约束QoS路由模型设计[J].现代计算机,2007,13(3):4-6. 被引量:1
-
4陈岩,杨华江,沈林成.基于再励学习蚁群算法的多约束QoS路由方法[J].计算机科学,2007,34(5):25-27. 被引量:10
-
5杨平,郑金华.遗传选择算子的比较与研究[J].计算机工程与应用,2007,43(15):59-62. 被引量:46
-
6WANG Yu,LI Le-min,XU Du. A multi-constrained quality of service routing based on metrics transform [ C ]//Proc of IEEE International Conference on Networking, Sensing and Control. 2007:525-529.
-
7WANG Yu, LI Le-min,XU Du. Metrics transform based multi-constrained optimal path selection [ C]//Proc of IEEE Conference on Communications, Circuits and Systems. 2007:510-514.
-
8HE Rong-xi, LIN Bin, LI Le-min. Dynamic service-level-agreement aware shared-path protection in WDM mesh networks[ J ]. Journal of Network and Computer Applications,2007, 30 (2) :429-444.
-
9ARCI D,PELECCHI D, MAIER G,et al. Availability models for protection techniques in WDM networks [ C]//Proc of the 4th International Workshop on Design of Reliable Communication Networks. 2003 : 158-166.
-
10MELLO D A,PELEGRINI J U,RIBEIRO R P,et al. Dynamic provisioning of shared-backup path protected connections with guaranteed availability requirements [ C ]//Proc of the 2nd International Conference on Broadband Networks. 2005:1320-1327.
引证文献4
-
1田小元.基于遗传算法的多约束QoS选播路由算法[J].科技信息,2009(1):507-508.
-
2李敏,陆芸婷.多约束QoS路由算法综述[J].深圳信息职业技术学院学报,2008,6(2):71-76. 被引量:1
-
3王宇,李乐民.基于可用性的QoS选路研究[J].计算机应用研究,2009,26(5):1844-1846. 被引量:2
-
4葛君伟,邓金鑫.基于改进遗传算法的多约束QoS路由算法研究[J].电视技术,2014,38(1):136-139.
二级引证文献3
-
1熊小伏,吴玲燕,陈星田.满足广域保护通信可靠性和延时要求的路由选择方法[J].电力系统自动化,2011,35(3):44-48. 被引量:26
-
2李敏,陆芸婷,邹粤.IP Mesh网络的多约束QoS选路研究[J].计算机工程与应用,2011,47(6):78-81. 被引量:1
-
3曾瑛,蒋康明,杨娇,李彬.基于量子遗传算法的电力通信网路由选择策略[J].太原理工大学学报,2013,44(4):501-505. 被引量:7
-
1姜帆,李巍.一种传感器网络路由选择方法[J].黑龙江水专学报,2009(4):72-74.
-
2蒲泓全,贾军营,张小娇,孙建伟.ZigBee网络技术研究综述[J].计算机系统应用,2013,22(9):6-11. 被引量:63
-
3杨平.分布式局部网络的路由选择方法[J].电子技术与软件工程,2015(22):27-27.
-
4岳承君,井元伟.基于混沌序列遗传算法的QoS组播路由选择方法[J].东南大学学报(自然科学版),2006,36(S1):160-163.
-
5董军,潘云鹤.基于多Agent系统和神经网络的路由选择策略[J].自动化学报,2002,28(4):505-512. 被引量:1
-
6孙文生,刘泽民.B-ISDN中基于神经网络的路由选择方法[J].通信学报,1999,20(S1):171-177.
-
7孙永飞,高随祥,张百成,王营昌,王蔚.基于免疫遗传算法的QoS组播路由选择方法[J].计算机工程与应用,2006,42(11):132-134. 被引量:3
-
8王有权,梅顺良.仿真技术在电话网路由选择中的应用[J].计算机应用,2005,25(8):1936-1938.
-
9朱明东.仿真技术在电话网路由选择中的应用[J].中国新通信,2007,9(19):18-21.
-
10董军,潘云鹤.用神经网络预测负荷的路由选择方法[J].电子学报,2001,29(2):257-259. 被引量:4