Adaptive Inertia Weight Particle Swarm Optimization
Adaptive inertia weight is proposed to rationally balance the global exploration and local exploitation abilities for particle swarm optimization. The resulting algorithm is called adaptive inertia weight particle swarm optimization algorithm (AIW-PSO) where a simple and effective measure, individual search ability (ISA), is defined to indicate whether each particle lacks global exploration or local exploitation abilities in each dimension. A transform function is employed to dynamically calculate the values of inertia weight according to ISA. In each iteration during the run, every particle can choose appropriate inertia weight along every dimension of search space according to its own situation. By this fine strategy of dynamically adjusting inertia weight, the performance of PSO algorithm could be improved. In order to demonstrate the effectiveness of AIW-PSO, comprehensive experiments were conducted on three well-known benchmark functions with 10, 20, and 30 dimensions. AIW-PSO was compared with linearly decreasing inertia weight PSO, fuzzy adaptive inertia weight PSO and random number inertia weight PSO. Experimental results show that AIW-PSO achieves good performance and outperforms other algorithms.
KeywordsParticle Swarm Optimization Particle Swarm Optimization Algorithm Inertia Weight Benchmark Function Global Exploration
Unable to display preview. Download preview PDF.
- 1.Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceeding of IEEE International Conference on Neural Networks (ICNN 1995), Australia, vol. 4, pp. 1942–1947. IEEE Computer Society Press, Los Alamitos (1995)Google Scholar
- 3.Peram, T., Veeramachaneni, K., Mohan, C.K.: Fitness-distance-ratio based particle swarm optimization. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, pp. 174–181 (2003)Google Scholar
- 5.Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: Proceedings of the IEEE Conference on Evolutionary Computation, ICEC, Singapore, pp. 69–73 (1998)Google Scholar
- 12.Shi, Y., Eberhart, R.C.: Fuzzy adaptive particle swarm optimization. In: Proceedings of the 2001 Congress on Evolutionary Computation CEC2001, COEX, World Trade Center, 159, Samseong-dong, Gangnam-gu, Seoul, Korea, pp. 101–106. IEEE Press, Los Alamitos (2001)Google Scholar
- 13.Zhang, L., Yu, H., Hu, S.: A new approach to improve particle swarm optimization. In: Genetic and Evolutionary Computation, pp. 134–139 (2003)Google Scholar