基于遗传算法的矩形件排样问题求解

内容简介：煤矿机械Coal Mine MachineryVol.32No.05May. 2011第 32 卷第 05 期2011 年05 月0引言矩形件优化排样是指将若干尺寸不相同的矩形零件在给定的矩形板材上以最优的方式排布，要求所有待排零件都必须排放在板材内，且各个零件之间不发生重叠，并满足一定的工艺要求。 最优的排样方案可以最大限度地节约材料、提高材料利用率，在经济上取得可观的效益。 由于遗传算法在解决大空间、全局寻优等复杂问题上有独特优越性，现已将它应用到排样问题的求解上，并在此基础上提出了多种算法。本文提出的改进算法是在 “最低水平线法”的基础上，加入了旋转策略和搜索策略，在搜索过程中改变了向后...