Adaptive Particle Swarm Optimization (APSO) for multimodal function optimization

This research paper presents a new evolutionary optimization model based on the particle swarm optimization (PSO) algorithm that incorporates the flocking behavior of a spider. The search space is divided into several segments like the net of a spider. The social information sharing among the swarms are made strong and adaptive. The main focus is on the fitness of the swarms adjusting to the learning factors of the PSO. The traditional Particle Swarm Optimization algorithms converges rapidly during the initial stage of a search, but in course of time becomes steady considerably and can get trapped in a local optima. On the other hand in the proposed model the swarms are provided with the intelligence of a spider which enables them to avoid premature convergence and also help them to escape from local optima. The proposed approaches have been validated using a series of benchmark test functions with high dimensions. Comparative analysis with the traditional PSO algorithm suggests that the new algorithm significantly improves the performance when dealing with multimodal functions.

[1]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[2]  Lothar M. Schmitt,et al.  Theory of genetic algorithms , 2001, Theor. Comput. Sci..

[3]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[4]  Liyan Zhang,et al.  Empirical study of particle swarm optimizer with an increasing inertia weight , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[6]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  David B. Fogel,et al.  Use Of Evolutionary Programming In The Design Of Neural Networks For Artifact Detection , 1990, [1990] Proceedings of the Twelfth Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[8]  Thomas Bäck,et al.  Theory of Genetic Algorithms , 2001, Current Trends in Theoretical Computer Science.

[9]  Garrison W. Greenwood,et al.  Scheduling tasks in real-time systems using evolutionary strategies , 1995, Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems.

[10]  Hossam Meshref,et al.  Artificial immune systems: application to autonomous agents , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[11]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[13]  Tian Hou Seow,et al.  Particle swarm inspired evolutionary algorithm (PS-EA) for multiobjective optimization problems , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[14]  David L. Woodruff,et al.  Hashing vectors for tabu search , 1993, Ann. Oper. Res..

[15]  A. Cockshott,et al.  Improving the fermentation medium for Echinocandin B production part II: Particle swarm optimization , 2001 .

[16]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[17]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[18]  A. Stacey,et al.  Particle swarm optimization with mutation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[19]  P. Fourie,et al.  The particle swarm optimization algorithm in size and shape optimization , 2002 .

[20]  H. Fan A modification to particle swarm optimization algorithm , 2002 .

[21]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[22]  Konstantinos G. Margaritis,et al.  An Experimental Study of Benchmarking Functions for Genetic Algorithms , 2002, Int. J. Comput. Math..