Providing a memory mechanism to enhance the evolutionary design of heuristics

Created by W.Langdon from gp-bibliography.bib Revision:1.7642

@InProceedings{Hyde:2010:cec,

• author = "Edmund K. Burke and Matthew R. Hyde and Graham Kendall",
• title = "Providing a memory mechanism to enhance the evolutionary design of heuristics",
• booktitle = "IEEE Congress on Evolutionary Computation (CEC 2010)",
• year = "2010",
• address = "Barcelona, Spain",
• month = "18-23 " # jul,
• publisher = "IEEE Press",
• keywords = "genetic algorithms, genetic programming",
• isbn13 = "978-1-4244-6910-9",
• abstract = "Genetic programming approaches have previously been employed in the literature to evolve heuristics for various combinatorial optimisation problems. This paper presents a hyper-heuristic genetic programming methodology to evolve more sophisticated one dimensional bin packing heuristics than have been evolved previously. The heuristics have access to a memory, which allows them to make decisions with some knowledge of their potential future impact. In contrast to previously evolved heuristics for this problem, we show that these heuristics evolve to draw upon this memory in order to facilitate better planning, and improved packings. This fundamental difference enables an evolved heuristic to represent a dynamic packing strategy rather than a fixed packing strategy. A heuristic can change its behaviour depending on the characteristics of the pieces it has seen before, because it has evolved to draw upon its experience.",
• DOI = "doi:10.1109/CEC.2010.5586388",
• notes = "WCCI 2010. Also known as \cite{5586388}",

}

Genetic Programming entries for Edmund Burke Matthew R Hyde Graham Kendall

Citations