Automatic Discovery of Optimisation Search Heuristics for Two Dimensional Strip Packing Using Genetic Programming

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

@InProceedings{Nguyen:2012:SEAL,

• author = "Su Nguyen and Mengjie Zhang and Mark Johnston and Kay Chen Tan",
• title = "Automatic Discovery of Optimisation Search Heuristics for Two Dimensional Strip Packing Using Genetic Programming",
• booktitle = "The Ninth International Conference on Simulated Evolution And Learning, SEAL 2012",
• year = "2012",
• editor = "Lam Thu Bui and Yew-Soon Ong and Nguyen Xuan Hoai and Hisao Ishibuchi and Ponnuthurai Nagaratnam Suganthan",
• volume = "7673",
• series = "Lecture Notes in Computer Science",
• pages = "341--350",
• address = "Vietnam",
• month = dec # " 16-19",
• organisation = "Faculty of Information Technology, Le Quy Don Technical University",
• publisher = "Springer",
• keywords = "genetic algorithms, genetic programming, bin packing, heuristics",
• isbn13 = "978-3-642-34858-7",
• DOI = "doi:10.1007/978-3-642-34859-4_34",
• size = "10 pages",
• abstract = "This paper presents a genetic programming based hyper-heuristic (GPHH) for automatic discovery of optimisation heuristics for the two dimensional strip packing problem (2D-SPP). The novelty of this method is to integrate both the construction and improvement procedure into a heuristic which can be evolved by genetic programming (GP). The experimental results show that the evolved heuristics are very competitive and sometimes better than the popular state-of-the-art optimisation search heuristics for 2D-SPP. Moreover, the evolved heuristics can search for good packing solutions in a much more efficient way compared to the other search methods.",

}

Genetic Programming entries for Su Nguyen Mengjie Zhang Mark Johnston Kay Chen Tan

Citations