Dispersion and velocity indices for observing dynamic behavior of particle swarm optimization

Ai, The Jin and Kachitvichyanukul, Voratas (2007) Dispersion and velocity indices for observing dynamic behavior of particle swarm optimization. In: 2007 IEEE Congress on Evolutionary Computation, 25 - 28 September 2007, Singapore.

Preview	Text Paper 12 CEC 2007 Dispersion and Velocity Index.pdf Download (292kB) | Preview
Preview	Text Paper 12 Peer Review.pdf Download (489kB) | Preview
Preview	Text Turnitin 12.pdf Download (3MB) | Preview

Abstract

A better balance of exploitation and exploration of solution space by the swarm is often mentioned as the key to a good performance of Particle Swarm Optimization (PSO) algorithm. Traditionally, the balance of exploitation and exploration ability of a PSO algorithm is usually shown empirically by the final result of the algorithm over some benchmark functions and not by the dynamic behavior of the swarm during the iteration process. In order to observe the dynamic behavior of the swarm in a PSO algorithm in details, two measurement indices, Dispersion Index and Velocity Index, are proposed. In an empirical study, these indices are embedded in two PSO Algorithms and applied to six benchmark problems. The results of this study indicate that a good balance between exploration and exploitation does lead to a better PSO. This balance could be achieved by allowing enough time or iteration step for both exploration and exploitation processes to take place. Finally, the utilization of these indices to balance strategy for exploitation and exploration on the PSO is discussed. It is also suggested that the velocity index can be used as a basis for controlling the length of iteration step of PSO algorithm

Actions (login required)

View Item