International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2570

Full Length Research Paper

An innovative combination of particle swarm optimization, learning automaton and great deluge algorithms for dynamic environments

Hamid Parvin1*, Behrouz Minaei2, Hamid Alinejad-Rokny3 and Sajjad Ghatei4      
1Islamic Azad University, Nourabad Mamasani Branch, Nourabad, Iran 2School of Computer Engineering, Iran University of Science and Technology (IUST), Tehran, Iran 3Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran 4Islamic Azad University, Nourabad Mamasani Branch, Nourabad, Iran.  
Email: [email protected]

  •  Accepted: 03 August 2011
  •  Published: 02 October 2011

Abstract

Dynamic optimization in which global optima and local optima change over time is always a hot research topic. It has been shown that particle swarm optimization works well when facing dynamic environments. On the other hand, a learning automaton can be considered as an intelligent tool (agent) which can learn what action is the best interacting with its environment. The great deluge algorithm is also a search algorithm applied to optimization problems. All these algorithms have their drawbacks and advantages. This paper explores how one can combine these algorithms to reach better performance in dynamic spaces. Indeed a learning automaton is employed per particle in the swarm to decide whether its particle updates its velocity (and consequently its position) considering the best global particle position, local particle position or a combined position extracted out of global and local particle position. Water level in the deluge algorithm is used in the progress of the algorithm. Experimental results on different dynamic environments modeled by moving peaks benchmark show that the combination of these algorithms outperforms PSO algorithm, fast multi-swarm method (FMSO), a similar particle swarm algorithm for dynamic environments, for all tested environments.

 

Key words: Particle swarm optimization, great deluge, learning automaton, moving peaks, dynamic environments.