分布估計調(diào)度算法

目錄
第1章緒論
1.1分布估計算法概述
1.1.1標(biāo)準(zhǔn)EDA及其特點
1.1.2EDA的改進(jìn)研究
1.1.3EDA的理論研究
1.1.4EDA的拓展與應(yīng)用
1.1.5EDA研究展望
1.2柔性車間調(diào)度概述
1.2.1典型柔性生產(chǎn)調(diào)度問題
1.2.2問題特性和求解難點
1.3資源約束項目調(diào)度概述
1.3.1問題描述
1.3.2RCPSP的擴充
1.3.3理論研究進(jìn)展
1.3.4算法研究進(jìn)展
1.3.5RCPSP的應(yīng)用
1.3.6RCPSP研究展望
參考文獻(xiàn)
第2章基于EDAIG的不相關(guān)并行機調(diào)度
2.1引言
2.2問題描述
2.2.1符號定義
2.2.2數(shù)學(xué)模型
2.3調(diào)度解的鄰域分析
2.3.1鄰域搜索操作
2.3.2操作的有效性分析
2.4結(jié)合迭代貪婪搜索的EDA
2.4.1編碼方式
2.4.2種群初始化
2.4.3概率模型及其更新與采樣
2.4.4迭代貪婪搜索
2.4.5算法流程
2.4.6復(fù)雜度分析
2.5仿真實驗
2.5.1算法參數(shù)設(shè)置
2.5.2混合策略的有效性
2.5.3迭代貪婪搜索的選擇準(zhǔn)則
2.5.4算法性能比較
參考文獻(xiàn)
第3章基于BEDA的柔性作業(yè)車間調(diào)度
3.1引言
3.2問題描述
3.2.1符號定義
3.2.2數(shù)學(xué)模型
3.3雙種群分布估計算法
3.3.1多目標(biāo)優(yōu)化的基本概念
3.3.2編碼與解碼
3.3.3種群初始化
3.3.4概率模型及采樣方式
3.3.5概率模型的更新機制
3.3.6種群的分裂與合并
3.3.7基于關(guān)鍵路徑的局部搜索
3.3.8算法流程
3.3.9計算復(fù)雜度分析
3.4單目標(biāo)優(yōu)化仿真實驗
3.4.1算法參數(shù)設(shè)置
3.4.2種群分裂機制的有效性
3.4.3算法性能比較
3.5多優(yōu)化目標(biāo)仿真實驗
3.5.1算法參數(shù)設(shè)置
3.5.2算法性能比較
參考文獻(xiàn)
第4章基于EDA的模糊柔性作業(yè)車間調(diào)度
4.1引言
4.2模糊柔性作業(yè)車間調(diào)度問題
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數(shù)值仿真與比較
4.4.1參數(shù)設(shè)置
4.4.2算法性能比較
參考文獻(xiàn)
第5章基于OEDA的隨機混合流水線調(diào)度
5.1引言
5.2問題描述
5.2.1符號定義
5.2.2數(shù)學(xué)模型
5.3基于序的分布估計算法
5.3.1評價指標(biāo)
5.3.2編碼與解碼
5.3.3概率模型
5.3.4基于OCBA的概率模型更新
5.3.5算法流程
5.4仿真實驗
5.4.1算法參數(shù)設(shè)置
5.4.2OCBA機制的有效性
5.4.3算法性能比較
參考文獻(xiàn)
第6章基于EDALS的分布式流水線裝配調(diào)度
6.1引言
6.2分布式流水線裝配調(diào)度描述
6.2.1符號定義
6.2.2問題描述
6.3帶局部搜索的分布估計算法
6.3.1編碼與解碼規(guī)則
6.3.2概率模型采樣與更新
6.3.3選擇性增強采樣
6.3.4基于關(guān)鍵路徑的局部搜索
6.3.5EDALS流程及其復(fù)雜度分析
6.4數(shù)值仿真
6.4.1算法參數(shù)設(shè)置
6.4.2混合策略的有效性
6.4.3選擇性增強采樣的有效性
6.4.4算法性能對比
參考文獻(xiàn)
第7章基于OEDA的隨機資源約束項目調(diào)度
7.1引言
7.2隨機資源約束項目調(diào)度問題
7.2.1符號定義
7.2.2經(jīng)典RCPSP描述
7.2.3隨機RCPSP描述
7.2.4調(diào)度策略
7.2.5SRCPSP算法概述
7.3隨機RCPSP的OEDA
7.3.1編碼規(guī)則與適配值函數(shù)
7.3.2概率模型
7.3.3概率模型采樣
7.3.4局部搜索策略
7.3.5更新機制
7.3.6概率矩陣初始化
7.3.7OEDA流程
7.4數(shù)值仿真
7.4.1實驗說明
7.4.2OEDA參數(shù)設(shè)置
7.4.3項目參數(shù)與分布類型的影響
7.4.4算法比較與分析
參考文獻(xiàn)
第8章基于PAEDA的多目標(biāo)資源約束項目調(diào)度
8.1引言
8.2MORCPSPMSRI描述
8.3MORCPSPMSRI的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數(shù)值仿真
8.4.1實驗說明
8.4.2性能指標(biāo)
8.4.3概率模型進(jìn)化過程
8.4.4算法比較與分析
參考文獻(xiàn)
第9章基于PBEDA的低碳項目調(diào)度
9.1引言
9.2低碳生產(chǎn)的項目調(diào)度模型
9.2.1低碳調(diào)度
9.2.2多目標(biāo)多模式RCPSP模型
9.3低碳項目調(diào)度的PBEDA
9.3.1編碼與解碼
9.3.2種群初始化
9.3.3混合概率模型
9.3.4概率模型的采樣
9.3.5Pareto檔案集的更新
9.3.6概率模型的更新
9.3.7PBEDA流程及其復(fù)雜度分析
9.4數(shù)值仿真與算法比較
9.4.1測試數(shù)據(jù)說明
9.4.2參數(shù)設(shè)置
9.4.3不同總調(diào)度數(shù)下的Pareto集
9.4.4算法比較與分析
參考文獻(xiàn)
第10章半導(dǎo)體最終測試調(diào)度優(yōu)化
10.1引言
10.2半導(dǎo)體最終測試調(diào)度問題
10.2.1符號定義
10.2.2問題描述
10.3混合分布估計算法
10.3.1編碼與解碼
10.3.2概率模型及其更新
10.3.3局部搜索
10.3.4算法流程及其復(fù)雜度分析
10.4性能測試與算法比較
10.4.1算法參數(shù)設(shè)置
10.4.2算法性能對比
參考文獻(xiàn)
第11章電子系統(tǒng)綜合設(shè)計建模與優(yōu)化
11.1引言
11.2系統(tǒng)級綜合問題
11.3項目調(diào)度模型
11.3.1活動與時間約束
11.3.2模式、工期與資源約束
11.3.3數(shù)學(xué)模型
11.3.4調(diào)度生成機制
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網(wǎng)絡(luò)簡化
11.5.3仿真結(jié)果
參考文獻(xiàn)