An Autonomous Galactic Swarm Optimization Algorithm Supported by Hidden Markov Model

Mauricio Castillo, BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, WENCESLAO ENRIQUE PALMA MUÑOZ, José Lemus-Romani, Diego Tapia, Felipe Cisternas-Caneo, Marcelo Becerra-Rozas, Fernando Paredes, Sanjay Misra

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

Resumen

In this work we implemented a version of the Galactic Swarm Optimization metaheuristic algorithm tuned by a hidden Markov model. The Galactic Swarm Optimization algorithm is an abstraction of the motion of stars within galaxies on the first level, and galaxies within a cluster of galaxies on the second level. We address the problem of controlling the metaheuristic parameters by identifying the state of the algorithm at each iteration i, using the Hidden Markov Model framework and updating the Galactic Swarm Optimization parameters accordingly. The results obtained show an improvement compared to the original algorithm using the fixed parameters found in the literature. In addition, the results are compared against other algorithms that use different techniques and hybridizations to solve the same problem, showing an improvement in performance with a similar quality for the solutions obtained.

Idioma originalInglés
Título de la publicación alojadaProceedings of the 12th International Conference on Soft Computing and Pattern Recognition, SoCPaR 2020
EditoresAjith Abraham, Yukio Ohsawa, Niketa Gandhi, M. A. Jabbar, Abdelkrim Haqiq, Seán McLoone, Biju Issac
EditorialSpringer Science and Business Media Deutschland GmbH
Páginas354-363
Número de páginas10
ISBN (versión impresa)9783030736880
DOI
EstadoPublicada - 2021
Publicado de forma externa
Evento12th International Conference on Soft Computing and Pattern Recognition, SoCPaR 2020 and 16th International Conference on Information Assurance and Security, IAS 2020 - Virtual, Online
Duración: 15 dic 202018 dic 2020

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
Volumen1383 AISC
ISSN (versión impresa)2194-5357
ISSN (versión digital)2194-5365

Conferencia

Conferencia12th International Conference on Soft Computing and Pattern Recognition, SoCPaR 2020 and 16th International Conference on Information Assurance and Security, IAS 2020
CiudadVirtual, Online
Período15/12/2018/12/20

Huella

Profundice en los temas de investigación de 'An Autonomous Galactic Swarm Optimization Algorithm Supported by Hidden Markov Model'. En conjunto forman una huella única.

Citar esto