Ca-PSO: Coulomb attracting Particle Swarms
DOI:
https://doi.org/10.30973/progmat/2019.11.3/1Keywords:
Optimization Algorithm, Coulomb Law, Optimization Functions, Particle SwarmAbstract
This article presents a variant of the C-PSO algorithm, which we have called Ca-PSO, unlike C-PSO which considers lBesti and gBest as point charges to, Ca-PSO considers the particles xi and gBest as them. At the same time a comparison of four algorithms is presented: the original algorithm PSO (Particle Swarm Optimization), PSO with "constriction" (Constriction PSO), C-PSO a version that makes use of Coulomb's law and the proposed algorithm C-PSO. The schematic movement of a particle in the Ca-PSO algorithm is also shown. The results that are shown correspond to the mean of 50 runs, each algorithm has been executed 10000 iterations per function on 50 and 100 dimensions. The Ca-PSO algorithm showed a superior performance over the C-PSO in six of ten testing functions. Moreover, it is shown that both C-PSO and Ca-PSO present a better performance than the original algorithm of PSO and Constriction PSO.
References
Xiangwei Z., Hong L. A hybrid vertical mutation and self-adaptation based MOPSO. Computers and Mathematics with Applications. 2009, 57, 2030-2038. https://doi.org/10.1016/j.camwa.2008.09.023
Yuxin Z., Wei Z., Haitao Z. A modified particle swarm optimization via particle visual modeling analysis. Computers and Mathematics with Applications 2009, 57, 2020-2029. https://doi.org/10.1016/j.camwa.2008.10.007
Rini D.P., Shamsuddin S. M., Yuhaniz S. Particle Swarm Optimization: Technique, System and Challenges. International Journal of Computer Applica-tions. 2011, 14(1), 19-27.
Bansal J. C., Singh P.K., Saraswat M., Verma A., Jadon S. S. and Abraham A. Inertia Weight Strategies Particle Swarm Optimization. Third World Congress on Nature and Biologically Inspired Computing. 2011, 633-640. https://doi.org/10.1109/NaBIC.2011.6089659
Dada E., Ikhwan R. E. PDPSO: The fusion of primal-dual interior point method and particle swarm optimization algorithm. Malaysian Journal of Computer Science. 2018, 31(1), 17-34. https://doi.org/10.22452/mjcs.vol31no1.2
Nápoles G, Grau I, and Bello R. Constricted Particle Swarm Optimization based Algorithm for Global Optimization. 2012, 46, 5-11.
Solano-Monje, R., Meléndez-Acosta N. J. García-García C. and Ríos-Figueroa V. C-PSO: Optimización por Cúmulo de Partículas incrustando la Ley de Coulomb. Research in Computing Science. 2018.
Viveros-Jiménez F., Mezura-Montes E. and Gelbukh A. Empirical analysis of a micro-evolutionary algorithm for numerical optimization. International Journal of Physical Sciences. 2012, 7(8), 1235-1258.
Awad N. H., Ali M. Z., Suganthan P. N., Liang J. J. and Qu B. Y. Problem Definitions and Evaluation Criterial for the CEC 2017 Special Session and Competition on Single Objective RealParameter Numerical Optimization. Technical Report, 2016.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 Programación Matemática y Software
This work is licensed under a Creative Commons Attribution 4.0 International License.
Usted es libre de:
Compartir — compartir y redistribuir el material publicado en cualquier medio o formato. |
Adaptar — combinar, transformar y construir sobre el material para cualquier propósito, incluso comercialmente. |
Bajo las siguientes condiciones:
Atribución — Debe otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si se realizaron cambios. Puede hacerlo de cualquier manera razonable, pero de ninguna manera que sugiera que el licenciador lo respalda a usted o a su uso. |
Sin restricciones adicionales: no puede aplicar términos legales o medidas tecnológicas que restrinjan legalmente a otros a hacer cualquier cosa que permita la licencia. |