摘要
采用遗传算法对一刀切矩形排料问题进行求解,在排料过程中引入了启发式思想。并针对这个具体问题设计了新的交叉算子和变异算子,新的遗传算子更适合求解一刀切矩形排料问题。
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.
出处
《江西科学》
2008年第3期406-409,共4页
Jiangxi Science
关键词
一刀切
矩形排料
遗传算法
Guillotine, Rectangular stock cutting, Genetic algorithm
