[发明专利]一种基于灰狼算法的矩形件排样方法及设备

摘要

本发明公开了一种基于灰狼算法的矩形件排样方法及设备，属于结构件优化下料领域。该方法包括：算法目标函数与约束条件设置；狼群初始化、基于适应度的最低水平线法解码定位，求取材料利用率并等级排序确定α狼；所有灰狼游走、求取材料利用率及α狼更新；灰狼围攻猎物、求取材料利用率及α狼更新；循环迭代直至达到终止条件获得最优解即α狼的位置编码Xα和其感受到的猎物气味浓度Yα，即为最优排样方案和其对应的材料利用率。本发明的基于灰狼算法的矩形件排样方法可以提高板材利用率和求解速度，在求解矩形件排样问题上具有很好的实用性和适用性。