附件C：譯文


基于遺傳算法的工藝路線優(yōu)化

摘要
工藝路線排序被視為在計(jì)算機(jī)輔助工藝設(shè)計(jì)中的核心技術(shù)，既復(fù)雜又很困難。本文通過(guò)分析工藝路線順序的各種約束來(lái)說(shuō)明收斂基因算法，基因算法重建包括建立編碼策略、評(píng)估操作員和適應(yīng)度函數(shù)。新的遺傳算法的收斂性符合程序化工作的要求，能夠滿足收斂性的要求。自然數(shù)編碼策略中采用的“精英模式”和“賽事選擇” 被采納為選擇操作員，對(duì)不合格的順序通過(guò)使用搜索交叉操作和采用不一致的變異算子來(lái)改正，適應(yīng)度函數(shù)的定義是每一種衡量強(qiáng)制約束的總和的公式，這些約束是因?yàn)樵谒阉鬟^(guò)程使用的收斂基因算法控制戰(zhàn)略。
1介紹
棱鏡組件的工藝路線排序是一個(gè)非常復(fù)雜和困難的過(guò)程，被認(rèn)為是計(jì)算機(jī)輔助工藝設(shè)計(jì)的關(guān)鍵技術(shù)（CAPP）。在傳統(tǒng)的機(jī)械加工有許多工作程序，并且在一個(gè)工作程序有幾個(gè)工作步驟，這樣的測(cè)序工作程序是關(guān)鍵的工作。但在現(xiàn)代數(shù)控加工，通常有幾個(gè)工作程序，并在一個(gè)工作程序有許多工作步驟。因此，固定工作步驟成為在現(xiàn)代進(jìn)程中的關(guān)鍵因素。相比之下,工作程序排序工作步驟順序更為復(fù)雜和更多詳細(xì)[1]。在機(jī)械加工中，工藝路線測(cè)序是分析內(nèi)部關(guān)系和影響因素，難以用數(shù)學(xué)表達(dá)來(lái)解釋清楚，因此，枚舉法或分析方法不能用于該排序工作。
棱鏡組件的工藝路線序列在傳統(tǒng)的CAPP系統(tǒng)中，被認(rèn)為是一個(gè)層次約束駕駛過(guò)程。這個(gè)過(guò)程中，限制是分階段進(jìn)行的。這個(gè)限制包括幾何形狀、技術(shù)要求、技術(shù)方法、優(yōu)化指標(biāo)等。這樣便獲得了合理的工作程序。這種生成工藝路線的方法在實(shí)現(xiàn)決策知識(shí)和邏輯決定上的表達(dá)式很困難的。所以這種方法已經(jīng)成為CAPP中的一個(gè)瓶頸。
在實(shí)踐中，工藝路線順序可視為許多加工特征的細(xì)胞一個(gè)接一個(gè)的反復(fù)組成的集合的一系列約束過(guò)程。這里的加工特征細(xì)胞對(duì)應(yīng)的是工作步驟，是該操作字符串的基本單位。可完全或最大限度地滿足最后的加工順序。所有的約束條件下，被認(rèn)為是最優(yōu)的工藝路線。所以，整個(gè)工序的排列可以認(rèn)為是一種自然選擇的過(guò)