基于遺傳優(yōu)化算法的分階布料排樣方法

基本信息

申請?zhí)?/td> CN201810922099.9 申請日 -
公開（公告）號 CN109063917A 公開（公告）日 2018-12-21
申請公布號 CN109063917A 申請公布日 2018-12-21
分類號 G06Q10/04;G06Q50/04;G06N3/12 分類 計算；推算；計數(shù);
發(fā)明人 王樂 申請（專利權(quán)）人 蘇州瑞思智造信息科技有限公司
代理機構(gòu) 蘇州唯亞智冠知識產(chǎn)權(quán)代理有限公司 代理人 宋秀麗
地址 215000 江蘇省蘇州市工業(yè)園區(qū)和順路1號博濟生能科技園135B室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于遺傳優(yōu)化算法的分階布料排樣方法，將若干排樣件和原材料的幾何圖形通過建構(gòu)數(shù)學(xué)模型的方法進行構(gòu)建，構(gòu)建若干排樣件的幾何輪廓數(shù)據(jù)矩陣，根據(jù)若干排樣件的特點，利用偏最小二乘算法對若干排樣件進行分類，定義遺傳優(yōu)化算法目標函數(shù)，優(yōu)化排樣問題即布料利用率最大屬于最優(yōu)化問題，設(shè)置遺傳優(yōu)化算法相關(guān)參數(shù)：種群大小、進化代數(shù)、停止代數(shù)；運行遺傳優(yōu)化算法，包括選擇操作、交叉操作、變異操作、子代插入父代操作，計算目標函數(shù)值；通過比較保留目標函數(shù)值較高的個體，判斷是否達到要求或者是否滿足終止條件；如果否，重新定義遺傳優(yōu)化算法目標函數(shù)，如果是，流程結(jié)束；本發(fā)明實現(xiàn)多線并行的同時準確率、計算速度和效率高。