@inproceedings{34f38609f55d41e1b59a472c0ded7e03,
title = "A percentile multi-verse optimizer algorithm applied to the knapsack problem",
abstract = "Many problems addressed in operational research are combinatorial and NP-hard type. Therefore, designing binary algorithms based on swarm intelligence continuous metaheuristics is an area of interest in operational research. In this paper we use a general binarization mechanism based on the percentile concept. We apply the percentile concept to multiverse optimizer algorithm to solve multidimensional knapsack problem (MKP). Experiments are designed to demonstrate the utility of the percentile concept in binarization. Additionally, we verify the efficiency of our algorithm through benchmark instances, showing that Binary multi-verse Optimizer (BMVO) obtains adequate results when it is evaluated against another state of the art algorithm.",
author = "Matias Valenzuela and Pamela Valenzuela and Camilo Caceres and Lorena Jorquera and Hernan Pinto",
note = "Publisher Copyright: {\textcopyright} 2019 AISTI.; 14th Iberian Conference on Information Systems and Technologies, CISTI 2019 ; Conference date: 19-06-2019 Through 22-06-2019",
year = "2019",
month = jun,
doi = "10.23919/CISTI.2019.8760613",
language = "English",
series = "Iberian Conference on Information Systems and Technologies, CISTI",
publisher = "IEEE Computer Society",
editor = "Alvaro Rocha and Isabel Pedrosa and Cota, {Manuel Perez} and Ramiro Goncalves",
booktitle = "Proceedings of CISTI 2019 - 14th Iberian Conference on Information Systems and Technologies",
}