A hybrid genetic algorithm for a variant of two-dimensional packing problem

Abstract

A variant of two-dimensional packing problem was given in the GECCO'2008 competition. This paper describes the genetic algorithm that produced the best result and thus won the No. 1 prize. As the problem is naturally represented by a two-dimensional chromosome, two-dimensional crossovers are used to generate more diverse chromosomes and effectively maintain… (More)
DOI: 10.1145/1569901.1569942

Topics

11 Figures and Tables

Cite this paper

@inproceedings{Kim2009AHG, title={A hybrid genetic algorithm for a variant of two-dimensional packing problem}, author={Jin Kim and Byung Ro Moon}, booktitle={GECCO}, year={2009} }