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

Ricardo Soto; Broderick Crawford; Emanuel Vega; Alvaro Gómez; Juan A. Gómez-Pulido

doi:10.1007/978-3-030-22999-3_73

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

Ricardo Soto, Broderick Crawford, Emanuel Vega, Alvaro Gómez, Juan A. Gómez-Pulido

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 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 language	English
Title of host publication	Advances 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
Editors	Franz Wotawa, Ingo Pill, Roxane Koitz-Hristov, Gerhard Friedrich, Moonis Ali
Publisher	Springer Verlag
Pages	854-861
Number of pages	8
ISBN (Print)	9783030229986
DOIs	https://doi.org/10.1007/978-3-030-22999-3_73
State	Published - 2019
Event	32nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2019 - Graz, Austria Duration: 9 Jul 2019 → 11 Jul 2019

Publication series

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

Conference

Conference	32nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2019
Country/Territory	Austria
City	Graz
Period	9/07/19 → 11/07/19

Keywords

Autonomous search
Set covering problem
Spotted hyena optimizer

Access to Document

10.1007/978-3-030-22999-3_73

Cite this

Soto, R., Crawford, B., Vega, E., Gómez, A., & Gómez-Pulido, J. A. (2019). Solving the set covering problem using spotted hyena optimizer and autonomous search. In F. Wotawa, I. Pill, R. Koitz-Hristov, G. Friedrich, & M. Ali (Eds.), Advances 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 (pp. 854-861). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11606 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-030-22999-3_73

Soto, Ricardo ; Crawford, Broderick ; Vega, Emanuel et al. / Solving the set covering problem using spotted hyena optimizer and autonomous search. Advances 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. editor / Franz Wotawa ; Ingo Pill ; Roxane Koitz-Hristov ; Gerhard Friedrich ; Moonis Ali. Springer Verlag, 2019. pp. 854-861 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6a9fd75076594678b264fd470a6326bc,

title = "Solving the set covering problem using spotted hyena optimizer and autonomous search",

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.",

keywords = "Autonomous search, Set covering problem, Spotted hyena optimizer",

author = "Ricardo Soto and Broderick Crawford and Emanuel Vega and Alvaro G{\'o}mez and G{\'o}mez-Pulido, {Juan A.}",

note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.; 32nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2019 ; Conference date: 09-07-2019 Through 11-07-2019",

year = "2019",

doi = "10.1007/978-3-030-22999-3_73",

language = "English",

isbn = "9783030229986",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "854--861",

editor = "Franz Wotawa and Ingo Pill and Roxane Koitz-Hristov and Gerhard Friedrich and Moonis Ali",

booktitle = "Advances 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",

}

Soto, R , Crawford, B, Vega, E, Gómez, A & Gómez-Pulido, JA 2019, Solving the set covering problem using spotted hyena optimizer and autonomous search. in F Wotawa, I Pill, R Koitz-Hristov, G Friedrich & M Ali (eds), Advances 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. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11606 LNAI, Springer Verlag, pp. 854-861, 32nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2019, Graz, Austria, 9/07/19. https://doi.org/10.1007/978-3-030-22999-3_73

Solving the set covering problem using spotted hyena optimizer and autonomous search. / Soto, Ricardo ; Crawford, Broderick; Vega, Emanuel et al.
Advances 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. ed. / Franz Wotawa; Ingo Pill; Roxane Koitz-Hristov; Gerhard Friedrich; Moonis Ali. Springer Verlag, 2019. p. 854-861 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11606 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Soto, Ricardo

AU - Crawford, Broderick

AU - Vega, Emanuel

AU - Gómez, Alvaro

AU - Gómez-Pulido, Juan A.

N1 - Publisher Copyright: © Springer Nature Switzerland AG 2019.

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Autonomous search

KW - Set covering problem

KW - Spotted hyena optimizer

UR - http://www.scopus.com/inward/record.url?scp=85068602585&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-22999-3_73

DO - 10.1007/978-3-030-22999-3_73

M3 - Conference contribution

AN - SCOPUS:85068602585

SN - 9783030229986

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 854

EP - 861

BT - Advances 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

A2 - Wotawa, Franz

A2 - Pill, Ingo

A2 - Koitz-Hristov, Roxane

A2 - Friedrich, Gerhard

A2 - Ali, Moonis

PB - Springer Verlag

T2 - 32nd International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2019

Y2 - 9 July 2019 through 11 July 2019

ER -

Soto R , Crawford B, Vega E, Gómez A, Gómez-Pulido JA. Solving the set covering problem using spotted hyena optimizer and autonomous search. In Wotawa F, Pill I, Koitz-Hristov R, Friedrich G, Ali M, editors, Advances 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. Springer Verlag. 2019. p. 854-861. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-22999-3_73

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this