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.

https://doi.org/10.29333/jisem/6348

OPEN ACCESS   76 Views   70 Downloads

Download Full Text (PDF) Cite this article

Abstract

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.

Keywords

metaheuristics, multidimensional knapsack problem, binarization, percentile

HTML

References

Citation

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