基于遗传算法的一刀切矩形排料求解

Solution on Rectangular Stock Cutting of Guillotine Based on Genetic Algorithm

采用遗传算法对一刀切矩形排料问题进行求解,在排料过程中引入了启发式思想。并针对这个具体问题设计了新的交叉算子和变异算子,新的遗传算子更适合求解一刀切矩形排料问题。

This article adopts genetic algorithm to solve the problem of guillotine rectangular stock cutting, introducing exploring thinking to the procedure of stock cutting as well as designing the new crossover and mutation in respect of the specifical problems correspondingly. This new genetic algorithm will be better in the solution of the guillotine rectangular cutting problem.