Skip to main content

Research Repository

Advanced Search

Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model.

Sim, Kevin; Hart, Emma

Authors



Contributors

E Alba
Editor

Abstract

Novel deterministic heuristics are generated using Single Node Genetic Programming for application to the One Dimensional Bin Packing Problem. First a single deterministic heuristic was evolved that minimised the total number of bins used when applied to a set of 685 training instances. Following this, a set of heuristics were evolved using a form of cooperative co-evolution that collectively minimise the number of bins used across the same set of problems. Results on an unseen test set comprising a further 685 problem instances show that the single evolved heuristic out- performs existing deterministic heuristics described in the literature. The collection of heuristics evolved by cooperative co-evolution outperforms any of the single heuristics, including the newly generated ones.

Conference Name 15th annual conference on Genetic and evolutionary computation
Start Date Jul 6, 2013
End Date Jul 10, 2013
Publication Date Jul 6, 2013
Deposit Date May 28, 2013
Publicly Available Date Jul 6, 2013
Publisher Association for Computing Machinery (ACM)
Peer Reviewed Peer Reviewed
Pages 1549-1556
Book Title Proceedgs of GECCO 2013
ISBN 978-1-4503-1963-8
DOI https://doi.org/10.1145/2463372.2463555
Keywords genetic-programming; hyper-heuristics; one-dimensional bin packing; single node genetic programming;
Public URL http://researchrepository.napier.ac.uk/id/eprint/6060
Publisher URL http://dx.doi.org/10.1145/2463372.2463555
Contract Date May 28, 2013

Files

Sim.pdf (386 Kb)
PDF

Publisher Licence URL
http://creativecommons.org/licenses/by-nc/4.0/

Copyright Statement
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee.
GECCO’13, July 6–10, 2013, Amsterdam, The Netherlands






You might also like



Downloadable Citations