內容簡介
《分布估計調度算法》主要介紹分布估計算法（EDA）在柔性車間調度與資源約束調度等問題上的套用。全書由11章構成，內容自成體系，安排如下：第1章介紹EDA的原理及其相關研究的進展。第2~6章分別介紹不相關並行機調度、柔性作業車間調度、模糊柔性作業車間調度、隨機混合流水線調度、分散式流水線裝配調度等問題的EDA設計與性能分析。第7~9章介紹隨機資源約束項目調度、多目標資源約束項目調度、低碳項目調度等問題的EDA設計與性能分析。第10~11章分別介紹EDA在半導體最終測試調度、電子系統綜合設計建模與最佳化等問題上的套用。
圖書目錄
第1章緒論
1.1分布估計算法概述
1.1.1標準EDA及其特點
1.1.2EDA的改進研究
1.1.3EDA的理論研究
1.1.4EDA的拓展與套用
1.1.5EDA研究展望
1.2柔性車間調度概述
1.2.1典型柔性生產調度問題
1.2.2問題特性和求解難點
1.3資源約束項目調度概述
1.3.1問題描述
1.3.2RCPSP的擴充
1.3.3理論研究進展
1.3.4算法研究進展
1.3.5RCPSP的套用
1.3.6RCPSP研究展望
參考文獻
第2章基於EDAIG的不相關並行機調度
2.1引言
2.2問題描述
2.2.1符號定義
2.2.2數學模型
2.3調度解的鄰域分析
2.3.1鄰域搜尋操作
2.3.2操作的有效性分析
2.4結合疊代貪婪搜尋的EDA
2.4.1編碼方式
2.4.2種群初始化
2.4.3機率模型及其更新與採樣
2.4.4疊代貪婪搜尋
2.4.5算法流程
2.4.6複雜度分析
2.5仿真實驗
2.5.1算法參數設定
2.5.2混合策略的有效性
2.5.3疊代貪婪搜尋的選擇準則
2.5.4算法性能比較
參考文獻
第3章基於BEDA的柔性作業車間調度
3.1引言
3.2問題描述
3.2.1符號定義
3.2.2數學模型
3.3雙種群分布估計算法
3.3.1多目標最佳化的基本概念
3.3.2編碼與解碼
3.3.3種群初始化
3.3.4機率模型及採樣方式
3.3.5機率模型的更新機制
3.3.6種群的分裂與合併
3.3.7基於關鍵路徑的局部搜尋
3.3.8算法流程
3.3.9計算複雜度分析
3.4單目標最佳化仿真實驗
3.4.1算法參數設定
3.4.2種群分裂機制的有效性
3.4.3算法性能比較
3.5多最佳化目標仿真實驗
3.5.1算法參數設定
3.5.2算法性能比較
參考文獻
第4章基於EDA的模糊柔性作業車間調度
4.1引言
4.2模糊柔性作業車間調度問題
4.2.1符號定義
4.2.2問題描述
4.2.3模糊加工時間的運算
4.3fFJSP的分布估計算法
4.3.1編碼與解碼
4.3.2左移插空操作
4.3.3機率模型及其更新
4.3.4算法流程
4.4數值仿真與比較
4.4.1參數設定
4.4.2算法性能比較
參考文獻
第5章基於OEDA的隨機混合流水線調度
5.1引言
5.2問題描述
5.2.1符號定義
5.2.2數學模型
5.3基於序的分布估計算法
5.3.1評價指標
5.3.2編碼與解碼
5.3.3機率模型
5.3.4基於OCBA的機率模型更新
5.3.5算法流程
5.4仿真實驗
5.4.1算法參數設定
5.4.2OCBA機制的有效性
5.4.3算法性能比較
參考文獻
第6章基於EDALS的分散式流水線裝配調度
6.1引言
6.2分散式流水線裝配調度描述
6.2.1符號定義
6.2.2問題描述
6.3帶局部搜尋的分布估計算法
6.3.1編碼與解碼規則
6.3.2機率模型採樣與更新
6.3.3選擇性增強採樣
6.3.4基於關鍵路徑的局部搜尋
6.3.5EDALS流程及其複雜度分析
6.4數值仿真
6.4.1算法參數設定
6.4.2混合策略的有效性
6.4.3選擇性增強採樣的有效性
6.4.4算法性能對比
參考文獻
第7章基於OEDA的隨機資源約束項目調度
7.1引言
7.2隨機資源約束項目調度問題
7.2.1符號定義
7.2.2經典RCPSP描述
7.2.3隨機RCPSP描述
7.2.4調度策略
7.2.5SRCPSP算法概述
7.3隨機RCPSP的OEDA
7.3.1編碼規則與適配值函式
7.3.2機率模型
7.3.3機率模型採樣
7.3.4局部搜尋策略
7.3.5更新機制
7.3.6機率矩陣初始化
7.3.7OEDA流程
7.4數值仿真
7.4.1實驗說明
7.4.2OEDA參數設定
7.4.3項目參數與分布類型的影響
7.4.4算法比較與分析
參考文獻
第8章基於PAEDA的多目標資源約束項目調度
8.1引言
8.2MORCPSPMSRI描述
8.3MORCPSPMSRI的PAEDA
8.3.1編碼與解碼
8.3.2種群初始化
8.3.3混合機率模型
8.3.4機率模型的採樣
8.3.5Pareto檔案集與更新檔案集
8.3.6機率模型的更新
8.3.7局部搜尋策略
8.3.8PAEDA流程
8.4數值仿真
8.4.1實驗說明
8.4.2性能指標
8.4.3機率模型進化過程
8.4.4算法比較與分析
參考文獻
第9章基於PBEDA的低碳項目調度
9.1引言
9.2低碳生產的項目調度模型
9.2.1低碳調度
9.2.2多目標多模式RCPSP模型
9.3低碳項目調度的PBEDA
9.3.1編碼與解碼
9.3.2種群初始化
9.3.3混合機率模型
9.3.4機率模型的採樣
9.3.5Pareto檔案集的更新
9.3.6機率模型的更新
9.3.7PBEDA流程及其複雜度分析
9.4數值仿真與算法比較
9.4.1測試數據說明
9.4.2參數設定
9.4.3不同總調度數下的Pareto集
9.4.4算法比較與分析
參考文獻
第10章半導體最終測試調度最佳化
10.1引言
10.2半導體最終測試調度問題
10.2.1符號定義
10.2.2問題描述
10.3混合分布估計算法
10.3.1編碼與解碼
10.3.2機率模型及其更新
10.3.3局部搜尋
10.3.4算法流程及其複雜度分析
10.4性能測試與算法比較
10.4.1算法參數設定
10.4.2算法性能對比
參考文獻
第11章電子系統綜合設計建模與最佳化
11.1引言
11.2系統級綜合問題
11.3項目調度模型
11.3.1活動與時間約束
11.3.2模式、工期與資源約束
11.3.3數學模型
11.3.4調度生成機制
11.4PAEDA_MI
11.4.1編碼方式
11.4.2機率模型
11.4.3機率模型的採樣
11.4.4更新機制
11.4.5PAEDA_MI流程
11.5案例研究
11.5.1問題描述
11.5.2AoN網路簡化
11.5.3仿真結果
參考文獻
