Ahmed Kheiri
Ensemble move acceptance in selection hyper-heuristics
Kheiri, Ahmed; M?s?r, Mustafa; �zcan, Ender
Authors
Mustafa M?s?r
ENDER OZCAN ender.ozcan@nottingham.ac.uk
Professor of Computer Science and Operational Research
Abstract
Selection hyper-heuristics are high level search methodologies which control a set of low level heuristics while solving a given problem. Move acceptance is a crucial component of selection hyper-heuristics, deciding whether to accept or reject a new solution at each step during the search process. This study investigates group decision making strategies as ensemble methods exploiting the strengths of multiple move acceptance methods for improved performance. The empirical results indicate the success of the proposed methods across six combinatorial optimisation problems from a benchmark as well as an examination timetabling problem.
Citation
Kheiri, A., Mısır, M., & Özcan, E. (2016). Ensemble move acceptance in selection hyper-heuristics. In Computer and information sciences: 31st International Symposium, ISCIS 2016, Kraków, Poland, October 27–28, 2016, proceedings (21–29). https://doi.org/10.1007/978-3-319-47217-1_3
Conference Name | ISCIS: International Symposium on Computer and Information Sciences |
---|---|
Conference Location | Kraków, Poland |
Start Date | Oct 27, 2016 |
End Date | Oct 28, 2016 |
Acceptance Date | Jul 13, 2016 |
Online Publication Date | Sep 23, 2016 |
Publication Date | Sep 24, 2016 |
Deposit Date | Oct 4, 2016 |
Publicly Available Date | Mar 28, 2024 |
Electronic ISSN | 1865-0929 |
Publisher | Springer Verlag |
Peer Reviewed | Peer Reviewed |
Issue | 659 |
Pages | 21–29 |
Series Title | Communications in computer and information science |
Series Number | 659 |
Series ISSN | 1865-0937 |
Book Title | Computer and information sciences: 31st International Symposium, ISCIS 2016, Kraków, Poland, October 27–28, 2016, proceedings |
ISBN | 978-3-319-47216-4 |
DOI | https://doi.org/10.1007/978-3-319-47217-1_3 |
Keywords | Metaheuristic; Optimisation; Parameter control; Timetabling; Group decision making |
Public URL | https://nottingham-repository.worktribe.com/output/809544 |
Publisher URL | http://link.springer.com/chapter/10.1007%2F978-3-319-47217-1_3 |
Files
chp%3A10.1007%2F978-3-319-47217-1_3.pdf
(435 Kb)
PDF
Copyright Statement
Copyright information regarding this work can be found at the following address: http://creativecommons.org/licenses/by/4.0
You might also like
A benchmark dataset for multi-objective flexible job shop cell scheduling
(2023)
Journal Article
An adaptive greedy heuristic for large scale airline crew pairing problems
(2023)
Journal Article
ML meets MLn: machine learning in ligand promoted homogeneous catalysis
(2023)
Journal Article
Downloadable Citations
About Repository@Nottingham
Administrator e-mail: digital-library-support@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