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