余料啟發(fā)式回溯的遞歸調(diào)用過程是：如果在初始余料狀態(tài)下能找到優(yōu)化解，則算法在步驟c結(jié)束并返回SUCCESS；如果在初始余料狀態(tài)下不能找到優(yōu)化解，則對(duì)前面N-1個(gè)子目標(biāo)的余料進(jìn)行分析和計(jì)算，用SEEK來確定回溯節(jié)點(diǎn)的位置，然后進(jìn)行算法的遞歸調(diào)用；在遞歸調(diào)用過程中，如果重訪了已出現(xiàn)過的狀態(tài)，則轉(zhuǎn)移到下一個(gè)方案狀態(tài)；如果在遞歸過程中仍然找不到優(yōu)化解，則再次利用余料啟發(fā)并回溯到更前面的合適的層次繼續(xù)搜索。鍍鋅鋼管價(jià)格
我們將余料啟發(fā)式回溯作為再優(yōu)化推理基本控制策略。單個(gè)子任務(wù)套料方案的好壞由方案結(jié)構(gòu)及余料情況所決定；全局套料方案的好壞取決于每個(gè)子任務(wù)方案求解結(jié)果的優(yōu)劣。而且由于多優(yōu)化目標(biāo)的相關(guān)聯(lián)性，系統(tǒng)在進(jìn)行整體優(yōu)化的過程中，必須處理十分復(fù)雜的相關(guān)選擇和決策，而回溯算法可以實(shí)現(xiàn)這一推理控制。鍍鋅鋼管價(jià)格 |
|
手機(jī)站
您當(dāng)前位置是：商業(yè)機(jī)會(huì) >> 建筑、建材 >> 管件管材 >> 供應(yīng)熱鍍鋅鋼管價(jià)格
聯(lián)系信息