Rectangle part is the foundation of irregular part layout, about which domestic and overseas scholars have studied a lot and have put forward many algorithms. Based on a careful study of these algorithms in the paper, it is determined to solve the rectangle packing problem with genetic algorithm analysis. Different from the formerly used the genetic algorithm optimization layout, the algorithm of this paper stresses optimization localization rule in order to solve layout problem with the advantages of global searching ability of genetic algorithm. This algorithm sets the utilization ratio of the maximum area of capacity as the goal, after confirming the priority of deposition sequence of rectangle, in view of the locating rule of rectangle packing, based on feasible region and by introducing the method of attractive factors, optimizing the calculation for each parameter of placement function by utilizing genetic algorithm.Positioning function of the structure of this paper by changing the parameter value can cover the previous golden horn strategy, the lower left corner strategy, down the steps such as positioning method. Use VC programming to realize automatic two dimensional rectangular layout systems, the algorithm and example verification, the precision of parameter on the result of layout, the number of attractor for layout results, and the influence of parameter values for different rectangular piece of regularity. According to different rectangular block configuration, layout scheme can be better and faster.
Evolutionary Computation in Cryptanalysis of Classical Ciphers
