A Machine Learning Whale Algorithm Applied to the Resource Allocation Problems

Lorena Jorquera, Paola Moraga, Francisco Altimiras, Pamela Valenzuela, José Miguel Rubio

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

Resumen

Combinatorial optimization problems appear frequently in the areas of engineering and science. A significant number of these problems are of the NP-hard type, therefore when the problem grows, it is difficult to be addressed by complete techniques. This motivates the design of binary or discrete algorithms using continuous metaheuristic techniques. Particularly in the area of swarm intelligence, there are a large number of algorithms that work in continuous spaces and which can be adapted to solve binary or discrete problems. In this article, we use a general binarization mechanism based on the k-means technique to solve the multidimensional knapsack problem (MKP). Design experiments to demonstrate the practicality of the k-means technique in binarization.

Idioma originalInglés
Título de la publicación alojadaSoftware Engineering Application in Informatics - Proceedings of 5th Computational Methods in Systems and Software 2021
EditoresRadek Silhavy, Petr Silhavy, Zdenka Prokopova
EditorialSpringer Science and Business Media Deutschland GmbH
Páginas489-498
Número de páginas10
ISBN (versión impresa)9783030903176
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
Volumen232 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 Resource Allocation Problems'. En conjunto forman una huella única.

Citar esto