An improved group search optimizer with operation of quantum-behaved swarm and its application

被引:21
作者
Chen, Debao [1 ]
Wang, Jiangtao [1 ]
Zou, Feng [1 ]
Hou, Weibo [2 ]
Zhao, Chunxia [3 ]
机构
[1] Huai Bei Normal Univ, Sch Phys & Elect Informat, Huaibei 235000, Peoples R China
[2] Huai Bei Normal Univ, Sch Math Sci, Huaibei 235000, Peoples R China
[3] NanJing Univ Sci & Technol, Comp Inst, Nanjing 210094, Jiangsu, Peoples R China
关键词
Group search optimizer (GSO); Evolutionary algorithms (EAs); Improved GSO algorithm (IGSO); Single multiplicative neuron model; Quantum-behaved particle swarm; optimization (QPSO); TIME-SERIES PREDICTION; DESIGN OPTIMIZATION; PARTICLE; MODEL;
D O I
10.1016/j.asoc.2011.10.021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Group search optimizer (GSO) is a novel swarm intelligent (SI) algorithm for continuous optimization problem. The framework of the algorithm is mainly based on the producer-scrounger (PS) model. Comparing with ant colony optimization (ACO) and particle swarm optimization (PSO) algorithms, GSO emphasizes more on imitating searching behavior of animals. In standard GSO algorithm, more than 80% individuals are chosen as scroungers, and the producer is the one and only destination of them. When the producer cannot found a better position than the old one in some successive iterations, the scroungers will almost move to the same place, the group might be trapped into local optima though a small quantity of rangers are used to improve the diversity of it. To improve the convergence performance of GSO, an improved GSO optimizer with quantum-behaved operator for scroungers according to a certain probability is presented in the paper. In the method, the scroungers are divided into two parts, the scroungers in the first part update their positions with the operators of QPSO, and the remainders keep searching for opportunities to join the resources found by the producer. The operators of QPSO are utilized to improve the diversity of population for GSO. The improved GSO algorithm (IGSO) is tested on several benchmark functions and applied to train single multiplicative neuron model. The results of the experiments indicate that IGSO is competitive to some other EAs. (C) 2011 Elsevier B. V. All rights reserved.
引用
收藏
页码:712 / 725
页数:14
相关论文
共 37 条
[1]   PRODUCERS AND SCROUNGERS - A GENERAL-MODEL AND ITS APPLICATION TO CAPTIVE FLOCKS OF HOUSE SPARROWS [J].
BARNARD, CJ ;
SIBLY, RM .
ANIMAL BEHAVIOUR, 1981, 29 (MAY) :543-550
[2]  
Bergh F.V.D., THESIS U PRETORIA PR
[3]  
Box G.E.P., 1994, Time Series Analysis, Forecasting and Control, V3rd
[4]   Effective leadership and decision-making in animal groups on the move [J].
Couzin, ID ;
Krause, J ;
Franks, NR ;
Levin, SA .
NATURE, 2005, 433 (7025) :513-516
[5]   Particle swarm optimization: Basic concepts, variants and applications in power systems [J].
del Valle, Yamille ;
Venayagamoorthy, Ganesh Kumar ;
Mohagheghi, Salman ;
Hernandez, Jean-Carlos ;
Harley, Ronald G. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (02) :171-195
[6]  
Dorigo M., 1992, OPTIMIZATION LEARNIN, DOI DOI 10.1002/9780470549070
[7]  
Fogel L.J., 1994, Computational Intelligence: Imitating Life
[8]   EXCHANGEABLE PRODUCER AND SCROUNGER ROLES IN A CAPTIVE FLOCK OF FERAL PIGEONS - A CASE FOR THE SKILL POOL EFFECT [J].
GIRALDEAU, LA ;
LEFEBVRE, L .
ANIMAL BEHAVIOUR, 1986, 34 :797-803
[9]  
Golberg D. E., 1989, GENETIC ALGORITHMS S, V1989, P36
[10]  
Guang Qin, 2009, Proceedings of the 2009 International Conference on Computational Intelligence and Security (CIS 2009), P249, DOI 10.1109/CIS.2009.100