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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 12th International Conference on Soft Computing and Pattern Recognition, SoCPaR 2020
EditorsAjith Abraham, Yukio Ohsawa, Niketa Gandhi, M. A. Jabbar, Abdelkrim Haqiq, Seán McLoone, Biju Issac
PublisherSpringer Science and Business Media Deutschland GmbH
Pages354-363
Number of pages10
ISBN (Print)9783030736880
DOIs
StatePublished - 2021
Externally publishedYes
Event12th International Conference on Soft Computing and Pattern Recognition, SoCPaR 2020 and 16th International Conference on Information Assurance and Security, IAS 2020 - Virtual, Online
Duration: 15 Dec 202018 Dec 2020

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1383 AISC
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference12th International Conference on Soft Computing and Pattern Recognition, SoCPaR 2020 and 16th International Conference on Information Assurance and Security, IAS 2020
CityVirtual, Online
Period15/12/2018/12/20

Keywords

  • Galactic Swarm Optimization
  • Hidden Markov model
  • Machine learning
  • Metaheuristics
  • Parameter control

Fingerprint

Dive into the research topics of 'An Autonomous Galactic Swarm Optimization Algorithm Supported by Hidden Markov Model'. Together they form a unique fingerprint.

Cite this