基于树型编码的矩形布局算法

优化布局的目的是根据给定待排零件对板材进行最优切割使得板材的利用率尽可能地高。本文提出一种基于遗传算法的矩形件排样布局算法,该算法直接采用布局树(二叉树)作为种群编码,并重新定义了相关的适应值函数、重组和变异等遗传算子。实验和应用表明算法是成功的。