An improved anycast QoS Routing Algorithm Based on Chaos Genetic Algorithm

被引:0
|
作者
Rui, Shi [1 ]
Hui, Zhao [1 ]
机构
[1] Henan Univ, Coll software, Kaifeng 475004, Peoples R China
关键词
Chaos; Anycast; Qos; Genetic Algorithm; Routing;
D O I
10.4028/www.scientific.net/AMM.513-517.2157
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
To overcome the problem of tending to converge to part in anycast QoS routing based on Genetic Algorithm, a new improved anycast QoS routing algorithm based on Genetic Algorithm is proposed which adopt the improved chaotic disturbance operator. The simulated result shows that this algorithm has a good ability of global search, and it can find a set of low-cost paths with bandwidth constraints and delay requirements efficiently and quickly. By comparing the simulation data, the success rate of finding the optimal solutions is improved, and the larger network scale, its advantage is more obvious.
引用
收藏
页码:2157 / 2160
页数:4
相关论文
共 50 条
  • [1] A Multiple QoS Anycast Routing Algorithm based Adaptive Genetic Algorithm
    Li Taoshen
    Ge Zhihui
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 89 - +
  • [2] A QoS Anycast Routing Algorithm Based on Genetic Algorithm and Particle Swarm Optimization
    Xiong Qin
    Li Taoshen
    Ge Zhihui
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 125 - 128
  • [3] An anycast routing algorithm based on genetic algorithm
    Zhu, Chun
    Jin, Min
    WSEAS Transactions on Computers, 2009, 8 (01): : 113 - 122
  • [4] Adaptive Genetic Algorithm for Multiple QoS Anycast Routing
    Li Taoshen
    Ge Zhihui
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 772 - +
  • [5] Research on Anycast Routing Algorithm Based on Genetic Algorithm
    Chun, Zhu
    Min, Jin
    CISST'09: PROCEEDINGS OF THE 3RD WSEAS INTERNATIONAL CONFERENCE ON CIRCUITS, SYSTEMS, SIGNAL AND TELECOMMUNICATIONS, 2009, : 135 - 139
  • [6] Genetic and Particle Swarm Hybrid QoS Anycast Routing Algorithm
    Li Taoshen
    Xiong Qin
    Ge Zhihui
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 313 - 317
  • [7] Implementation and Performance Analyses of Anycast QoS Routing Algorithm Based on Genetic Algorithm in NS2
    Li Fan
    Li Taoshen
    ICIC 2009: SECOND INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTING SCIENCE, VOL 3, PROCEEDINGS: APPLIED MATHEMATICS, SYSTEM MODELLING AND CONTROL, 2009, : 368 - +
  • [8] An Improved Ant Colony Optimization Algorithm for Anycast Routing with QoS Constraints
    Li, Taoshen
    Xiao, Meng
    Chen, Songqiao
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 176 - 179
  • [9] On QoS Anycast Routing Algorithm based on Particle Swarm Optimization
    Li, Taoshen
    Yang, Ming
    Chen, Songqiao
    Zhao, Zhigang
    Ge, Zhihui
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 386 - +
  • [10] An Anycast Routing Algorithm based on the Combination of Genetic Algorithm and Ant Colony Algorithm
    Li Tao Shen
    Li Zhang Cai
    MEASUREMENT TECHNOLOGY AND ITS APPLICATION, PTS 1 AND 2, 2013, 239-240 : 1324 - 1330