Study Of Layout Optimization Of Arbitrary Polygons Based On NGA

This paper had been carrying out a study on the layout technology of arbitrary polygons with two-step theory. First, we sorted the accessories in parts-storage into two portions according to their sizes: A fill-storage was established to accommodate the small accessories and a layout-storage to the others. Then, the theme provided efficient layout solutions to those accessories of layout-storage with niched genetic algorithm as a tool: through establishing the mathematical model of layout-optimizing problem and according to this model, the theme translated the layout of polygons in rectangle into a special coding of genetic algorithm. Following these steps, a mapping model between the codes and the layout of polygons were set up. With that, the theme optimized the layout process using niched genetic algorithm. For decreasing the interstices in the layout picture and promoting the utilization ratio, we fulfilled the last layout process by filling all parts of fill-storage into this layout result which basing on NGA method. According to this thinking-routine discussed above, we designed and developed effective layout optimization system.