TY - GEN
T1 - A Machine Learning Firefly Algorithm Applied to the Resource Allocation Problems
AU - Pinto, Hernan
AU - Peña, Alvaro
AU - Maureira, Carlos
AU - Valenzuela, Matías
AU - Villavicencio, Gabriel
N1 - Publisher Copyright:
© 2021, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - In the fields of engineering and science, there are many combinatorial optimization problems. Many of these problems are NP-hard problems, which are difficult to solve with complete techniques. Therefore, the design of binary algorithms based on swarm intelligence continuous metaheuristics is an area of interest in operations research. In this article, we use a general binarization mechanism based on the k-means technique. We apply k-means technique to the firefly algorithm to solve the multidimensional knapsack problem (MKP). Design experiments to prove the practicality of k-means technique in binarization.
AB - In the fields of engineering and science, there are many combinatorial optimization problems. Many of these problems are NP-hard problems, which are difficult to solve with complete techniques. Therefore, the design of binary algorithms based on swarm intelligence continuous metaheuristics is an area of interest in operations research. In this article, we use a general binarization mechanism based on the k-means technique. We apply k-means technique to the firefly algorithm to solve the multidimensional knapsack problem (MKP). Design experiments to prove the practicality of k-means technique in binarization.
KW - Combinatorial optimization
KW - Knapsack
KW - Metaheuristics
KW - k-means
UR - http://www.scopus.com/inward/record.url?scp=85115834254&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-77445-5_27
DO - 10.1007/978-3-030-77445-5_27
M3 - Conference contribution
AN - SCOPUS:85115834254
SN - 9783030774448
T3 - Lecture Notes in Networks and Systems
SP - 297
EP - 305
BT - Artificial Intelligence in Intelligent Systems - Proceedings of 10th Computer Science On-line Conference, 2021
A2 - Silhavy, Radek
PB - Springer Science and Business Media Deutschland GmbH
T2 - 10th Computer Science Online Conference, CSOC 2021
Y2 - 1 April 2021 through 1 April 2021
ER -