@inproceedings{514a45be8ba646419c95f5928a29411e,
title = "A Binary Sine-Cosine Algorithm applied to the Knapsack problem",
abstract = "In industry, the concept of complex systems is becoming relevant due to the diverse applications in operations research. Many of these complex problems are NP-hard and it is difficult to approach them with complete optimization techniques. The use of metaheuristics has had good results and in particular, the design of binary algorithms based on continuous metaheuristics of swarm intelligence. In this article, we apply the binarization mechanism based on the percentile concept. We apply the percentile concept to the sine-cosine algorithm (SCOA) in order to solve the multidimensional backpack problem (MKP). The experiments are designed to demonstrate the usefulness of the percentile concept in binarization. In addition, we verify the efficiency of our algorithm through reference instances. The results indicate that the binary Percentile Sine-Cosine Optimization Algorithm (BPSCOA) obtains adequate results when evaluated with a combinatorial problem such as the MKP.",
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} Springer Nature Switzerland AG 2019.; 8th Computer Science On-line Conference, CSOC 2019 ; Conference date: 24-04-2019 Through 27-04-2019",
year = "2019",
doi = "10.1007/978-3-030-19810-7_13",
language = "English",
isbn = "9783030198091",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer Verlag",
pages = "128--138",
editor = "Radek Silhavy",
booktitle = "Artificial Intelligence Methods in Intelligent Algorithms - Proceedings of 8th Computer Science On-line Conference 2019, Vol. 2",
}