Embedding Q-Learning in the selection of metaheuristic operators: The enhanced binary grey wolf optimizer case

Diego Tapia, Broderick Crawford, Ricardo Soto, Wenceslao Palma, Jose Lemus-Romani, Felipe Cisternas-Caneo, Mauricio Castillo, Marcelo Becerra-Rozas, Fernando Paredes, Sanjay Misra

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

Abstract

In the different situations present in the industry, combinatorial problems are increasingly frequent. This paper presents the interaction of Metaheuristics and Machine Learning, specifically as Machine Learning can be a support to enhance Metaheuristics. The resolution of the Set Covering Problem is presented, using the Grey Wolf Optimizer and Sine Cosine Algorithm metaheuristics that have been improved by adding a Q-Learning technique for the selection of a Discretization Scheme, using two-steps, intelligently choosing which transfer function to use and which binarization technique to apply in each iteration. The results show a better result for the Grey Wolf Optimizer with Q-Learning configuration, compared to other configurations in the literature, obtaining a better balance between exploration and exploitation.

Original languageEnglish
Title of host publication2021 IEEE International Conference on Automation/24th Congress of the Chilean Association of Automatic Control, ICA-ACCA 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665401272
DOIs
StatePublished - 22 Mar 2021
Externally publishedYes
Event2021 IEEE International Conference on Automation/24th Congress of the Chilean Association of Automatic Control, ICA-ACCA 2021 - Valparaiso, Chile
Duration: 22 Mar 202126 Mar 2021

Publication series

Name2021 IEEE International Conference on Automation/24th Congress of the Chilean Association of Automatic Control, ICA-ACCA 2021

Conference

Conference2021 IEEE International Conference on Automation/24th Congress of the Chilean Association of Automatic Control, ICA-ACCA 2021
Country/TerritoryChile
CityValparaiso
Period22/03/2126/03/21

Keywords

  • Combinatorial Optimization
  • Grey wolf optimization
  • Metaheuristics
  • Q-Learning
  • Sine Cosine Algorithm

Fingerprint

Dive into the research topics of 'Embedding Q-Learning in the selection of metaheuristic operators: The enhanced binary grey wolf optimizer case'. Together they form a unique fingerprint.

Cite this