Application of niching genetic simulated annealing algorithm in optimal layout for irregular part

The irregular shape nesting problem in the given nest region of two-dimensional irregular graphics is to optimize the computer automated nest algorithm of irregular graphics.Rectangle enclosure algorithm,genetic simulated annealing algorithm and Niche are integrated to search the best sequence of the shaped parts and each part's optimum rotation,and "the lowest horizontal algorithm" is used to complete the automatic layout of two dimensional irregular graphical parts in this paper,and the satisfactory results of optimal layout are obtained.