Rectangular part optimal layout method based on adaptive genetic algorithm

The invention relates to the technical field of rectangular part two-dimensional layout, and discloses a rectangular part optimized layout method based on an adaptive genetic algorithm. The method comprises the following steps: A) obtaining the normalized size of each rectangular part; B) performing gene coding on the rectangular part by adopting a decimal method; C) performing parameter initialization by adopting a heuristic rule; D) constructing a fitness function F according to the layout gravity center position rho* of the layout maximum length and the layout uniformity k*; E) evaluating each group of solutions in the population; F) setting an algorithm stop condition; G) setting a crossover probability Pc and a mutation probability Pm according to statistical distribution of population fitness values to obtain a crossover population; and H) performing individual gene mutation according to the mutation probability Pm to generate a new generation of population. According to the method, a brand-new populati