現(xiàn)代優(yōu)化技術(shù)-靳志宏算法收斂性-資料下載頁
2025-11-10 00:18本頁面
【正文】 小遲延排序問題,工件的集合 {1,2,3,4},可行解的集合 從{1,2,3,4}中構(gòu)成4!種可能的排序,目標(biāo)函數(shù) 一臺(tái)機(jī)器的交貨期最小遲延排序問題,目標(biāo)函數(shù) 交貨期遲延的合計(jì)（最小化）,可行解（順列） 1234 所對(duì)應(yīng)的目標(biāo)函數(shù),J1,=6,近鄰 一臺(tái)機(jī)器的交貨期最小遲延排序問題,近鄰 兩個(gè)相鄰工件交換后得到的排序,可行解 1 2 3 4 的近鄰,1 2 4 3,1 3 2 4,2 1 3 4,一臺(tái)機(jī)器的交貨期最小遲延排序問題 近鄰圖,1234,1243,點(diǎn)與解一一對(duì)應(yīng),,,,,,,,,,,,,,,,,,,,,,6,6,7,7,5,4,3,5,7,7,10,8,7,8,6,6,8,5,5,4,6,10,目標(biāo)函數(shù)值,2134,1324,探索空間（search space） 與實(shí)行可能域（feasible solution field） (2),探索空間,●,●,●,●,●,,目標(biāo)函數(shù)值(objective function value) + 懲罰函數(shù)值(penalty function value ）,●,實(shí)行可能域,探索空間,實(shí)行可能域,探索評(píng)價(jià)基準(zhǔn),帶有時(shí)間窗約束的VRP問題：,鄰域交換不能隨意進(jìn)行，因?yàn)樾枰獫M足客戶時(shí)間窗的硬性要求,處理辦法有兩種： （1）不排斥不可行解，用懲罰函數(shù)進(jìn)行處理（通常為在目標(biāo)函數(shù)設(shè)置一個(gè)懲罰項(xiàng)，如果突破時(shí)間窗則使目標(biāo)函數(shù)為一個(gè)正無窮大的值）。 ——該種做法的實(shí)質(zhì)是擴(kuò)大了解空間，使近鄰搜索空間具有完備性，同時(shí)又不影響搜索結(jié)果，但會(huì)影響搜索路徑（有好有壞）。這樣的改造會(huì)使鄰域內(nèi)選擇解的概率滿足上述定理的假設(shè)條件，充分滿足隨機(jī)性，會(huì)提高算法的各方面性能，因此是推薦方法。 （2）排斥不可行解，直接忽略。 ——不能滿足上述定理的條件，影響算法收斂性,解空間的搜索,解,離散隨機(jī)狀態(tài),隨機(jī)狀態(tài)的跳轉(zhuǎn),滿意解,最終狀態(tài),SA接受準(zhǔn)則/GA算子,狀態(tài)轉(zhuǎn)移概率矩陣,,目標(biāo)函數(shù)的導(dǎo)向性,穩(wěn)態(tài)概率最大似然值對(duì)應(yīng)狀態(tài),考試題型,選擇（20）、判斷（20）、簡答（60） 簡答內(nèi)容： （1）對(duì)于概念，技術(shù)細(xì)節(jié)的描述，原理的闡述 （2）編碼設(shè)計(jì) （3）編寫算法偽代碼 （4）算法的時(shí)間復(fù)雜度計(jì)算 （5）收斂性簡要分析,下次課,（1）數(shù)學(xué)模型，算法設(shè)計(jì)以及程序設(shè)計(jì)的關(guān)系（難點(diǎn)：約束條件的算法處理，模式定理與積木塊假設(shè)，算法迭代中不可行解的處理辦法） （2）算法程序?qū)崿F(xiàn)的實(shí)例詳解（適應(yīng)度函數(shù)編寫的難點(diǎn)：復(fù)雜模型的程序推進(jìn)核心：時(shí)間殘值矩陣）,Q amp。 A,
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1