A genetic algorithm for the rectangular packing problem of placement function

In view of the locating rule of rectangle packing, by introducing the method of attractive factors, this paper puts forward optimizing the calculation for each parameter of placement function by utilizing genetic algorithm. This algorithm sets the utilization ratio of the maximum area of capacity as the goal, optimizing the confirmation of each rectangle. When optimizing parameters by utilizing genetic algorithm, through combination of the principle of closed crossing avoidance and the principle of multiple crossover, which could enhance the searching efficiency of each generation of calculation method, generally, a satisfying outcome could be searched after the evolution of 5 to 10 generations. With formerly used the genetic algorithm optimization layout block the ordering rule to be different, the aim of this article is to optimize parameters in placement function by genetic algorithm, examples validate the rationality and efficiency of this algorithm.