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

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

@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