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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barman, S., Kwon, Y.-K.: A novel mutual information-based Boolean network inference method from time-series gene expression data. PloS ONE 12(2), e0171097 (2017)
Crawford, B., Soto, R., Monfroy, E., Astorga, G., García, J., Cortes, E.: A meta-optimization approach for covering problems in facility location. In: Workshop on Engineering Applications, pp. 565–578. Springer (2017)
García, J., Crawford, B., Soto, R., Astorga, G.: A percentile transition ranking algorithm applied to binarization of continuous swarm intelligence metaheuristics. In: International Conference on Soft Computing and Data Mining, pp. 3–13. Springer (2018)
García, J., Crawford, B., Soto, R., Astorga, G.: A clustering algorithm applied to the binarization of swarm intelligence continuous metaheuristics. Swarm Evol. Comput. (2018)
García, J., Crawford, B., Soto, R., Astorga, G.: A percentile transition ranking algorithm applied to knapsack problem. In: Proceedings of the Computational Methods in Systems and Software, pp. 126–138. Springer (2017)
García, J., Crawford, B., Soto, R., García, P.: A multi dynamic binary black hole algorithm applied to set covering problem. In: International Conference on Harmony Search Algorithm, pp. 42–51. Springer (2017)
Crawford, B., Soto, R., Monfroy, E., Astorga, G., García, J., Cortes, E.: A meta-optimization approach to solve the set covering problem. Ingeniería 23(3), 274–288 (2018)
García, J., Peña, A.: Robust optimization: concepts and applications. In: Nature-inspired Methods for Stochastic, Robust and Dynamic Optimization. IntechOpen (2018)
García, J., Altimiras, F., Peña, A., Astorga, G., Peredo, O.: A binary cuckoo search big data algorithm applied to large-scale crew scheduling problems. Complexity 2018 (2018)
Mirjalili, S.: SCA: a sine cosine algorithm for solving optimization problems. Knowl. Based Syst. 96, 120–133 (2016)
Crawford, B., Soto, R., Astorga, G., García, J., Castro, C., Paredes, F.: Putting continuous metaheuristics to work in binary search spaces. Complexity 2017 (2017)
Zhang, X., Wu, C., Li, J., Wang, X., Yang, Z., Lee, J.-M., Jung, K.-H.: Binary artificial algae algorithm for multidimensional knapsack problems. Appl. Soft Comput. 43, 583–595 (2016)
García, J., Crawford, B., Soto, R., Castro, C., Paredes, F.: A k-means binarization framework applied to multidimensional knapsack problem. Appl. Intell. 48(2), 357–380 (2018). Springer
Haddar, B., Khemakhem, M., Hanafi, S., Wilbaut, C.: A hybrid quantum particle swarm optimization for the multidimensional knapsack problem. Eng. Appl. Artif. Intell. 55, 1–13 (2016)
Liu, J., Wu, C., Cao, J., Wang, X., Teo, K.L.: A binary differential search algorithm for the 0–1 multidimensional knapsack problem. Appl. Math. Model. (2016)
Bansal, J.C., Deep, K.: A modified binary particle swarm optimization for knapsack problems. Appl. Math. Comput. 218(22), 11042–11061 (2012)
Pirkul, H.: A heuristic solution procedure for the multiconstraint zero? one knapsack problem. Naval Res. Logistics 34(2), 161–172 (1987)
Kong, X., Gao, L., Ouyang, H., Li, S.: Solving large-scale multidimensional knapsack problems with a new binary harmony search algorithm. Comput. Oper. Res. 63, 7–22 (2015)
García, J., Pope, C., Altimiras, F.: A distributed k-means segmentation algorithm applied to Lobesia botrana recognition. Complexity 2017 (2017)
Graells-Garrido, E., García, J.: Visual exploration of urban dynamics using mobile data. In: International Conference on Ubiquitous Computing and Ambient Intelligence, pp. 480–491. Springer (2015)
Graells-Garrido, E., Peredo, O., García, J.: Sensing urban patterns with antenna mappings: the case of Santiago, Chile. Sensors 16(7), 1098 (2016)
Peredo, O.F., García, J.A., Stuven, R., Ortiz, J.M.: Urban dynamic estimation using mobile phone logs and locally varying anisotropy. In: Geostatistics Valencia 2016, pp. 949–964. Springer (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Pinto, H., Peña, A., Valenzuela, M., Fernández, A. (2019). A Binary Sine-Cosine Algorithm Applied to the Knapsack Problem. In: Silhavy, R. (eds) Artificial Intelligence Methods in Intelligent Algorithms. CSOC 2019. Advances in Intelligent Systems and Computing, vol 985. Springer, Cham. https://doi.org/10.1007/978-3-030-19810-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-19810-7_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19809-1
Online ISBN: 978-3-030-19810-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)