Random drift particle swarm optimization algorithm: convergence analysis and parameter selection

Verfasser / Beitragende:
[Jun Sun, Xiaojun Wu, Vasile Palade, Wei Fang, Yuhui Shi]
Ort, Verlag, Jahr:
2015
Enthalten in:
Machine Learning, 101/1-3(2015-10-01), 345-376
Format:
Artikel (online)
ID: 605477817
LEADER caa a22 4500
001 605477817
003 CHVBK
005 20210128100402.0
007 cr unu---uuuuu
008 210128e20151001xx s 000 0 eng
024 7 0 |a 10.1007/s10994-015-5522-z  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10994-015-5522-z 
245 0 0 |a Random drift particle swarm optimization algorithm: convergence analysis and parameter selection  |h [Elektronische Daten]  |c [Jun Sun, Xiaojun Wu, Vasile Palade, Wei Fang, Yuhui Shi] 
520 3 |a The random drift particle swarm optimization (RDPSO) algorithm is a PSO variant inspired by the free electron model in metal conductors placed in an external electric field. Based on the preliminary work on the RDPSO algorithm, this paper makes systematical analyses and empirical studies of the algorithm. Firstly, the motivation of the RDPSO algorithm is presented and the design of the particle's velocity equation is described in detail. Secondly, a comprehensive analysis of the algorithm is made in order to gain a deep insight into how the RDPSO algorithm works. It involves a theoretical analysis and the simulation of the stochastic dynamical behavior of a single particle in the RDPSO algorithm. The search behavior of the algorithm itself is also investigated in detail, by analyzing the interaction among the particles. Then, some variants of the RDPSO algorithm are presented by incorporating different random velocity components with different neighborhood topologies. Finally, empirical studies of the RDPSO algorithm are performed by using a set of benchmark functions from the CEC2005 benchmark suite. Based on the theoretical analysis of the particle's behavior, two methods of controlling the algorithmic parameters are employed, followed by an experimental analysis on how to select the parameter values, in order to obtain a satisfactory overall performance of the RDPSO algorithm and its variants in real-world applications. A further performance comparison between the RDPSO algorithm and other variants of PSO is made to prove the effectiveness of the RDPSO. 
540 |a The Author(s), 2015 
690 7 |a Evolutionary computation  |2 nationallicence 
690 7 |a Optimization  |2 nationallicence 
690 7 |a Particle swarm optimization  |2 nationallicence 
690 7 |a Random motion  |2 nationallicence 
700 1 |a Sun  |D Jun  |u Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), Jiangnan University, No 1800, Lihu Avenue, 214122, Wuxi, Jiangsu, China  |4 aut 
700 1 |a Wu  |D Xiaojun  |u Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), Jiangnan University, No 1800, Lihu Avenue, 214122, Wuxi, Jiangsu, China  |4 aut 
700 1 |a Palade  |D Vasile  |u Department of Computing, Coventry University, Priory Street, CV1 5FB, Coventry, UK  |4 aut 
700 1 |a Fang  |D Wei  |u Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), Jiangnan University, No 1800, Lihu Avenue, 214122, Wuxi, Jiangsu, China  |4 aut 
700 1 |a Shi  |D Yuhui  |u Department of Electrical and Electronic Engineering, Xi'an Jiaotong-Liverpool University, 215123, Suzhou, Jiangsu, China  |4 aut 
773 0 |t Machine Learning  |d Springer US; http://www.springer-ny.com  |g 101/1-3(2015-10-01), 345-376  |x 0885-6125  |q 101:1-3<345  |1 2015  |2 101  |o 10994 
856 4 0 |u https://doi.org/10.1007/s10994-015-5522-z  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10994-015-5522-z  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Sun  |D Jun  |u Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), Jiangnan University, No 1800, Lihu Avenue, 214122, Wuxi, Jiangsu, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wu  |D Xiaojun  |u Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), Jiangnan University, No 1800, Lihu Avenue, 214122, Wuxi, Jiangsu, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Palade  |D Vasile  |u Department of Computing, Coventry University, Priory Street, CV1 5FB, Coventry, UK  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Fang  |D Wei  |u Key Laboratory of Advanced Process Control for Light Industry (Ministry of Education), Jiangnan University, No 1800, Lihu Avenue, 214122, Wuxi, Jiangsu, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Shi  |D Yuhui  |u Department of Electrical and Electronic Engineering, Xi'an Jiaotong-Liverpool University, 215123, Suzhou, Jiangsu, China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Machine Learning  |d Springer US; http://www.springer-ny.com  |g 101/1-3(2015-10-01), 345-376  |x 0885-6125  |q 101:1-3<345  |1 2015  |2 101  |o 10994