A hybrid particle swarm optimization (PSO) with chi-square and stable mutation jump strategy

Anum, Raazia; Imran, Muhammad; Hahsim, Rathiah; Mahmood, Azhar; Majeed, Saqib

International Journal of Advanced and Applied Sciences

Int. j. adv. appl. sci.

EISSN: 2313-3724

Print ISSN: 2313-626X

Volume 3, Issue 12 (December 2016), Pages: 49-54

Title: A hybrid particle swarm optimization (PSO) with chi-square and stable mutation jump strategy

Author(s): Raazia Anum ^1,*, Muhammad Imran ², Rathiah Hahsim ³, Azhar Mahmood ², Saqib Majeed ¹

Affiliation(s):

¹University Institute of Information Technology, PMAS Arid Agriculture University, Rawalpindi, Paksitan
²Shaheed Zulfikar Ali Bhutto Institute of Science and Technology (SZABIST), Islamabad, Paksitan
³Universiti Tun Hussein Onn Malaysia, Johor, Malaysia

https://doi.org/10.21833/ijaas.2016.12.007

Full Text - PDF XML

Abstract:

Particle Swarm is a heuristic technique based on collective behavior of birds. Several researches depicts that the PSO suffers from untimely convergence. To defeat the issue of untimely convergence in PSO several solutions are proposed to increase the performance in term of accuracy. This paper suggests a new hybrid mutation operator which used Chi-square and stable distribution. The hybrid mutation operator leads the swarm from local minima to global minima for better solution. To validate the new hybrid scheme, a 12 benchmark optimization functions are used in experiment and compared the result with pervious 6 variants of PSO, proposed variant achieved better results than previous 6 variants.

This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

Keywords: Chi-square distribution, Cost value, Global best particle, Global minima, Test functions, Stable distribution

Article History: Received 25 August 2016, Received in revised form 17 November 2016, Accepted 28 November 2016

Digital Object Identifier: https://doi.org/10.21833/ijaas.2016.12.007

Citation:

Anum R, Imran M, Hahsim R, Mahmood A, and Majeed S (2016). A hybrid particle swarm optimization (PSO) with chi-square and stable mutation jump strategy. International Journal of Advanced and Applied Sciences, 3(12): 49-54

http://www.science-gate.com/IJAAS/V3I12/Anum.html

References:

Andrews PS (2006). An investigation into mutation operators for particle swarm optimization. In the IEEE International Conference on Evolutionary Computation (CEC '06): 1044-1051. https://doi.org/10.1109/cec.2006.1688424

Beni G and Wang J (1989). Swarm Intelligence in Cellular Robotic Systems. In the NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy. https://doi.org/10.1007/978-3-642-58069-7_38

Esquivel SC and Coello CC (2003). On the use of particle swarm optimization with multimodal functions. In the IEEE Congress on Evolutionary Computation (CEC '03): 1130-1136. https://doi.org/10.1109/cec.2003.1299795

Hashim R, Imran M and Khalid NEA (2013). Particle swarm optimization (PSO) variants with Triangular Mutation. Journal of Engineering and Technology (JET), 4(1): 95-107.

Higashi N and Iba H (2003). Particle swarm optimization with Gaussian mutation. In the Proceedings of the 2003 IEEE Swarm Intelligence Symposium (SIS '03): 72-79. https://doi.org/10.1109/SIS.2003.1202250

Imran M, Hashim R and Khalid NEA (2012). Opposition based particle swarm optimization with student T mutation (OSTPSO). In the 4th IEEE Conference on Data Mining and Optimization (DMO): 80-85. https://doi.org/10.1109/dmo.2012.6329802

Imran M, Hashim R and Khalid NEA (2014). Laplace mutated particle swarm optimization (LMPSO). Life Science Journal, 11(10): 292-299.

Imran M, Manzoor Z, Ali S and Abbas Q (2011). Modified particle swarm optimization with student T mutation (STPSO). In the IEEE International Conference on Computer Networks and Information Technology (ICCNIT): 283-286. https://doi.org/10.1109/ICCNIT.2011.6020944

Kennedy J and Eberhart R (1995). Particle Swarm Optimization. In the IEEE International Conference on Neural Networks. 1942–1948. https://doi.org/10.1109/ICNN.1995.488968

Krohling RA and Mendel E (2009). Bare bones particle swarm optimization with Gaussian or Cauchy jumps. In the IEEE Congress on Evolutionary Computation (CEC '09): 3285-3291. https://doi.org/10.1109/cec.2009.4983361

Li C, Liu Y, Zhou A, Kang L and Wang H (2007). A fast particle swarm optimization algorithm with Cauchy mutation and natural selection strategy. In the 2nd international conference on Advances in computation and intelligence (ISICA'07), Wuhan, China: 334-343. https://doi.org/10.1007/978-3-540-74581-5_37

Wang H, Li C, Liu Y and Zeng S (2007). A hybrid particle swarm algorithm with Cauchy mutation. In the IEEE Swarm Intelligence Symposium (SIS '07): 356-360. https://doi.org/10.1109/sis.2007.367959

Wu X and Zhong M (2009). Particle swarm optimization based on power mutation. In the ISECS International Colloquium on Computing, Communication, Control, and Management (CCCM): 464-467. https://doi.org/10.1109/CCCM.2009.5267559

Zhan ZH, Zhang J, Li Y and Chung HSH (2009). Adaptive particle swarm optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 39(6): 1362-1381. https://doi.org/10.1109/TSMCB.2009.2015956 PMid:19362911