一種基于遺傳算法的二維不規(guī)則零件排樣方法

基本信息

申請?zhí)?/td> CN202110582348.6 申請日 -
公開（公告）號 CN113435094B 公開（公告）日 2022-07-05
申請公布號 CN113435094B 申請公布日 2022-07-05
分類號 G06F30/25（2020.01）I;G06F30/27（2020.01）I;G06N3/12（2006.01）I;G06F111/06（2020.01）N 分類 計算；推算；計數(shù);
發(fā)明人 龔鑫;劉小波;肖肖;張超超 申請（專利權(quán)）人 中國地質(zhì)大學(xué)（武漢）
代理機構(gòu) - 代理人 -
地址 430000湖北省武漢市洪山區(qū)魯磨路388號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種基于遺傳算法的二維不規(guī)則零件排樣方法，首先初始化，給每一個零件固定一個序號，根據(jù)零件面積降序排序，初始旋轉(zhuǎn)角度設(shè)置為0°，得到每個零件的序列號、坐標點、面積，根據(jù)NFP和重心左下定位確定零件初始排樣位置；之后根據(jù)遺傳算法對放置順序和旋轉(zhuǎn)角度進行更新，判斷孔洞內(nèi)能否放入其他零件，如果能放入則將該零件先放入孔洞內(nèi)再根據(jù)NFP和重心左下定位順序排放零件；根據(jù)適應(yīng)度函數(shù)重復(fù)迭代，直至達到終止條件，此時的排樣結(jié)果為最優(yōu)排樣。本發(fā)明采用了改進的遺傳算法，利用自適應(yīng)變異概率跳出局部最優(yōu)、重排定序策略避免同一零件重復(fù)排樣。