Abstract

Boundary violation is a common process in optimization problems. This problem can be seen in Particle Swarm Optimization(PSO) and its variants too. An aging based variant of PSO called, PSO with Aging Leader and Challengers(ALC-PSO) overcomes the stagnation problem that existed in PSO. To avoid the problem of random particles, some bound handling mechanisms need to be applied to Particle Swarm Optimization with Aging Leader and Challengers (ALC-PSO) to improve its performance. During the search process, some particles may leave the search boundaries within which the optimal solution is to be found. It becomes essential to handle such boundary constraint violations and some boundary handling strategies are required to be implemented. This paper presents some of these bound handling methods applied to ALC-PSO algorithm and comparisons are made with PSO. These methods include velocity initialization, velocity clamping and bound handling methods. The results are simulated on MATLAB R2011b for Ackley benchmark problem.

References

• Qinghai Bai, "Analysis of Particle Swarm Optimization Algorithm" Volume 3, no. 1, February 2010.
• A. E. Smith, "Swarm intelligence: from natural to artificial systems [book reviews]," IEEE Transactions on Evolutionary Computation, vol. 4, no. 2, pp. 192–193, 2000.
• Avneet Kaur "Particle Swarm Optimization with Aging Leader Algorithm : A Review ", International Journal of Engineering Research & Technology (IJERT), ISSN: 2278-0181, Vol. 4 Issue 02, February-2015.
• Woo Nam Lee and Jong Bae Park, "Educational Simulator for Particle Swarm Optimization and Economic Dispatch Applications ", IEEE Transactions on Power Systems, 03/2005.
• Wei-Neng Chen , Jun Zhang, Ni Chen, Zhi-Hui Zhan , Henry Shu-Hung Chung , Yun Li, Yu-Hui Shi "Particle Swarm Optimization with an Aging Leader and Challengers" , IEEE, 2013.
• Andries Engelbrecht, "Particle Swarm Optimization: Velocity Initialization", WCCI 2012 IEEE World Congress on Computational Intelligence, June 2012.
• Y. Shi and R. C. Eberhart, "Empirical study of particle swarm optimization," Proc. IEEE Congr. Evol. Comput, pp. 1945–1950, Jul. 1999.
• Daniel Bratton, James Kennedy, "Defining a Standard for Particle Swarm Optimization", Proceedings of the 2007 IEEE Swarm Intelligence Symposium (SIS), 2007.
• Avneet Kaur, "Particle Swarm Optimization with Aging Leader Algorithm : A Review", International Journal of Engineering Research & Technology (IJERT), ISSN: 2278-0181, Vol. 4 Issue 02, February-2015.
• Farrukh Shahzad, A. Rauf Baig, Sohail Masood, Muhammad Kamran,Nawazish Naveed, "Opposition-Based Particle Swarm Optimization with Velocity Clamping (OVCPSO)", Advances in Computational Sciences, Advances in Computational Intelligence , Advances in Intelligent and Soft Computing Volume 116, pp 339-348
• Juan C. Fuentes Cabrera and Carlos A. Coello Coello, "Handling Constraints in Particle Swarm Optimization using a Small Population Size", Advances in Artificial Intelligence , Lecture Notes in Computer Science, Volume 4827 , pp 41-51
• Jian Li, Bo Ren, and Cheng Wang, "A Random Velocity Boundary Condition for Robust Particle Swarm Optimization" Bio-Inspired Computational Intelligence and Applications, , Lecture Notes in Computer Science, Volume 4688, pp 92-99
• Analyzing the Effects of Bound Handling in Particle Swarm Optimization.
• Wei Chu, Xiaogang Gao, Soroosh Sorooshian, Handling boundary constraints for particle swarm optimization in high-dimensional search space, Springer, Information Sciences 181 (2011) 4569–4581, October 2010.