一種基于遺傳算法的二維不規(guī)則零件排樣方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110582348.6 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN113435094B | 公開（公告）日 | 2022-07-05 |
| 申請(qǐng)公布號(hào) | CN113435094B | 申請(qǐng)公布日 | 2022-07-05 |
| 分類號(hào) | G06F30/25（2020.01）I;G06F30/27（2020.01）I;G06N3/12（2006.01）I;G06F111/06（2020.01）N | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 龔鑫;劉小波;肖肖;張超超 | 申請(qǐng)（專利權(quán)）人 | 中國地質(zhì)大學(xué)（武漢） |
| 代理機(jī)構(gòu) | - | 代理人 | - |
| 地址 | 430000湖北省武漢市洪山區(qū)魯磨路388號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供一種基于遺傳算法的二維不規(guī)則零件排樣方法，首先初始化，給每一個(gè)零件固定一個(gè)序號(hào)，根據(jù)零件面積降序排序，初始旋轉(zhuǎn)角度設(shè)置為0°，得到每個(gè)零件的序列號(hào)、坐標(biāo)點(diǎn)、面積，根據(jù)NFP和重心左下定位確定零件初始排樣位置；之后根據(jù)遺傳算法對(duì)放置順序和旋轉(zhuǎn)角度進(jìn)行更新，判斷孔洞內(nèi)能否放入其他零件，如果能放入則將該零件先放入孔洞內(nèi)再根據(jù)NFP和重心左下定位順序排放零件；根據(jù)適應(yīng)度函數(shù)重復(fù)迭代，直至達(dá)到終止條件，此時(shí)的排樣結(jié)果為最優(yōu)排樣。本發(fā)明采用了改進(jìn)的遺傳算法，利用自適應(yīng)變異概率跳出局部最優(yōu)、重排定序策略避免同一零件重復(fù)排樣。 |
