Particle Swarm Optimization with Exploratory Move
Particle Swarm Optimization (PSO) algorithm is a swarm based algorithm deliver good performance in many optimization problems. However, PSO has tendency of trapping into local optima. In the paper, an improved PSO algorithm has been proposed by employing Exploratory Move on global best particle of the swarm called as PSO with exploratory move (ExPSO) algorithm. In the proposed approach in order to preventing PSO algorithm from trapping into local optima, particles are jumped to an unknown position made by the exploratory move. The performance of the ExPSO algorithm has been investigated on a set of eight standard benchmark functions and results are compared with the simple PSO, constriction factor PSO (CFPSO) and inertia weight PSO (IWPSO). The numerical results show that the ExPSO algorithm performs better, robust and statistically significant on most of the test cases.
KeywordsParticle Swarm Optimization Exploratory Move Exploration and Exploitation Local Optima
- 1.Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: IEEE International Conference on Neural Networks (ICNN 1995), pp. 1942–1948. IEEE Press, Australia (1995)Google Scholar
- 2.Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particle Swarm Theory. In: 6th International Symposium on Micro Machine and Human Science (ISMMHS 1995), Nagoya, Japan, pp. 39–43 (1995)Google Scholar
- 7.Omran, M.G.H., Engelbrecht, A.P., Salman, A.: Differential evolution based particle swarm optimization. In: IEEE Conf. Swarm Intelligence Symposium (SIS), pp. 112–119 (2007)Google Scholar
- 9.Clerc, M.: The swarm and the queen: towards a deterministic and adaptive particle swarm optimization. In: The Congress on Evolutionary Computation (CEC 1999), pp. 1951–1957. IEEE Service Center, Piscataway (1999)Google Scholar