基于最优觅食算法的二维不规则零件排样方法

    公开(公告)号:CN111985012A

    公开(公告)日:2020-11-24

    申请号:CN202010933312.3

    申请日:2020-09-08

    Applicant: 福州大学

    Inventor: 朱光宇 蔡明

    Abstract: 本发明涉及一种基于最优觅食算法的二维不规则零件排样方法。该方法包括以下步骤:步骤S1:二维不规则零件排样问题进行数学描述;步骤S2:建立排样优化过程中所要满足的约束条件;步骤S3:确定所要优化的目标,建立相应的二维不规则零件排样目标优化函数;步骤S4:基于最优觅食算法对零件排放顺序与旋转角度进行全局优化搜索,确定零件的最优排放顺序和旋转角度,输出最佳的排样结果。本发明提出基于最优觅食算法的二维不规则零件排样方法,适用于凸、凹多边形零件和带孔洞复杂零件的排样;相比基于传统启发式算法的二维不规则排样问题解决方法,排样效率高,鲁棒性好,材料利用率高。

Patent Agency Ranking