Rectangular intelligent layout method and system based on bias genetic algorithm

Abstract

The invention discloses a rectangular intelligent layout method and system based on a bias genetic algorithm, rectangular layout is optimized within acceptable time based on the bias genetic algorithm, a solution with the maximum total value is found out, and compared with a mode of manual layout through computer-aided design software, layout efficiency can be improved, and layout accuracy is improved. The stock layout effect is improved; an elite retention strategy and a bias selection cross individual strategy are adopted, so that excellent genes of good individuals can be fully retained and utilized, and the possibility of searching a better solution is increased; and meanwhile, in order to avoid too fast convergence and increase the diversity of the population, the number of the same fitness values is limited, and more individuals are randomly generated again. Moreover, the bias genetic algorithm and the variable neighborhood search algorithm are combined, and the variable neighborhood search algorithm is applied in the variation process to search for a better solution, so that the algorithm population can be evolved to a better direction, and the diversity of population genes can be increased and local solutions can be jumped out through various neighborhood structures.

Description

technical field [0001] The invention belongs to the field of two-dimensional spatial layout of parts, and more specifically relates to a rectangular intelligent layout method and system based on a biased genetic algorithm. Background technique [0002] Plate cutting and blanking is the first process in the product processing process. It cuts a certain specification of rectangular plate into various specifications of rectangular parts for subsequent processing. When there are unusable defects in the board, if the whole board is scrapped, it will cause waste and increase the material cost of the product. In the current environment of intensified competition, this will undoubtedly reduce the competitiveness of enterprises. In the field of two-dimensional space layout of items, when there are obstacles in the space that cannot be placed, how to place abstract rectangular items in the two-dimensional space to maximize the total value of the items also needs to be studied. [00...

AI Technical Summary

Problems solved by technology

[0004] In view of the above defects or improvement needs of the prior art, the present invention provides a rectangular intelligent layout method and system based on a biased genetic algorithm, thereby solving the existing technology of low layout efficiency and poor layout effect of parts question

Images