The Optimum Packing of Rectangles Based on Improved Genetic Algorithm

The genetic algorithm and the surplus rectangle algorithm are used for solving the orthogonal packing problem of rectangles.Based on statistical analysis of some known results of the packing problem,a comparable standard for judging solution good or bad has been proposed,which adopted in classifying the parent population.For different classifications,corresponding genetic operations have been designed.And then an improved genetic algorithm has been constructed.Several rectangles packing problems have been solved by using this new algorithm and the optimum packing results have been achieved.This shows that the improved genetic algorithm is efficacious.