TY - GEN

T1 - A Binary Bat Algorithm Applied to Knapsack Problem

AU - Jorquera, Lorena

AU - Villavicencio, Gabriel

AU - Causa, Leonardo

AU - Lopez, Luis

AU - Fernández, Andrés

N1 - Publisher Copyright:
© 2020, Springer Nature Switzerland AG.

PY - 2020

Y1 - 2020

N2 - Combinatorial problems with NP-hard complexity appear frequently in operational research. Making robust algorithms that solve these combinatorial problems is of interest in operational research. In this article, a binarization mechanism is proposed so that continuous metaheuristics can solve combinatorial problems. The binarization mechanism uses the concept of percentile. This percentile mechanism is applied to the bat algorithm. The NP-hard knapsack problem (MKP) was used to verify our algorithm. Additionally, the binary percentile algorithm was compared with other algorithms that have recently has solved the MKP, observing that the percentile algorithm produces competitive results.

AB - Combinatorial problems with NP-hard complexity appear frequently in operational research. Making robust algorithms that solve these combinatorial problems is of interest in operational research. In this article, a binarization mechanism is proposed so that continuous metaheuristics can solve combinatorial problems. The binarization mechanism uses the concept of percentile. This percentile mechanism is applied to the bat algorithm. The NP-hard knapsack problem (MKP) was used to verify our algorithm. Additionally, the binary percentile algorithm was compared with other algorithms that have recently has solved the MKP, observing that the percentile algorithm produces competitive results.

KW - Combinatorial optimization

KW - Metaheuristics

KW - Multidimensional knapsack problem

UR - http://www.scopus.com/inward/record.url?scp=85089717744&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-51971-1_14

DO - 10.1007/978-3-030-51971-1_14

M3 - Conference contribution

AN - SCOPUS:85089717744

SN - 9783030519704

T3 - Advances in Intelligent Systems and Computing

SP - 172

EP - 182

BT - Artificial Intelligence and Bioinspired Computational Methods - Proceedings of the 9th Computer Science On-line Conference, CSOC 2020

A2 - Silhavy, Radek

PB - Springer

T2 - 9th Computer Science On-line Conference, CSOC 2020

Y2 - 15 July 2020 through 15 July 2020

ER -