DocumentCode :
238760
Title :
A multi-swarm particle swarm optimization with orthogonal learning for locating and tracking multiple optimization in dynamic environments
Author :
Ruochen Liu ; Xu Niu ; Licheng Jiao ; Jingjing Ma
Author_Institution :
Key Lab. of Intell. Perception & Image Understanding of Minist. of Educ. of China, Xidian Univ., Xi´an, China
fYear :
2014
fDate :
6-11 July 2014
Firstpage :
754
Lastpage :
761
Abstract :
Due to the specificity and complexity of the dynamic optimization problems (DOPs), those excellent static optimization algorithms cannot be applied in these problems directly. So some special algorithms only for DOPs are needed. There is a multi-swarm algorithm with a better performance than others in DOPs, which utilizes a parent swarm to explore the search space and some child swarms to exploit promising areas found by the parent swarm. In addition, a static optimization algorithm OLPSO is so attractive, which utilize an orthogonal learning (OL) strategy to utilize previous search information (experience) more efficiently to predict the positions of particles and improve the convergence speed. In this paper, we bring the essence of OLPSO called OL strategy to the multi-swarm algorithm to improve its performance further. The experimental results conducted on different dynamic environments modeled by moving peaks benchmark show that the efficiency of this algorithm for locating and tracking multiple optima in dynamic environments is outstanding in comparison with other particle swarm optimization models, including MPSO, a similar particle swarm algorithm for dynamic environments.
Keywords :
dynamic programming; learning (artificial intelligence); particle swarm optimisation; DOP; MPSO; OL strategy; child swarms; dynamic environments; dynamic optimization problems; moving peak benchmark; multiple optimization locating; multiple optimization tracking; multiswarm particle swarm optimization; orthogonal learning; parent swarm; search space; static optimization algorithm OLPSO; Algorithm design and analysis; Convergence; Heuristic algorithms; Optimization; Particle swarm optimization; Prediction algorithms; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
Type :
conf
DOI :
10.1109/CEC.2014.6900312
Filename :
6900312
Link To Document :
بازگشت