Rafet Durgut
Adaptive operator selection with reinforcement learning
Durgut, Rafet; Aydin, Mehmet Emin; Atli, Ibrahim
Authors
Dr Mehmet Aydin Mehmet.Aydin@uwe.ac.uk
Senior Lecturer in Networks and Mobile Computing
Ibrahim Atli
Abstract
Operator selection plays a crucial role in the efficiency of heuristic-based problem solving algorithms, especially, when a pool of operators is used to let algorithms dynamically select operators to produce new candidate solutions. A sequence of selected operators forms up throughout the search which impacts the success of the algorithms. Successive operators in a bespoke sequence can be complementary and therefore diversify the search while randomly selected operators are not expected to behave in this way. State of art adaptive selection schemes have been proposed to select the best next operator without considering the problem state in the process. In this study, a reinforcement learning algorithm is proposed to embed in a standard artificial bee colony algorithm for taking the problem state on board in operator selection process. The proposed approach implies mapping the problem states to the best fitting operators in the pool so as to achieve higher diversity and shape up an optimum operator sequence throughout the search process. The experimental study successfully demonstrates that the proposed idea works towards higher efficiency. The state of art approaches are outperformed with respect to the quality of solution in solving Set Union Knapsack problem over 30 benchmarking instances.
Journal Article Type | Article |
---|---|
Acceptance Date | Oct 5, 2021 |
Online Publication Date | Oct 7, 2021 |
Publication Date | 2021-12 |
Deposit Date | Oct 9, 2021 |
Publicly Available Date | Oct 8, 2022 |
Journal | Information Sciences |
Print ISSN | 0020-0255 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 581 |
Pages | 773-790 |
DOI | https://doi.org/10.1016/j.ins.2021.10.025 |
Public URL | https://uwe-repository.worktribe.com/output/7918287 |
Publisher URL | https://www.elsevier.com/en-gb |
Files
Adaptive operator selection with reinforcement learning
(2.3 Mb)
PDF
Licence
http://creativecommons.org/licenses/by-nc-nd/4.0/
Publisher Licence URL
http://creativecommons.org/licenses/by-nc-nd/4.0/
Copyright Statement
This is the author's accepted manuscript. The final published version is available here: https://doi.org/10.1016/j.ins.2021.10.025
You might also like
Assuring correctness, testing, and verification of x-compiler by integrating communicating stream x-machine
(2024)
Presentation / Conference Contribution
Leveraging deep learning for enhanced software fault prediction using error-type metrics
(2024)
Presentation / Conference Contribution
Why reinforcement learning?
(2024)
Journal Article
The effect of parameters on the success of heuristic algorithms in personalized personnel scheduling
(2023)
Presentation / Conference Contribution
Error-type -A novel set of software metrics for software fault prediction
(2023)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search