Solving the set covering problem using spotted hyena optimizer and autonomous search

RICARDO JAVIER SOTO DE GIORGIS, BRODERICK CRAWFORD LABRIN, Emanuel Vega, Alvaro Gómez, Juan A. Gómez-Pulido

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

3 Scopus citations

Abstract

The Set Covering Problem (SCP) is an important combinatorial optimization problem that finds application in a large variety of practical areas, particularly in airline crew scheduling or vehicle routing and facility placement problems. To solve de SCP we employ the Spotted Hyena Optimizer (SHO), which is a metaheuristic inspired by the natural behavior of the spotted hyenas. In this work, in order to improve the performance of our proposed approach we use Autonomous Search (AS), a case of adaptive systems that allows modifications of internals components on the run. We illustrate interesting experimental results where the proposed approach is able to obtain global optimums for a set of well-known set covering problem instances.

Original languageEnglish
Title of host publicationAdvances and Trends in Artificial Intelligence. From Theory to Practice - 32nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2019, Proceedings
EditorsGerhard Friedrich, Moonis Ali, Franz Wotawa, Ingo Pill, Roxane Koitz-Hristov
PublisherSpringer Verlag
Pages854-861
Number of pages8
ISBN (Print)9783030229986
DOIs
StatePublished - 1 Jan 2019
Event32nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2019 - Graz, Austria
Duration: 9 Jul 201911 Jul 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11606 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference32nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2019
CountryAustria
CityGraz
Period9/07/1911/07/19

Keywords

  • Autonomous search
  • Set covering problem
  • Spotted hyena optimizer

Fingerprint Dive into the research topics of 'Solving the set covering problem using spotted hyena optimizer and autonomous search'. Together they form a unique fingerprint.

Cite this