QoS multicast routing using a quantum-behaved particle swarm optimization algorithm

被引：44
|
作者：
Sun, Jun [1 ]
Fang, Wei [1 ]
Wu, Xiaojun [1 ]
Xie, Zhenping [2 ]
Xu, Wenbo [1 ]
机构：
[1] Jiangnan Univ, Sch Informat Technol, Wuxi 214122, Jiangsu, Peoples R China
[2] Jiangnan Univ, Sch Digital Media, Wuxi 214122, Jiangsu, Peoples R China
来源：
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE | 2011年 / 24卷 / 01期
关键词：
Heuristic methods; Integer programming; Multicast routing; Multicast tree; Particle swarm optimization; Quality of service; TREE;
D O I：
10.1016/j.engappai.2010.08.001
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
QoS multicast routing in networks is a very important research issue in networks and distributed systems. It is also a challenging and hard problem for high-performance networks of the next generation. Due to its NP-completeness, many heuristic methods have been employed to solve the problem. This paper proposes the modified quantum-behaved particle swarm optimization (QPSO) method for QoS multicast routing. In the proposed method, QoS multicast routing is converted into an integer programming problem with QoS constraints and is solved by the QPSO algorithm combined with loop deletion operation. The QPSO-based routing method, along with the routing algorithms based on particle swarm optimization (PSO) and genetic algorithm (GA), is tested on randomly generated network topologies for the purpose of performance evaluation. The simulation results show the efficiency of the proposed method on QoS the routing problem and its superiority to the methods based on PSO and GA. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：123 / 131
页数：9
相关论文
共 50 条
  • [21] A Hybrid Quantum-behaved Particle Swarm Optimization Algorithm for Clustering Analysis
    Lu Kezhong
    Fang Kangnian
    Me Guangqian
    [J]. FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2008, : 21 - 25
  • [22] Training ANFIS Parameters with a Quantum-behaved Particle Swarm Optimization Algorithm
    Lin, Xiufang
    Sun, Jun
    Palade, Vasile
    Fang, Wei
    Wu, Xiaojun
    Xu, Wenbo
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 148 - 155
  • [23] Hybrid-search quantum-behaved particle swarm optimization algorithm
    Chao, Zhou
    Jun, Sun
    [J]. 2011 TENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES), 2011, : 319 - 323
  • [24] QoS multicast routing algorithm based on particle swarm optimization
    Lou, Xiao-Ming
    [J]. International Journal of Advancements in Computing Technology, 2012, 4 (22) : 376 - 382
  • [25] An Improved Quantum-behaved Particle Swarm Optimization Algorithm for the Knapsack Problem
    Li Xinran
    [J]. MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1178 - 1181
  • [26] ANALYSIS OF MUTATION OPERATORS ON QUANTUM-BEHAVED PARTICLE SWARM OPTIMIZATION ALGORITHM
    Fang, Wei
    Sun, Jun
    Xu, Wenbo
    [J]. NEW MATHEMATICS AND NATURAL COMPUTATION, 2009, 5 (02) : 487 - 496
  • [27] An efficient clustering algorithm based on Quantum-Behaved Particle Swarm Optimization
    Zhang, Xingye
    Xu, Wenbo
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 603 - 606
  • [28] Cultural algorithm-based quantum-behaved particle swarm optimization
    Yang, Kaiqiao
    Maginu, Kenjiro
    Nomura, Hirosato
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (10) : 2143 - 2157
  • [29] Quantum-behaved Particle Swarm Optimization Algorithm for Solving Nonlinear Equations
    Zhang, Xiaofeng
    Sui, Guifang
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 1674 - 1677
  • [30] A quantum-behaved particle swarm optimization algorithm with extended elitist breeding
    Yang, Zhenlun
    Qiu, Meiling
    Shi, Kunquan
    Wu, Angus
    [J]. 2019 9TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST2019), 2019, : 496 - 501
12345