@inproceedings{e5bcca629bb94ba9a865b58f48b5e7b0,
title = "A binary grasshopper algorithm applied to the knapsack problem",
abstract = "In engineering and science, there are many combinatorial optimization problems. A lot of these problems are NP-hard and can hardly be addressed by full techniques. 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 grasshopper 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 grasshopper algorithm (BGOA) obtains adequate results when it is evaluated against another state of the art algorithm.",
keywords = "Combinatorial optimization, KnapSack, Metaheuristics, Percentile",
author = "Hernan Pinto and Alvaro Pe{\~n}a and Mat{\'i}as Valenzuela and Andr{\'e}s Fern{\'a}ndez",
note = "Publisher Copyright: {\textcopyright} 2019, Springer International Publishing AG, part of Springer Nature.; 7th Computer Science On-line Conference, CSOC 2018 ; Conference date: 25-04-2018 Through 28-04-2018",
year = "2019",
doi = "10.1007/978-3-319-91189-2_14",
language = "English",
isbn = "9783319911885",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "132--143",
editor = "Radek Silhavy",
booktitle = "Artificial Intelligence and Algorithms in Intelligent Systems - Proceedings of 7th Computer Science On-line Conference, 2018",
}