TY - JOUR
T1 - A Percentile Methodology Applied to Binarization of Swarm Intelligence Metaheuristics
AU - Valenzuela, Matias
AU - Pinto, Hernan
AU - Moraga, Paola
AU - Altimiras, Francisco
AU - Villavicencio, Gabriel
N1 - Publisher Copyright:
Copyright © 2019 by Author/s.
PY - 2019
Y1 - 2019
N2 - The binarization mechanisms of continuous metaheuristics are of interest in operational research. This is mainly due to the fact that there are a lot of combinatorial problems that are NP-hard. In this article, we exploit the concept of percentile as a mechanism of binarization of swarm intelligence continuous metaheuristics. To evaluate the behavior of our binary operator, the Multi-verse metaheuristic is used and applied to solve the combinatorial problem of the knapsack. The binary algorithm obtained, the binary multi-verse Optimizer (BMVO) shows good performance in solving the most difficult problems of the knapsack.
AB - The binarization mechanisms of continuous metaheuristics are of interest in operational research. This is mainly due to the fact that there are a lot of combinatorial problems that are NP-hard. In this article, we exploit the concept of percentile as a mechanism of binarization of swarm intelligence continuous metaheuristics. To evaluate the behavior of our binary operator, the Multi-verse metaheuristic is used and applied to solve the combinatorial problem of the knapsack. The binary algorithm obtained, the binary multi-verse Optimizer (BMVO) shows good performance in solving the most difficult problems of the knapsack.
KW - binarization
KW - metaheuristics
KW - multidimensional knapsack problem
KW - percentile
UR - http://www.scopus.com/inward/record.url?scp=85102210921&partnerID=8YFLogxK
U2 - 10.29333/jisem/6348
DO - 10.29333/jisem/6348
M3 - Article
AN - SCOPUS:85102210921
SN - 2468-4376
VL - 4
JO - Journal of Information Systems Engineering and Management
JF - Journal of Information Systems Engineering and Management
IS - 4
M1 - em0104
ER -