A Percentile Whale Algorithm an Application to the Set Covering Problem

Lorena Jorquera, Pamela Valenzuela, Leonardo Causa, Paola Moraga, José Miguel Rubio

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

Abstract

The design of robust continuous metaheuristic techniques to apply them to combinatorial problems is a line of research with great applied potential. There are two major challenges in this regard. The first is related to the fact that many of the problems addressed at an industrial level are of the combinatorial type and the second has to do with the fact that no lesser subset of these problems are of the NP-hard type. In this study, a binarization mechanism has been proposed for continuous swarm intelligence metaheuristics which uses the percentile concept to perform binarization. This percentile concept is applied to Whale’s optimization algorithm to solve the set coverage problem (SCP). To identify the contribution of the method, experiments were designed which are compared with a baseline. Additionally, the proposal is compared with recently published algorithms, using reference instances. The results indicate that the binary percentile whale (BPWH) algorithm obtains adequate results when it is evaluated with a combinatorial problem such as the SCP.

Original languageEnglish
Title of host publicationData Science and Intelligent Systems - Proceedings of 5th Computational Methods in Systems and Software 2021
EditorsRadek Silhavy, Petr Silhavy, Zdenka Prokopova
PublisherSpringer Science and Business Media Deutschland GmbH
Pages402-412
Number of pages11
ISBN (Print)9783030903206
DOIs
StatePublished - 2021
Externally publishedYes
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
Volume231 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

Fingerprint

Dive into the research topics of 'A Percentile Whale Algorithm an Application to the Set Covering Problem'. Together they form a unique fingerprint.

Cite this