WEIYAO MENG WEIYAO.MENG2@NOTTINGHAM.AC.UK
Data Scientist(Ktp Associate)
Automated design of local search algorithms: Predicting algorithmic components with LSTM
Meng, Weiyao; Qu, Rong
Authors
RONG QU rong.qu@nottingham.ac.uk
Professor of Computer Science
Abstract
With a recently defined AutoGCOP framework, the design of local search algorithms has been defined as the composition of elementary algorithmic components. The effective compositions of the best algorithms thus retain useful knowledge of effective algorithm design. This paper investigates machine learning to learn and extract useful knowledge in effective algorithmic compositions. The process of forecasting algorithmic components in the design of effective local search algorithms is defined as a sequence classification task, and solved by a long short-term memory (LSTM) neural network to systematically analyse algorithmic compositions. Compared with other learning models, the results reveal the superior prediction performance of the proposed LSTM. Further analysis identifies some key features of algorithmic compositions and confirms their effectiveness for improving the prediction, thus supporting effective automated algorithm design.
Citation
Meng, W., & Qu, R. (2024). Automated design of local search algorithms: Predicting algorithmic components with LSTM. Expert Systems with Applications, 237(Part A), Article 121431. https://doi.org/10.1016/j.eswa.2023.121431
Journal Article Type | Article |
---|---|
Acceptance Date | Sep 1, 2023 |
Online Publication Date | Sep 6, 2023 |
Publication Date | Mar 1, 2024 |
Deposit Date | Sep 11, 2023 |
Publicly Available Date | Sep 7, 2024 |
Journal | Expert Systems with Applications |
Print ISSN | 0957-4174 |
Electronic ISSN | 0957-4174 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 237 |
Issue | Part A |
Article Number | 121431 |
DOI | https://doi.org/10.1016/j.eswa.2023.121431 |
Keywords | Automated algorithm design; Search algorithms; LSTM; Imbalanced dataset; Data re-sampling |
Public URL | https://nottingham-repository.worktribe.com/output/25083827 |
Publisher URL | https://www.sciencedirect.com/science/article/abs/pii/S0957417423019334?via%3Dihub |
Files
This file is under embargo until Sep 7, 2024 due to copyright restrictions.
You might also like
Sequential Rule Mining for Automated Design of Meta-heuristics
(2023)
Presentation / Conference Contribution
Automated design of search algorithms: Learning on algorithmic components
(2021)
Journal Article
A graph-based hyper heuristic for timetabling problems
(2007)
Journal Article
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: discovery-access-systems@nottingham.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