Particle Swarm Optimization with a Simplex Strategy to Avoid Getting Stuck on Local Optimum
Open Access
- 7 October 2022
- journal article
- Published by IntechOpen in AI, Computer Science and Robotics Technology
- Vol. 2022, 1-40
- https://doi.org/10.5772/acrt.11
Abstract
Heuristic methods, for global optimization, have been receiving much interest in the last years, among which Particle Swarm Optimization (PSO) algorithm can be highlighted. However, the application of heuristic methods can lead to premature convergence. In this work, the addition of a step on the PSO algorithm is proposed. This new step, based in Nelder–Mead simplex search method (NM), consists of repositioning the current particle with global best solution, not for a better position, but away from the current nearest local optimum, to avoid getting stuck on this local optimum. There are other PSO-NM algorithms, but the one we are proposing, has a different strategy. The proposed algorithm was also tested with the repositioning strategy in other particles beyond the current global best particle, depending on the repositioning probability. To evaluate the effectiveness of the proposed methods, and study its better parameters, were used various test functions, and for each test function, various number of particles were used in combination with various probabilities of particles repositioning. A thousand runs were performed for each case, resulting in more than two millions runs. The computational studies showed that the repositioning of of global best particle increases the percentage of success on reaching the global best solution, but better results can be obtained applying the repositioning strategy to other particles with repositioning probabilities between 1–5%.Keywords
This publication has 82 references indexed in Scilit:
- A hybrid particle swarm–Nelder–Mead optimization method for crack detection in cantilever beamsApplied Soft Computing, 2012
- A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an exampleKnowledge-Based Systems, 2012
- Cuckoo Optimization AlgorithmApplied Soft Computing, 2011
- ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimizationExpert Systems with Applications, 2011
- A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problemsApplied Soft Computing, 2011
- GSA: A Gravitational Search AlgorithmInformation Sciences, 2009
- Solving constrained optimization problems with hybrid particle swarm optimizationEngineering Optimization, 2008
- A hybrid simplex search and particle swarm optimization for unconstrained optimizationEuropean Journal of Operational Research, 2007
- Optimization by Simulated AnnealingScience, 1983
- Sequential Application of Simplex Designs in Optimisation and Evolutionary OperationTechnometrics, 1962