A decentralized quantum-inspired particle swarm optimization algorithm with cellular structured population

被引:66
作者
Fang, Wei [1 ,2 ]
Sun, Jun [3 ]
Chen, Huanhuan [4 ]
Wu, Xiaojun [3 ]
机构
[1] Jiangnan Univ, Dept Comp Sci & Technol, Key Lab Adv Proc Control Light Ind, Minist Educ, Wuxi, Peoples R China
[2] Univ Birmingham, Sch Comp Sci, Birmingham B15 2TT, W Midlands, England
[3] Jiangnan Univ, Wuxi, Jiangsu, Peoples R China
[4] Univ Sci & Technol China, Sch Comp Sci & Technol, USTC Birmingham Joint Res Inst Intelligent Comput, Hefei 230026, Peoples R China
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Particle swarm optimization; Quantum-inspired particle swarm optimization; Cellular structure; Evolutionary computation; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; CONVERGENCE; SELECTION;
D O I
10.1016/j.ins.2015.09.055
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
This paper proposes a decentralized form of quantum-inspired particle swarm optimization (QPSO) with cellular structured population (called cQPSO) for keeping the population diversity and balancing the global and local search. The cQPSO is further improved by re-designing the local attractor in the sub-population (called cQPSO-lbest) in order to accelerate the diffusion of the best solution and thus enhance the performance of cQPSO. The particles in cQPSO and cQPSO-lbest are distributed in a two-dimensional (2D) grid and only allowed to interact with their neighbors according to the specified neighborhood, which plays a role in exploiting the search space inside the neighborhood. The overlapping particles work for delivering the information among the nearest neighborhoods acting as exploring the search space with diffusion of solutions during the evolutionary process. Theoretical studies are made to analyze the global convergence of cPSO and cQPSO-lbest based on the theory of probabilistic metric space. We systematically investigate the performance of cQPSO-lbest on 42 benchmark functions with different properties (including unimodal, multimodal, separated, shifted, rotated, noisy, and mis-scaled) and compare with a set of PSO variants with different topologies and swarm-based evolutionary algorithms (EAs). The experimental results demonstrate the better performance of cQPSO-lbest. Moreover, two real-world problems, which are two-dimensional (2D) IIR digital filter design and economic dispatch (ED) problem from power systems area, are used to evaluate cQPSO-lbest and the experimental results verified the advantages of cQPSO-lbest. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:19 / 48
页数:30
相关论文
共 75 条
[1]
The exploration/exploitation tradeoff in dynamic cellular genetic algorithms [J].
Alba, E ;
Dorronsoro, B .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (02) :126-142
[2]
Using selection to improve particle swarm optimization [J].
Angeline, PJ .
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :84-89
[3]
[Anonymous], LECT NOTES COMPUTER
[4]
[Anonymous], IEEE T EVOLUTIONARY
[5]
[Anonymous], 2014, CUCKOO SEARCH FIREFL, DOI DOI 10.1007/978-3-319-02141-6
[6]
[Anonymous], 2005, NAT COMPUT
[7]
[Anonymous], LECT NOTES COMPUTER
[8]
[Anonymous], SWARM INT S SIS 2008
[9]
[Anonymous], P GEN EV COMP C
[10]
[Anonymous], 2002, A New Kind of Science