Adaptive Particle Swarm Optimization
This paper proposes an adaptive particle swarm optimization (APSO) with adaptive parameters and elitist learning strategy (ELS) based on the evolutionary state estimation (ESE) approach. The ESE approach develops an ‘evolutionary factor’ by using the population distribution information and relative particle fitness information in each generation, and estimates the evolutionary state through a fuzzy classification method. According to the identified state and taking into account various effects of the algorithm-controlling parameters, adaptive control strategies are developed for the inertia weight and acceleration coefficients for faster convergence speed. Further, an adaptive ‘elitist learning strategy’ (ELS) is designed for the best particle to jump out of possible local optima and/or to refine its accuracy, resulting in substantially improved quality of global solutions. The APSO algorithm is tested on 6 unimodal and multimodal functions, and the experimental results demonstrate that the APSO generally outperforms the compared PSOs, in terms of solution accuracy, convergence speed and algorithm reliability.
KeywordsParticle Swarm Optimization Particle Swarm Optimization Algorithm Inertia Weight Multimodal Function Fast Convergence Speed
Unable to display preview. Download preview PDF.
- 1.Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, pp. 1942–1948 (1995)Google Scholar
- 2.Li, X.D., Engelbrecht, A.P.: Particle Swarm Optimization: an Introduction and Its Recent Developments. In: Proceedings of the 2007 Genetic Evolutionary Computation Conference, pp. 3391–3414 (2007)Google Scholar
- 3.Shi, Y., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: Proceedings of the IEEE World Congress on Computation Intelligence, pp. 69–73 (1998)Google Scholar
- 5.Angeline, P.J.: Using Selection to Improve Particle Swarm Optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, Anchorage, AK, pp. 84–89 (1998)Google Scholar
- 6.Brits, R., Engelbrecht, A.P., van den Bergh, F.: A Niching Particle Swarm Optimizer. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolutionary Learning, pp. 692–696 (2002)Google Scholar