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
More Detail
1 Pontificia Universidad Católica de Valparaíso, Valparaíso, CHILE
* Corresponding Author

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.

License

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Article Type: Research Article

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

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

Publication date: 07 Dec 2019

Article Views: 138

Article Downloads: 103

Open Access References How to cite this article