Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @InProceedings{Sim:2013:GECCO,
-
author = "Kevin Sim and Emma Hart",
-
title = "Generating single and multiple cooperative heuristics
for the one dimensional bin packing problem using a
single node genetic programming island model",
-
booktitle = "GECCO '13: Proceeding of the fifteenth annual
conference on Genetic and evolutionary computation
conference",
-
year = "2013",
-
editor = "Christian Blum and Enrique Alba and Anne Auger and
Jaume Bacardit and Josh Bongard and Juergen Branke and
Nicolas Bredeche and Dimo Brockhoff and
Francisco Chicano and Alan Dorin and Rene Doursat and
Aniko Ekart and Tobias Friedrich and Mario Giacobini and
Mark Harman and Hitoshi Iba and Christian Igel and
Thomas Jansen and Tim Kovacs and Taras Kowaliw and
Manuel Lopez-Ibanez and Jose A. Lozano and Gabriel Luque and
John McCall and Alberto Moraglio and
Alison Motsinger-Reif and Frank Neumann and Gabriela Ochoa and
Gustavo Olague and Yew-Soon Ong and
Michael E. Palmer and Gisele Lobo Pappa and
Konstantinos E. Parsopoulos and Thomas Schmickl and Stephen L. Smith and
Christine Solnon and Thomas Stuetzle and El-Ghazali Talbi and
Daniel Tauritz and Leonardo Vanneschi",
-
isbn13 = "978-1-4503-1963-8",
-
pages = "1549--1556",
-
keywords = "genetic algorithms, genetic programming",
-
month = "6-10 " # jul,
-
organisation = "SIGEVO",
-
address = "Amsterdam, The Netherlands",
-
DOI = "doi:10.1145/2463372.2463555",
-
publisher = "ACM",
-
publisher_address = "New York, NY, USA",
-
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 outperforms
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.",
-
notes = "Also known as \cite{2463555} GECCO-2013 A joint
meeting of the twenty second international conference
on genetic algorithms (ICGA-2013) and the eighteenth
annual genetic programming conference (GP-2013)",
- }
Genetic Programming entries for
Kevin Sim
Emma Hart
Citations