附件C：譯文


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

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