Bin-packing using genetic algorithms

We present in this paper a genetic algorithm (GA) approach to solve 2D bin packing problems of polygonal shapes on a rectangular canvas. We present the way to encode shape parameters and a fitness function based on a the medial axis transform (MAT) to evaluate individuals of a genetic algorithm population. Some test and results of our experimentation are presented.