A Binary Firefly Algorithm Applied to Knapsack Problem

Hernan Pinto, Matias Valenzuela, Carlos Maureira, Luis Lopez, Andrés Fernández

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

Resumen

The NP-hard problems are of interest in operations research and particularly the combinatorial problems. Therefore, the design of efficient algorithms that address these combinatorial problems are active lines of research. Inspired by the above, this article designs a binarization method so that continuous metaheuristics can solve combinatorial problems. The binarization method uses the concept of percentile. This method of percentile is applied to the firefly algorithm. The multidimensional knapsack problem (MKP) was used to verify our algorithm.

Idioma originalInglés
Título de la publicación alojadaArtificial Intelligence in Intelligent Systems - Proceedings of 10th Computer Science On-line Conference, 2021
EditoresRadek Silhavy
EditorialSpringer Science and Business Media Deutschland GmbH
Páginas376-385
Número de páginas10
ISBN (versión impresa)9783030774448
DOI
EstadoPublicada - 2021
Publicado de forma externa
Evento10th Computer Science Online Conference, CSOC 2021 - Virtual, Online
Duración: 1 abr 20211 abr 2021

Serie de la publicación

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

Conferencia

Conferencia10th Computer Science Online Conference, CSOC 2021
CiudadVirtual, Online
Período1/04/211/04/21

Huella

Profundice en los temas de investigación de 'A Binary Firefly Algorithm Applied to Knapsack Problem'. En conjunto forman una huella única.

Citar esto