基于多目標(biāo)遺傳算法的復(fù)雜產(chǎn)品設(shè)計變更傳播優(yōu)化
發(fā)布時間:2021-11-25 16:45
針對復(fù)雜產(chǎn)品設(shè)計變更傳播路徑優(yōu)化問題,將復(fù)雜網(wǎng)絡(luò)理論應(yīng)用于復(fù)雜產(chǎn)品結(jié)構(gòu)建模中,以零部件為節(jié)點,零部件間的物理連接關(guān)系為邊,定義變更傳播影響為邊的權(quán)重,建立了有向加權(quán)的復(fù)雜產(chǎn)品零部件網(wǎng)絡(luò)模型。根據(jù)變更傳播特點,構(gòu)建了一種多目標(biāo)優(yōu)化模型,模型同時考慮了研制時間、研制成本及變更風(fēng)險多個優(yōu)化目標(biāo)。采用非支配排序遺傳算法(Non-dominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)實現(xiàn)模型求解,得到pareto最優(yōu)解集,可為設(shè)計人員選擇最優(yōu)的設(shè)計變更方案提供重要依據(jù)。最后,以某型號吸塵器設(shè)計變更傳播路徑多目標(biāo)優(yōu)化為例驗證了方法的可行性和有效性。
【文章來源】:機械設(shè)計. 2020,37(10)北大核心CSCD
【文章頁數(shù)】:7 頁
【部分圖文】:
NSGA-Ⅱ流程圖
文中基于零部件編號對染色體進行編碼,編碼方式如圖2所示,基因位上的數(shù)字對應(yīng)零部件編號。在滿足可行解約束條件下,隨機生成一個規(guī)模為N的父代種群。2.2 交叉和變異算子
針對所建立的設(shè)計變更傳播路徑多目標(biāo)優(yōu)化模型,采取單點交叉方式。交叉點的選取過程如下:如果兩條染色體除初始基因位外其他基因位有相同節(jié)點編號,在相同節(jié)點編號處交叉,若有多個可選擇交叉點,則隨機選擇一個交叉點。交叉過程如圖3所示。如果兩條染色體除初始基因位外其他基因位沒有相同節(jié)點編號,則舍棄這兩個父代個體,重新選擇父代個體判斷是否可以交叉。交叉完畢,判斷生成的兩個子代是否滿足可行解約束,對過短的子代染色體進行補充,對過長的子代染色體進行剪切,直到剛好滿足可行解為止。
【參考文獻】:
期刊論文
[1]基于模糊一致判斷矩陣的設(shè)計變更傳播CPM模型[J]. 甘屹,鳳嬌. 機械設(shè)計. 2018(11)
[2]產(chǎn)品開發(fā)網(wǎng)絡(luò)中的設(shè)計變更傳播風(fēng)險預(yù)測[J]. 郭于明. 計算機集成制造系統(tǒng). 2018(10)
[3]基于BBV網(wǎng)絡(luò)模型的復(fù)雜產(chǎn)品設(shè)計變更影響評估[J]. 李玉鵬,王瀟純,李小林. 計算機集成制造系統(tǒng). 2017(07)
[4]商用航空發(fā)動機構(gòu)型變更影響的評估方法[J]. 吳騰云,明新國,謝永波,何麗娜,楊偉俊. 機械設(shè)計與研究. 2014(05)
[5]基于設(shè)計結(jié)構(gòu)矩陣的工程變更傳播研究[J]. 何睿,唐敦兵,薛建彬. 計算機集成制造系統(tǒng). 2008(04)
博士論文
[1]復(fù)雜機械產(chǎn)品設(shè)計變更管理關(guān)鍵技術(shù)研究與應(yīng)用[D]. 鄭玉潔.重慶大學(xué) 2018
碩士論文
[1]復(fù)雜產(chǎn)品的并行變更傳播模型研究[D]. 林培何.浙江大學(xué) 2017
本文編號:3518534
【文章來源】:機械設(shè)計. 2020,37(10)北大核心CSCD
【文章頁數(shù)】:7 頁
【部分圖文】:
NSGA-Ⅱ流程圖
文中基于零部件編號對染色體進行編碼,編碼方式如圖2所示,基因位上的數(shù)字對應(yīng)零部件編號。在滿足可行解約束條件下,隨機生成一個規(guī)模為N的父代種群。2.2 交叉和變異算子
針對所建立的設(shè)計變更傳播路徑多目標(biāo)優(yōu)化模型,采取單點交叉方式。交叉點的選取過程如下:如果兩條染色體除初始基因位外其他基因位有相同節(jié)點編號,在相同節(jié)點編號處交叉,若有多個可選擇交叉點,則隨機選擇一個交叉點。交叉過程如圖3所示。如果兩條染色體除初始基因位外其他基因位沒有相同節(jié)點編號,則舍棄這兩個父代個體,重新選擇父代個體判斷是否可以交叉。交叉完畢,判斷生成的兩個子代是否滿足可行解約束,對過短的子代染色體進行補充,對過長的子代染色體進行剪切,直到剛好滿足可行解為止。
【參考文獻】:
期刊論文
[1]基于模糊一致判斷矩陣的設(shè)計變更傳播CPM模型[J]. 甘屹,鳳嬌. 機械設(shè)計. 2018(11)
[2]產(chǎn)品開發(fā)網(wǎng)絡(luò)中的設(shè)計變更傳播風(fēng)險預(yù)測[J]. 郭于明. 計算機集成制造系統(tǒng). 2018(10)
[3]基于BBV網(wǎng)絡(luò)模型的復(fù)雜產(chǎn)品設(shè)計變更影響評估[J]. 李玉鵬,王瀟純,李小林. 計算機集成制造系統(tǒng). 2017(07)
[4]商用航空發(fā)動機構(gòu)型變更影響的評估方法[J]. 吳騰云,明新國,謝永波,何麗娜,楊偉俊. 機械設(shè)計與研究. 2014(05)
[5]基于設(shè)計結(jié)構(gòu)矩陣的工程變更傳播研究[J]. 何睿,唐敦兵,薛建彬. 計算機集成制造系統(tǒng). 2008(04)
博士論文
[1]復(fù)雜機械產(chǎn)品設(shè)計變更管理關(guān)鍵技術(shù)研究與應(yīng)用[D]. 鄭玉潔.重慶大學(xué) 2018
碩士論文
[1]復(fù)雜產(chǎn)品的并行變更傳播模型研究[D]. 林培何.浙江大學(xué) 2017
本文編號:3518534
本文鏈接:http://sikaile.net/guanlilunwen/gongchengguanli/3518534.html
最近更新
教材專著