Dr Mehmet Aydin Mehmet.Aydin@uwe.ac.uk
Senior Lecturer in Networks and Mobile Computing
Feature-based search space characterisation for data-driven adaptive operator selection
Aydin, Mehmet Emin; Durgut, Rafet; Rakib, Abdur; Ihshaish, Hisham
Authors
Rafet Durgut
Rakib Abdur Rakib.Abdur@uwe.ac.uk
Senior Lecturer in Mobile Security
Hisham Ihshaish Hisham.Ihshaish@uwe.ac.uk
Senior Lecturer in Information Science
Abstract
Combinatorial optimisation problems are known as unpredictable and challenging due to their nature and complexity. One way to reduce the unpredictability of such problems is to identify features and the characteristics that can be utilised to guide the search using domain-knowledge and act accordingly. Many problem solving algorithms use multiple complementary operators in patterns to handle such unpredictable cases. A well-characterised search space may help to evaluate the problem states better and select/apply a neighbourhood operator to generate more productive new problem states that allow for a smoother path to the final/optimum solutions. This applies to the algorithms that use multiple operators to solve problems. However, the remaining challenge is determining how to select an operator in an optimal way from the set of operators while taking the search space conditions into consideration. Recent research shows the success of adaptive operator selection to address this problem. However, efficiency and scalability issues persist in this regard. In addition, selecting the most representative features remains crucial in addressing problem complexity and inducing commonality for transferring experience across domains. This paper investigates if a problem can be represented by a number of features identified by landscape analysis, and whether an adaptive operator selection scheme can be constructed using Machine Learning (ML) techniques to address the efficiency and scalability problem. The proposed method determines the optimal categorisation by analysing the predictivity of a set of features using the most well-known supervised ML techniques. The identified set of features is then used to construct an adaptive operator selection scheme. The findings of the experiments demonstrate that supervised ML algorithms are highly effective when building adaptable operator selectors.
Citation
Aydin, M. E., Durgut, R., Rakib, A., & Ihshaish, H. (2024). Feature-based search space characterisation for data-driven adaptive operator selection. Evolving Systems, 15(1), 99-114. https://doi.org/10.1007/s12530-023-09560-7
Journal Article Type | Article |
---|---|
Acceptance Date | Nov 23, 2023 |
Online Publication Date | Dec 22, 2023 |
Publication Date | Feb 1, 2024 |
Deposit Date | Nov 23, 2023 |
Publicly Available Date | Feb 8, 2024 |
Journal | Evolving Systems |
Print ISSN | 1868-6478 |
Electronic ISSN | 1868-6486 |
Publisher | Springer Verlag |
Peer Reviewed | Peer Reviewed |
Volume | 15 |
Issue | 1 |
Pages | 99-114 |
DOI | https://doi.org/10.1007/s12530-023-09560-7 |
Keywords | Binary optimisation, Search space characterisation, Supervised machine learning, Artificial bee colonies, Adaptive operator selection |
Public URL | https://uwe-repository.worktribe.com/output/11458820 |
Files
Feature-based search space characterisation for data-driven adaptive operator selection
(2.1 Mb)
PDF
Licence
http://creativecommons.org/licenses/by/4.0/
Publisher Licence URL
http://creativecommons.org/licenses/by/4.0/
You might also like
The effect of parameters on the success of heuristic algorithms in personalized personnel scheduling
(2023)
Conference Proceeding
Error-type -A novel set of software metrics for software fault prediction
(2023)
Journal Article
Adoption of business model canvas in exploring digital business transformation
(2023)
Journal Article
Modelling interrelationship between diseases with communicating stream x-machines
(2022)
Journal Article
Problem classification for tailored help desk auto replies
(2022)
Conference Proceeding
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 © 2024
Advanced Search