度约束单源多目的路径问题的遗传算法

下载PDF

导出

摘要提出了一种求解度约束单源多目的路径寻优问题的遗传算法,算法采用节点路径形式的编码表示一棵生成树,并设计了相应的实现树形结构的交叉和变异算子,以及节点度的改变算法。本算法实现了具有树形结构染色体的遗传进化,数值实验表明了算法的有效性。该算法可以应用于大规模网络中求解目的节点比较多的路径寻优问题。

作者马炫陈琼

机构地区西安理工大学自动化与信息工程学院

出处《计算机应用》 CSCD 北大核心 2006年第B06期119-121,共3页 journal of Computer Applications

基金陕西省教育厅专项科研基金资助项目(05JK269)

关键词遗传算法度约束 STEINER树路径优化

参考文献7

1CHEN L,YANG Z,XU Z.A Degree-Delay-Constrained Genetic Algorithm for Multicast Routing Tree[A].Pro IEEE International Conference on Computer and Information Technology[C].2004. 被引量：1
2ZHOU G,GEN M,WU T.A New Approach to The Degree-Constrained Minimum Spanning Tree Problem Using Genetic Algorithm[A].Proceedings of IEEE International Conference on Systems,Man and Cybernetics[C].Beijing,1996.2683 -2688. 被引量：1
3刘莹,刘三阳.多媒体通信中带度约束的多播路由算法[J].计算机学报,2001,24(4):367-372. 被引量：17
4陈明,李志杰.基于遗传算法的实时组播通信路由算法[J].软件学报,2001,12(5):721-728. 被引量：8
5陈曦,柳林.基于遗传算法的时延受限多播路由研究[J].计算机工程与应用,2002,38(17):170-171. 被引量：2
6孙宝林,李腊元.基于遗传算法的带宽-时延约束多播路由优化算法[J].计算机工程与应用,2004,40(11):30-33. 被引量：13
7余燕平,仇佩亮.一种改进的Steiner树启发式算法[J].通信学报,2002,23(11):35-40. 被引量：16

1TANENBAUM A S.Computer Networks[M].北京:清华大学出版社,1997.. 被引量：2
2[1]Garey, M.R., Johnson, D.S. Computers and intractability: a guide to the theory of NP-completeness. Languages and Systems, 1979,5(1):66～77. 被引量：1
3[2]Ballardie, A. Core based trees (CBT) multicast routing architecture. RFC2 201, 1997. 被引量：1
4[3]Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Le arning. Reading, MA: Addsion-Wesley Publishing Company, 1989. 被引量：1
5Zhou Gengui，Proc IEEE Int Conference on Systems Man and Cybernetics，1996年，2683页被引量：1
6Waxman B M，IEEE J Select Areas Commun，1988年，6卷，9期，1617页被引量：1
7李汉兵,陈彦辉,喻建平,谢维信.随机搜索组播树生成算法[J].通信学报,2000,21(9):53-57. 被引量：4
8董庆阳,况勇,李毓麟.路由优化中的费用问题[J].通信学报,2001,22(3):109-113. 被引量：2
9王新红,王光兴.基于遗传算法的时延受限代价最小组播路由选择方法[J].通信学报,2002,23(3):112-117. 被引量：52

1陈琳,杨志云,徐正全.基于遗传操作的延迟和度约束的多播路由启发式算法[J].武汉大学学报（理学版）,2004,50(3):339-342.
2康剑,周力,房春兰.一种具有度约束的组播路由遗传算法[J].实验科学与技术,2004,2(2):24-26.
3吴继春,李腊元.一种改进的遗传模拟退火算法及其在QoS多播路由中的应用[J].武汉理工大学学报（交通科学与工程版）,2004,28(5):637-640. 被引量：6
4陈琳,杨志云,徐正全.基于遗传操作的带度约束的多播路由算法[J].计算机工程,2005,31(2):16-18.
5桂超,孙宝林,王虹.无线移动Ad Hoc网络的路由技术研究[J].计算机系统应用,2005,14(5):43-46.
6陈琳,徐正全.基于QoS的多播路由综述[J].计算机工程,2005,31(14):116-118. 被引量：2
7范剑锋,钟珞,袁海庆.钢管混凝土拱桥施工合龙合理状态的遗传搜索[J].武汉理工大学学报（交通科学与工程版）,2005,29(4):564-567. 被引量：2
8陆济湘,李德华,卢凌.基于遗传算法的多关节扫描仪参数标定[J].武汉理工大学学报（交通科学与工程版）,2005,29(4):506-509. 被引量：1
9杨德红,瞿中,何江平.QoS多播路由算法研究[J].计算机工程与设计,2005,26(10):2730-2733. 被引量：4
10牛玉琴.怎样培养学生的创新能力[J].科学咨询,2005(11X):53-53. 被引量：1

1龙汀,潘若愚.蚁群算法求解带时间窗的配送路径问题[J].合肥工业大学学报（自然科学版）,2008,31(7):1042-1046. 被引量：6
2严晓凤,陆济湘,唐双平.基于Floyd算法的校园最短路径问题分析与实现[J].武汉理工大学学报（信息与管理工程版）,2012,34(6):695-698. 被引量：9
3失落的世界.Photoshop操作秘籍(二)[J].电脑迷,2006,0(20):60-60.
4张晓龙,解慧英,赵小建.无线传感器网络中一种改进的DV-Hop定位算法[J].计算机应用,2007,27(11):2672-2674. 被引量：21
5高友智.遗传算法在求解度约束最小生成树中的应用[J].武汉化工学院学报,2002,24(4):79-81. 被引量：2
6朱晓虹.量子遗传算法求解度约束最小生成树[J].巢湖学院学报,2010,12(6):38-42. 被引量：3
7王立东,刘红卫,陈宏钦.求解度约束最小生成树的新的快速算法[J].计算机工程与应用,2008,44(31):51-52. 被引量：1
8贾青慧.求解度约束最小生成树的一种改进算法[J].计算机应用与软件,2012,29(5):48-49.
9宋海洲.求解度约束最小生成树的单亲遗传算法[J].系统工程理论与实践,2005,25(4):61-66. 被引量：14
10韩丽霞,王宇平.求解度约束最小生成树的新的遗传算法[J].计算机工程与应用,2006,42(31):13-15. 被引量：8

计算机应用

2006年第B06期

内容加载中请稍等...