[1]周志芳 孙力娟 郭剑饶 林果.并行量子遗传算法在QoS组播路由中的应用[J].计算机技术与发展,2008,(08):185-187.
　ZHOU Zhi-fang,SUN Li-juan,GUO Jian,et al.Application of a Parallel Quantum Genetic Algorithm in Multicast Routing Optimization with QoS Constraints[J].,2008,(08):185-187.
点击复制

并行量子遗传算法在QoS组播路由中的应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年08期
页码:
185-187
栏目:
应用开发研究
出版日期:
1900-01-01

文章信息/Info

Title:
Application of a Parallel Quantum Genetic Algorithm in Multicast Routing Optimization with QoS Constraints
文章编号:
1673-629X（2008）08-0185-03
作者:
周志芳 孙力娟 郭剑饶 林果
南京邮电大学计算机学院
Author(s):
ZHOU Zhi-fang;  SUN Li-juan;  GUO Jian;  RAO Lin-guo
Computer College of Nanjing University of Post and Telecommunication
关键词:
组播路由优化; QoS; 量子遗传算法; 并行进化模型
Keywords:
multicast routing optimization;  QoS; quantum genetic algorithm; parallel evolution model
分类号:
TP301.6
文献标志码:
A
摘要:
随着网络通信技术的发展和Internet的普及，性能出色的组播路由越来越重要。著名的组播路由Steiner树问题是NP完全问题，应采用启发式方法求解。文中在常规量子遗传算法中引入并行进化模型，提出了一种解决多约束QoS组播路由优化问题的算法。在满足带宽、时延约束条件下寻找代价最小的组播树，并合理安排节点负荷，减少通信开销。仿真实验结果表明本算法搜索速度快、全局寻优能力强，性能和效率优于常规量子遗传算法
Abstract:
Along with the developing of telecommunication technology and prevailing of the Intemet, multicast routing with excellent performance becomes more and more important nowadays. The notable multicast routing problem named Steiner tree problem is an NP- comp

相似文献/References:

[1]谢玉城,李陶深,葛志辉.基于用户QoS分析的无线Mesh网络部署优化[J].计算机技术与发展,2014,24(01):54.
　XIE Yu-chen,LI Tao-shen,GE Zhi-hui.Deployment Optimization of Wireless Mesh Network Based on User's QoS[J].,2014,24(08):54.
[2]赵准 张立臣.基于面向方面的网格QoS建模方法[J].计算机技术与发展,2010,(06):63.
　ZHAO Zhun,ZHANG Li-chen.Grid QoS Modeling Method Based on Aspect-Oriented[J].,2010,(08):63.
[3]陈红红.一种支持WebQoS的前置服务器解决方案[J].计算机技术与发展,2009,(07):227.
　CHEN Hong-hong.A New Prepositive Server Plan That Support Web QoS[J].,2009,(08):227.
[4]孙倩 王新华 刘丽.QoS组播路由算法分析[J].计算机技术与发展,2009,(08):96.
　SUN Qian,WANG Xin-hua,LIU Li.An Analysis of QoS Multicast Routing Algorithms[J].,2009,(08):96.
[5]张文博 史维峰.基于BPEL和QoS的动态Web服务组合框架研究[J].计算机技术与发展,2009,(11):72.
　ZHANG Wen-bo,SHI Wei-feng.Research on Dynamic Web Services Composition Based on BPEL and QoS[J].,2009,(08):72.
[6]徐志伟 黄映辉.基于P2P和服务质量的语义Web服务发现[J].计算机技术与发展,2009,(12):25.
　XU Zhi-wei,HUANG Ying-hui.Semantic Web Service Discovery Based on P2P and QoS[J].,2009,(08):25.
[7]徐文静 张春业 曹永绍.IEEE 802.16系统中流模型和带宽分配机制研究[J].计算机技术与发展,2008,(03):59.
　XU Wen-jing,ZHANG Chun-ye,CAO Yong-shao.Traffic Models and Bandwidth Allocation Mechanism Research in IEEE 802.16 Systems[J].,2008,(08):59.
[8]邱述威 张霖.IPv6下DiffServ在Linux中的设计与实现[J].计算机技术与发展,2008,(05):238.
　QIU Shu-wei,ZHANG Lin.Design and Implementation of DiffServ on IPv6 Protocol under Linux[J].,2008,(08):238.
[9]杨勇 王雪晶 陈良臣.QoS在IP中的研究和应用[J].计算机技术与发展,2007,(05):33.
　YANG Yong,WANG Xue-jing,CHEN Liang-chen.The Research and Application of QoS in IP Network[J].,2007,(08):33.
[10]刘伟 鱼滨.基于QoS的动态服务组合研究[J].计算机技术与发展,2007,(05):140.
　LIU Wei,YU Bin.Research of Dynamic Web Service Integration ：Based on QoS[J].,2007,(08):140.

备注/Memo

备注/Memo:
江苏省高技术研究计划（BG2005038）;江苏省高校自然科学研究计划（04KJ13520095）;南京邮电大学青蓝计划资助项目（NY207084）周志芳（1983-），女，云南昆明人，硕士研究生，研究方向为计算机在通信中的应用;孙力娟，教授，硕士生导师，研究方向为演化计算、计算机网络
更新日期/Last Update: 1900-01-01