余料啟發(fā)式回溯的求解策略當套料方案不能滿足材料利用率、工藝規(guī)范、優(yōu)化目標等要求時，系統(tǒng)必須能夠回溯到各個子目標任務進行再設計。然而，確定回溯信息、回溯條件或回溯點判別函數(shù)，是回溯求解策略實現(xiàn)的關鍵。由于套料工藝的余料特性，子任務N的完成情況主要決定于前面N-1個任務完成后所形成的余料庫，若在現(xiàn)有余料庫情況下，無法找到合理的套料方案時，應該回溯到前面哪一個子任務層次進行再設計呢顯然，盲目回溯將難于避免組合爆炸的發(fā)生<3>.通過對余料需求進行分析和查詢，可以對回溯點進行判斷和決策，因此，稱這種回溯控制為余料啟發(fā)式回溯求解策略。
在余料啟發(fā)式回溯過程中使用余料情況作為回溯搜索路徑的引導信息，回溯到前面子目標進行重新求解。不管回溯到那個回溯點N，如果找不到優(yōu)化解，就必須在該回溯點N再向前回溯。這樣，套料方案的優(yōu)化求解過程就呈現(xiàn)出遞歸過程的特點，因此用遞歸算法描述回溯控制非常有效。如果沒有成功到達目的節(jié)點，則依次對下一個節(jié)點進行循環(huán)，直到完成目的節(jié)點的優(yōu)化。 |
|
手機站
您當前位置是：商業(yè)機會 >> 建筑、建材 >> 管件管材 >> 供應鍍鋅鋼管價格
聯(lián)系信息