Adaptive radius species based particle swarm optimization for multimodal optimization problems

Multimodal optimization problem always has several peaks that are all optima of the problem. A promising approach to deal with such kind of problem should locate the peaks as many as possible (e.g., all the peaks) and should obtain high accuracy in each peak. The species-based particle swarm optimization (SPSO) divides the population into several subpopulations. Each subpopulation is gathered around a neighborhood best called species seed within the radius r, trying to locate different peaks. It does well in some low-dimensional multimodal optimization problems. However, the parameter r, which is associated with the efficiency and the accuracy of the algorithm, must be specified by the users. This makes SPSO very difficult for users to determine how much the parameter r should be. In this paper, a method of adaptively choosing radius r in SPSO is proposed, termed as adaptive SPSO (ASPSO). The experimental results show that the performance of ASPSO is more effective and accurate than standard SPSO in dealing with low-dimensional multimodal optimization problems.

[1]  Ralph R. Martin,et al.  A Sequential Niche Technique for Multimodal Function Optimization , 1993, Evolutionary Computation.

[2]  Jun Zhang,et al.  An Improved Method for Comprehensive Learning Particle Swarm Optimization , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Zhe Chen,et al.  Optimized Placement of Wind Turbines in Large-Scale Offshore Wind Farm Using Particle Swarm Optimization Algorithm , 2015, IEEE Transactions on Sustainable Energy.

[5]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[6]  Fella Hachouf,et al.  Score-Level Fusion of Face and Voice Using Particle Swarm Optimization and Belief Functions , 2015, IEEE Transactions on Human-Machine Systems.

[7]  Xiaodong Li,et al.  Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization , 2004, GECCO.

[8]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[9]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[10]  Ponnuthurai N. Suganthan,et al.  A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[11]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[12]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[13]  Jun Zhang,et al.  A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems , 2010, IEEE Transactions on Evolutionary Computation.

[14]  Ju-Jang Lee,et al.  Trajectory Optimization With Particle Swarm Optimization for Manipulator Motion Planning , 2015, IEEE Transactions on Industrial Informatics.

[15]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[16]  Wang Hu,et al.  Adaptive Multiobjective Particle Swarm Optimization Based on Parallel Cell Coordinate System , 2015, IEEE Transactions on Evolutionary Computation.

[17]  R. D. Villarroel,et al.  Particle swarm optimization vs genetic algorithm, application and comparison to determine the moisture diffusion coefficients of pressboard transformer insulation , 2015, IEEE Transactions on Dielectrics and Electrical Insulation.

[18]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).