论文研究 基于AGA和集中剩余矩形区域策略的排样方法研究.pdf

针对目前工业生产中存在的矩形件排样优化问题，采用交叉概率和变异概率自适应改变的自适应遗传算法，并在遗传算法主要环节中采用改进的、性能较优的算子对排样序列进行求解，提出一种基于集中剩余矩形区域策略的解码方法并将其运用到求解过程中，以提高排样的板材利用率。经实验结果分析，所提出的排样方法在寻优能力和求解的稳定性方面均有较明显的提高，可获得较高的板材利用率，适用于生产实践中。