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 - Funding Information:
Acknowledgment. Broderick Crawford was supported by Grant CONICYT/ FONDECYT/REGULAR 1171243, Ricardo Soto was supported by Grant CONICYT/ FONDECYT/REGULAR 1190129, and Juan A. Gómez-Pulido was supported by Grant IB16002.
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
Y2 - 9 July 2019 through 11 July 2019
ER -