A Percentile Methodology Applied to Binarization of Swarm Intelligence Metaheuristics

Matias Valenzuela 1 * , Hernan Pinto 1, Paola Moraga 1, Francisco Altimiras 1, Gabriel Villavicencio 1

J INFORM SYSTEMS ENG, Volume 4, Issue 4, Article No: em0104.


OPEN ACCESS   76 Views   70 Downloads

Download Full Text (PDF) Cite this article


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.


metaheuristics, multidimensional knapsack problem, binarization, percentile




Valenzuela, M., Pinto, H., Moraga, P., Altimiras, F., and Villavicencio, G. (2019). A Percentile Methodology Applied to Binarization of Swarm Intelligence Metaheuristics. Journal of Information Systems Engineering & Management, 4(4), em0104. https://doi.org/10.29333/jisem/6348

Submit a Manuscript