A Machine Learning Firefly Algorithm Applied to the Resource Allocation Problems

Hernan Pinto, Alvaro Peña, Carlos Maureira, Matías Valenzuela, Gabriel Villavicencio

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


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.

Original languageEnglish
Title of host publicationArtificial Intelligence in Intelligent Systems - Proceedings of 10th Computer Science On-line Conference, 2021
EditorsRadek Silhavy
PublisherSpringer Science and Business Media Deutschland GmbH
Number of pages9
ISBN (Print)9783030774448
StatePublished - 2021
Event10th Computer Science Online Conference, CSOC 2021 - Virtual, Online
Duration: 1 Apr 20211 Apr 2021

Publication series

NameLecture Notes in Networks and Systems
ISSN (Print)2367-3370
ISSN (Electronic)2367-3389


Conference10th Computer Science Online Conference, CSOC 2021
CityVirtual, Online


  • Combinatorial optimization
  • Knapsack
  • Metaheuristics
  • k-means


Dive into the research topics of 'A Machine Learning Firefly Algorithm Applied to the Resource Allocation Problems'. Together they form a unique fingerprint.

Cite this