Title
A multiple optimal solutions search method by using a Particle Swarm Optimization algorithm utilizing the distribution of personal bests
Abstract
We propose a basic method for finding multiple optimal solutions by using a modified Particle Swarm Optimization (PSO) algorithm which utilizes the distribution of personal bests (pbests). The proposed method has the following features: (a) global search for multiple optimal solutions sequentially by using a modified PSO algorithm, called “main-PSO,” in which the global best (gbest) is replaced by the personal best (pbest) of another particle in order to gather pbests in a self-organizing manner; (b) prediction of the attracting region of optimal solutions by analyzing the distribution of pbests in terms of the distance in the search space and the objective space; (c) local search for an accurate optimal solution in the predicted region intensively by using a standard PSO algorithm, called “sub-PSO”; and, (d) exclusion of locally searched regions from the original search domain in order to improve the efficiency of global search. By numerical experiments, we study its ability to find global and local optimal solutions.
Year
DOI
Venue
2013
10.1109/CEC.2013.6557804
IEEE Congress on Evolutionary Computation
Keywords
Field
DocType
particle swarm optimisation,search problems,gbest,global best,global optimal solutions,local optimal solutions,main-PSO algorithm,modified PSO algorithm,multiple optimal solutions search method,objective space,parallel search methods,particle swarm optimization algorithm,pbest,personal best distribution analysis,search space,sequential search method,subPSO algorithm,estimation of attracting region,global optimization,multiple optimal solution search,particle swarm optimization (PSO)
Particle swarm optimization,Mathematical optimization,Global optimization,Computer science,Algorithm,Prediction algorithms,Linear programming,Artificial intelligence,Local search (optimization),Machine learning
Conference
ISBN
Citations 
PageRank 
978-1-4799-0452-5
0
0.34
References 
Authors
4
4
Name
Order
Citations
PageRank
Kazuaki Masuda174.21
Kenta Ishikawa200.34
Teruji Sekozawa300.34
Kenzo Kurihara475.23