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

目錄
第1章緒論
1.1分布估計(jì)算法概述
1.1.1標(biāo)準(zhǔn)EDA及其特點(diǎn)
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問題特性和求解難點(diǎn)
1.3資源約束項(xiàng)目調(diào)度概述
1.3.1問題描述
1.3.2RCPSP的擴(kuò)充
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)并行機(jī)調(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仿真實(shí)驗(yàn)
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雙種群分布估計(jì)算法
3.3.1多目標(biāo)優(yōu)化的基本概念
3.3.2編碼與解碼
3.3.3種群初始化
3.3.4概率模型及采樣方式
3.3.5概率模型的更新機(jī)制
3.3.6種群的分裂與合并
3.3.7基于關(guān)鍵路徑的局部搜索
3.3.8算法流程
3.3.9計(jì)算復(fù)雜度分析
3.4單目標(biāo)優(yōu)化仿真實(shí)驗(yàn)
3.4.1算法參數(shù)設(shè)置
3.4.2種群分裂機(jī)制的有效性
3.4.3算法性能比較
3.5多優(yōu)化目標(biāo)仿真實(shí)驗(yàn)
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模糊加工時間的運(yùn)算
4.3fFJSP的分布估計(jì)算法
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的隨機(jī)混合流水線調(diào)度
5.1引言
5.2問題描述
5.2.1符號定義
5.2.2數(shù)學(xué)模型
5.3基于序的分布估計(jì)算法
5.3.1評價(jià)指標(biāo)
5.3.2編碼與解碼
5.3.3概率模型
5.3.4基于OCBA的概率模型更新
5.3.5算法流程
5.4仿真實(shí)驗(yàn)
5.4.1算法參數(shù)設(shè)置
5.4.2OCBA機(jī)制的有效性
5.4.3算法性能比較
參考文獻(xiàn)
第6章基于EDALS的分布式流水線裝配調(diào)度
6.1引言
6.2分布式流水線裝配調(diào)度描述
6.2.1符號定義
6.2.2問題描述
6.3帶局部搜索的分布估計(jì)算法
6.3.1編碼與解碼規(guī)則
6.3.2概率模型采樣與更新
6.3.3選擇性增強(qiáng)采樣
6.3.4基于關(guān)鍵路徑的局部搜索
6.3.5EDALS流程及其復(fù)雜度分析
6.4數(shù)值仿真
6.4.1算法參數(shù)設(shè)置
6.4.2混合策略的有效性
6.4.3選擇性增強(qiáng)采樣的有效性
6.4.4算法性能對比
參考文獻(xiàn)
第7章基于OEDA的隨機(jī)資源約束項(xiàng)目調(diào)度
7.1引言
7.2隨機(jī)資源約束項(xiàng)目調(diào)度問題
7.2.1符號定義
7.2.2經(jīng)典RCPSP描述
7.2.3隨機(jī)RCPSP描述
7.2.4調(diào)度策略
7.2.5SRCPSP算法概述
7.3隨機(jī)RCPSP的OEDA
7.3.1編碼規(guī)則與適配值函數(shù)
7.3.2概率模型
7.3.3概率模型采樣
7.3.4局部搜索策略
7.3.5更新機(jī)制
7.3.6概率矩陣初始化
7.3.7OEDA流程
7.4數(shù)值仿真
7.4.1實(shí)驗(yàn)說明
7.4.2OEDA參數(shù)設(shè)置
7.4.3項(xiàng)目參數(shù)與分布類型的影響
7.4.4算法比較與分析
參考文獻(xiàn)
第8章基于PAEDA的多目標(biāo)資源約束項(xiàng)目調(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實(shí)驗(yàn)說明
8.4.2性能指標(biāo)
8.4.3概率模型進(jìn)化過程
8.4.4算法比較與分析
參考文獻(xiàn)
第9章基于PBEDA的低碳項(xiàng)目調(diào)度
9.1引言
9.2低碳生產(chǎn)的項(xiàng)目調(diào)度模型
9.2.1低碳調(diào)度
9.2.2多目標(biāo)多模式RCPSP模型
9.3低碳項(xiàng)目調(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混合分布估計(jì)算法
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è)計(jì)建模與優(yōu)化
11.1引言
11.2系統(tǒng)級綜合問題
11.3項(xiàng)目調(diào)度模型
11.3.1活動與時間約束
11.3.2模式、工期與資源約束
11.3.3數(shù)學(xué)模型
11.3.4調(diào)度生成機(jī)制
11.4PAEDA_MI
11.4.1編碼方式
11.4.2概率模型
11.4.3概率模型的采樣
11.4.4更新機(jī)制
11.4.5PAEDA_MI流程
11.5案例研究
11.5.1問題描述
11.5.2AoN網(wǎng)絡(luò)簡化
11.5.3仿真結(jié)果
參考文獻(xiàn)