Performance comparison of genetic algorithm and particle swarm optimization on QoS multicast routing problem

被引：0
|
作者：
Qin, Jie [1 ]
Liu, Jing [1 ]
Xu, Wenbo [1 ]
机构：
[1] So Yangtze Univ, Sch Informat Technol, Wuxi 214122, Jiangsu, Peoples R China
来源：
DCABES 2006 PROCEEDINGS, VOLS 1 AND 2 | 2006年
关键词：
multicast routing; QoS; routing optimization; Particle swarm optimization algorithms; PSO;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
QoS multicast routing in networks is a very important research issues in the areas of networks and distributed systems. This is also a challenging and hard problem for the next generation Internet a high-performance networks. Because of its NP-completeness, many heuristics such as Genetic Algorithms are employed solve the problem. This paper proposes an Improved PSO (IPSO) and present how to solve QoS multicast routing problem by IPSO. The proposed algorithm converts the QoS multicast routing problem into an integer-programming problem. We test IPSO-base routing algorithm on a network model. For performance comparison, we also test Particle Swarm Optimization (PSO) algorithm and GA. The experiment results show the availability and efficiency of IPSO on the problem and its superiority to PSO and GA.
引用
收藏
页码：1140 / 1143
页数：4
相关论文
共 50 条
  • [1] Hybrid of Genetic Algorithm and Particle Swarm Optimization for multicast QoS routing
    Li, Changbing
    Cao, Changxiu
    Li, Yinguo
    Yu, Yibin
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 465 - +
  • [2] QoS multicast routing algorithm based on particle swarm optimization
    Lou, Xiao-Ming
    International Journal of Advancements in Computing Technology, 2012, 4 (22) : 376 - 382
  • [3] QoS multicast routing algorithm based on modified particle swarm optimization
    Zhang, Hong
    Xu, Wenbo
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 138 - 141
  • [4] QoS multicast routing based on particle swarm optimization
    Liu, Jing
    Sun, Jun
    Xu, Wenbo
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2006, PROCEEDINGS, 2006, 4224 : 936 - 943
  • [5] A Bacteria Foraging-Particle Swarm Optimization Algorithm for QoS Multicast Routing
    Pradhan, Rohini
    Kabat, Manas Ranjan
    Sahoo, Satya Prakash
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 590 - 600
  • [6] 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
  • [7] QoS multicast routing using a quantum-behaved particle swarm optimization algorithm
    Sun, Jun
    Fang, Wei
    Wu, Xiaojun
    Xie, Zhenping
    Xu, Wenbo
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2011, 24 (01) : 123 - 131
  • [8] A Swarm Intelligence Based Algorithm for QoS Multicast Routing Problem
    Patel, Manoj Kumar
    Kabat, Manas Ranjan
    Tripathy, Chita Ranjan
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT II, 2011, 7077 : 38 - 45
  • [9] Multiobjective Particle Swarm Optimization for a Multicast Routing Problem
    Marinakis, Yannis
    Migdalas, Athanasios
    EXAMINING ROBUSTNESS AND VULNERABILITY OF NETWORKED SYSTEMS, 2014, 37 : 161 - 175
  • [10] Particle swarm optimization for multiple multicast routing problem
    Ma, X. (maxuan@xaut.edu.cn), 1600, Science Press (50):
12345