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

Abstract

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
Pages297-305
Number of pages9
ISBN (Print)9783030774448
DOIs
StatePublished - 2021
Externally publishedYes
Event10th Computer Science Online Conference, CSOC 2021 - Virtual, Online
Duration: 1 Apr 20211 Apr 2021

Publication series

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

Conference

Conference10th Computer Science Online Conference, CSOC 2021
CityVirtual, Online
Period1/04/211/04/21

Keywords

  • Combinatorial optimization
  • k-means
  • Knapsack
  • Metaheuristics

Fingerprint

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