A Machine Learning Whale Algorithm Applied to the Matrix Covering Problem

Matias Valenzuela, Paola Moraga, Leonardo Causa, Hernan Pinto, José Miguel Rubio

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

Resumen

In the industry, the need for optimization naturally arises, with which there is a large number of optimization problems, particularly combinatorial and NP-hard type. Therefore, there is an important motivation for the development of algorithms that address these types of problems. IN this line, a large number of metaheuristic algorithms have been developed which work only in continuous spaces. Modifying the latter in order to address combinatorial problems has important applications. In this article, we will study a general binarization mechanism of continuous metaheuristics based on clustering techniques and it will be applied to the whale algorithm. Experiments are designed in order to demonstrate the contribution of the clustering technique in the binarization process. The results indicate that the Ballena binary optimization algorithm (MLWH) obtains adequate results when it is evaluated with a combinatorial problem such as the SCP.

Idioma originalInglés
Título de la publicación alojadaData Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021
EditoresRadek Silhavy, Petr Silhavy, Zdenka Prokopova
EditorialSpringer Science and Business Media Deutschland GmbH
Páginas413-422
Número de páginas10
ISBN (versión impresa)9783030903206
DOI
EstadoPublicada - 2021
Publicado de forma externa
Evento5th Computational Methods in Systems and Software, CoMeSySo 2021 - Virtual, Online
Duración: 1 oct. 20211 oct. 2021

Serie de la publicación

NombreLecture Notes in Networks and Systems
Volumen231 LNNS
ISSN (versión impresa)2367-3370
ISSN (versión digital)2367-3389

Conferencia

Conferencia5th Computational Methods in Systems and Software, CoMeSySo 2021
CiudadVirtual, Online
Período1/10/211/10/21

Huella

Profundice en los temas de investigación de 'A Machine Learning Whale Algorithm Applied to the Matrix Covering Problem'. En conjunto forman una huella única.

Citar esto