@inproceedings{f028e0a2ab524381986206b78ba74772,
title = "A Percentile Transition Ranking Algorithm Applied to Knapsack Problem",
abstract = "The binarization of Swarm Intelligence continuous metaheuristics is an area of great interest in operational research. This interest is mainly due to the application of binarized metaheuristics to combinatorial problems. In this article we propose a general binarization algorithm called Percentile Transition Ranking Algorithm (PTRA). PTRA uses the percentile concept as a binarization mechanism. In particular we will apply this mechanism to the Cuckoo Search metaheuristic to solve the set multidimensional Knapsack problem (MKP). We provide necessary experiments to investigate the role of key ingredients of the algorithm. Finally to demonstrate the efficiency of our proposal, we solve Knapsack benchmark instances of the literature. These instances show PTRA competes with the state-of-the-art algorithms.",
keywords = "Combinatorial optimization, Metaheuristics, Multidimensional knapsack problem",
author = "Jos{\'e} Garc{\'i}a and Broderick Crawford and Ricardo Soto and Gino Astorga",
note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG.; International Conference on Computational Methods in Systems and Software, CoMeSySo 2017 ; Conference date: 12-09-2017 Through 14-09-2017",
year = "2018",
doi = "10.1007/978-3-319-67621-0_11",
language = "English",
isbn = "9783319676203",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "126--138",
editor = "Radek Silhavy and Petr Silhavy and Zdenka Prokopova",
booktitle = "Applied Computational Intelligence and Mathematical Methods - Computational Methods in Systems and Software 2017",
}