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.3872

@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