Dr Kevin Sim K.Sim@napier.ac.uk
Lecturer
Dr Kevin Sim K.Sim@napier.ac.uk
Lecturer
Prof Emma Hart E.Hart@napier.ac.uk
Professor
Prof Ben Paechter B.Paechter@napier.ac.uk
Professor
A hyper-heuristic for the one dimensional bin packing problem is presented that uses an Evolutionary Algorithm (EA) to evolve a set of attributes that characterise a problem instance. The EA evolves divisions of variable quantity and dimension that represent ranges of a bin’s capacity and are used to train a k-nearest neighbour algorithm. Once trained the classifier selects a single deterministic heuristic to solve each one of a large set of unseen problem instances. The evolved classifier is shown to achieve results significantly better than are obtained by any of the constituent heuristics when used in isolation
Sim, K., Hart, E., & Paechter, B. (2012). A Hyper-Heuristic classifier for one dimensional bin packing problems: Improving classification accuracy by attribute evolution. In Parallel Problem Solving from Nature: PPSN XII (348-357). https://doi.org/10.1007/978-3-642-32964-7_35
Conference Name | International Conference on Parallel Problem Solving from Nature |
---|---|
Start Date | Sep 1, 2012 |
End Date | Sep 5, 2012 |
Publication Date | 2012 |
Deposit Date | Nov 2, 2012 |
Publicly Available Date | May 16, 2017 |
Peer Reviewed | Peer Reviewed |
Volume | 7492 |
Pages | 348-357 |
Series Title | Lecture Notes in Computer Science |
Series ISSN | 0302-9743 |
Book Title | Parallel Problem Solving from Nature: PPSN XII |
ISBN | 978-3-642-32963-0 |
DOI | https://doi.org/10.1007/978-3-642-32964-7_35 |
Keywords | Hyper-heuristics; one dimensional bin packing; classifier systems; attribute evolution; |
Public URL | http://researchrepository.napier.ac.uk/id/eprint/5698 |
Publisher URL | http://dx.doi.org/10.1007/978-3-642-32964-7_35 |
A Hyper-Heuristic classifier for one dimensional bin packing problems: Improving classification accuracy by attribute evolution.pdf
(<nobr>455 Kb</nobr>)
PDF
Evolutionary Approaches to Improving the Layouts of Instance-Spaces
(2022)
Conference Proceeding
Minimising line segments in linear diagrams is NP-hard
(2022)
Journal Article
A Neural Approach to Generation of Constructive Heuristics
(2021)
Conference Proceeding
Drawing Algorithms For Linear Diagrams (Supplementary)
(2020)
Dataset
Algorithm selection using deep learning without feature extraction
(2019)
Conference Proceeding
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
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/)
Advanced Search