An adaptive particle swarm optimization method based on clustering

Verfasser / Beitragende:
[Xiaolei Liang, Wenfeng Li, Yu Zhang, MengChu Zhou]
Ort, Verlag, Jahr:
2015
Enthalten in:
Soft Computing, 19/2(2015-02-01), 431-448
Format:
Artikel (online)
ID: 605470715
LEADER caa a22 4500
001 605470715
003 CHVBK
005 20210128100329.0
007 cr unu---uuuuu
008 210128e20150201xx s 000 0 eng
024 7 0 |a 10.1007/s00500-014-1262-4  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00500-014-1262-4 
245 0 3 |a An adaptive particle swarm optimization method based on clustering  |h [Elektronische Daten]  |c [Xiaolei Liang, Wenfeng Li, Yu Zhang, MengChu Zhou] 
520 3 |a Particle swarm optimization (PSO) is an effective method for solving a wide range of problems. However, the most existing PSO algorithms easily trap into local optima when solving complex multimodal function optimization problems. This paper presents a variation, called adaptive PSO based on clustering (APSO-C), by considering the population topology and individual behavior control together to balance local and global search in an optimization process. APSO-C has two steps. First, via a K-means clustering operation, it divides the swarm dynamically in the whole process to construct variable subpopulation clusters and after that adopts a ring neighborhood topology for information sharing among these clusters. Then, an adaption mechanism is proposed to adjust the inertia weight of all individuals based on the evaluation results of the states of clusters and the swarm, thereby giving the individual suitable search power. The experimental results of fourteen benchmark functions show that APSO-C has better performance in the terms of convergence speed, solution accuracy and algorithm reliability than several other PSO algorithms. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Particle swarm optimization (PSO)  |2 nationallicence 
690 7 |a Function optimization  |2 nationallicence 
690 7 |a Dynamic topology  |2 nationallicence 
690 7 |a Cluster evaluation  |2 nationallicence 
690 7 |a Adaptive particle swarm optimization  |2 nationallicence 
700 1 |a Liang  |D Xiaolei  |u School of Logistics Engineering, Wuhan University of Technology, 430063, Wuhan, Hubei, China  |4 aut 
700 1 |a Li  |D Wenfeng  |u School of Logistics Engineering, Wuhan University of Technology, 430063, Wuhan, Hubei, China  |4 aut 
700 1 |a Zhang  |D Yu  |u School of Logistics Engineering, Wuhan University of Technology, 430063, Wuhan, Hubei, China  |4 aut 
700 1 |a Zhou  |D MengChu  |u School of Logistics Engineering, Wuhan University of Technology, 430063, Wuhan, Hubei, China  |4 aut 
773 0 |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/2(2015-02-01), 431-448  |x 1432-7643  |q 19:2<431  |1 2015  |2 19  |o 500 
856 4 0 |u https://doi.org/10.1007/s00500-014-1262-4  |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/s00500-014-1262-4  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Liang  |D Xiaolei  |u School of Logistics Engineering, Wuhan University of Technology, 430063, Wuhan, Hubei, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Li  |D Wenfeng  |u School of Logistics Engineering, Wuhan University of Technology, 430063, Wuhan, Hubei, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Zhang  |D Yu  |u School of Logistics Engineering, Wuhan University of Technology, 430063, Wuhan, Hubei, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Zhou  |D MengChu  |u School of Logistics Engineering, Wuhan University of Technology, 430063, Wuhan, Hubei, China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Soft Computing  |d Springer Berlin Heidelberg  |g 19/2(2015-02-01), 431-448  |x 1432-7643  |q 19:2<431  |1 2015  |2 19  |o 500