A Machine Learning Whale Algorithm Applied to the Resource Allocation Problems

Lorena Jorquera, Paola Moraga, Francisco Altimiras, Pamela Valenzuela, José Miguel Rubio

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

1 Scopus citations

Abstract

Combinatorial optimization problems appear frequently in the areas of engineering and science. A significant number of these problems are of the NP-hard type, therefore when the problem grows, it is difficult to be addressed by complete techniques. This motivates the design of binary or discrete algorithms using continuous metaheuristic techniques. Particularly in the area of swarm intelligence, there are a large number of algorithms that work in continuous spaces and which can be adapted to solve binary or discrete problems. In this article, we use a general binarization mechanism based on the k-means technique to solve the multidimensional knapsack problem (MKP). Design experiments to demonstrate the practicality of the k-means technique in binarization.

Original languageEnglish
Title of host publicationSoftware Engineering Application in Informatics - Proceedings of 5th Computational Methods in Systems and Software 2021
EditorsRadek Silhavy, Petr Silhavy, Zdenka Prokopova
PublisherSpringer Science and Business Media Deutschland GmbH
Pages489-498
Number of pages10
ISBN (Print)9783030903176
DOIs
StatePublished - 2021
Event5th Computational Methods in Systems and Software, CoMeSySo 2021 - Virtual, Online
Duration: 1 Oct 20211 Oct 2021

Publication series

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

Conference

Conference5th Computational Methods in Systems and Software, CoMeSySo 2021
CityVirtual, Online
Period1/10/211/10/21

Keywords

  • Combinatorial optimization
  • K-means
  • Knapsack
  • Metaheuristics

Fingerprint

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

Cite this