基于進化優(yōu)化的多目標(biāo)批量流水線調(diào)度
定 價：85 元
叢書名：智能科學(xué)技術(shù)著作叢書
當(dāng)前圖書已被 1 所學(xué)校薦購過！
查看明細(xì)
- 作者：韓玉艷 ... [等] 著
- 出版時間：2018/2/1
- ISBN：9787030566034
- 出 版 社：科學(xué)出版社
- 中圖法分類：F406.2
- 頁碼：200
- 紙張：
- 版次：1
- 開本：B5
多目標(biāo)批量流水線調(diào)度問題普遍存在于制造業(yè)、信息服務(wù)業(yè)等，但是，已有的解決該問題的方法非常少，采用進化優(yōu)化方法求解多目標(biāo)批量優(yōu)化問題成為近年來進化優(yōu)化界的熱點研究方向之一。本書闡述用于求解多目標(biāo)、多約束以及參數(shù)具有不確定性的批量流水線調(diào)度理論與進化優(yōu)化方法，主要包括構(gòu)建多目標(biāo)批量、多目標(biāo)阻塞批量、加工時間不確定及機器故障的多目標(biāo)阻塞批量流水線調(diào)度問題的數(shù)學(xué)模型，以及基于人工蜂群算法和非支配排序遺傳算法框架，提出改進的多目標(biāo)優(yōu)化算法，用于高效進化求解上述問題。本書還給出不同方法在基準(zhǔn)測試用例的應(yīng)用，以及全面詳細(xì)的算法對比結(jié)果。本書是一部用進化優(yōu)化方法解決多目標(biāo)批量流水線調(diào)度問題的專著，也是作者近4年來在多項國家和省部級科研項目資助下取得的一系列研究成果的結(jié)晶。
更多科學(xué)出版社服務(wù)，請掃碼獲取。
目錄
《智能科學(xué)技術(shù)著作叢書》序
前言
第1章 基本知識 1
1.1 調(diào)度問題基礎(chǔ)知識 1
1.1.1 基本概念 1
1.1.2 流水線調(diào)度問題分類 3
1.2 批量流水線調(diào)度問題研究現(xiàn)狀 8
1.2.1 單目標(biāo)批量流水線調(diào)度問題 9
1.2.2 多目標(biāo)批量流水線調(diào)度問題 10
1.3 加工時間不確定調(diào)度問題研究現(xiàn)狀 11
1.4 帶機器故障調(diào)度問題研究現(xiàn)狀 14
1.5 基本ABC算法和NSGA-II 17
1.5.1 基本ABC算法 17
1.5.2 NSGA-II 19
1.6 本書主要內(nèi)容 22
1.7 本章小結(jié) 24
參考文獻 24
第2章 阻塞流水線調(diào)度問題的進化求解 35
2.1 研究背景 35
2.2 阻塞流水線調(diào)度問題的數(shù)學(xué)模型 36
2.3 融入差分進化的離散人工蜂群算法 38
2.3.1 初始化種群 39
2.3.2 差分進化 40
2.3.3 自適應(yīng)插入交換 42
2.3.4 局部搜索 44
2.4 算法描述 45
2.5 實驗 46
2.5.1 實驗設(shè)置 46
2.5.2 參數(shù)pmu、pc和pls對DE-ABC算法的影響 47
2.5.3 DE-ABC算法與六種對比算法的ARPD值 49
2.5.4 120個算例的上界值 52
2.5.5 DE-ABC算法與對比算法的進化曲線 57
2.5.6 非參數(shù)檢驗 59
2.6 本章小結(jié) 60
參考文獻 60
第3章 多目標(biāo)批量流水線調(diào)度問題的進化求解 62
3.1 研究背景 62
3.2 多目標(biāo)批量流水線調(diào)度問題的數(shù)學(xué)模型 63
3.3 INSGA-II 65
3.3.1 初始化種群 66
3.3.2 子代產(chǎn)生方法 67
3.3.3 重啟策略 71
3.4 算法描述 72
3.5 實驗 74
3.5.1 實驗設(shè)置 74
3.5.2 參數(shù)pc對INSGA-II的影響 75
3.5.3 初始化策略的性能分析 76
3.5.4 變異算子的性能分析 78
3.5.5 INSGA-II、NSGA-II、DHS和TA算法的性能分析 79
3.5.6 非參數(shù)檢驗 84
3.6 本章小結(jié) 84
參考文獻 85
第4章 多目標(biāo)阻塞批量流水線調(diào)度問題的進化求解 86
4.1 研究背景 86
4.2 多目標(biāo)阻塞批量流水線調(diào)度問題的數(shù)學(xué)模型 87
4.3 混合人工蜂群算法 90
4.3.1 初始化種群 90
4.3.2 個體產(chǎn)生方法 93
4.3.3 觀察蜂個體產(chǎn)生方法 98
4.4 算法描述 99
4.5 實驗 100
4.5.1 實驗設(shè)置 100
4.5.2 參數(shù)pc和pls對所提算法的影響 102
4.5.3 初始化策略的性能分析 104
4.5.4 交叉和變異算子性能分析 105
4.5.5 pls性能分析 107
4.5.6 BBEDA、INSGA-II、NGA、TA和HDABC算法性能分析 109
4.6 本章小結(jié) 113
參考文獻 114
第5章 多目標(biāo)區(qū)間阻塞批量流水線調(diào)度問題的進化求解 116
5.1 研究背景 117
5.2 多目標(biāo)區(qū)間阻塞批量流水線調(diào)度問題的數(shù)學(xué)模型 117
5.2.1 多目標(biāo)區(qū)間阻塞批量流水線調(diào)度問題的描述 117
5.2.2 多目標(biāo)區(qū)間阻塞批量流水線調(diào)度問題的轉(zhuǎn)化 118
5.3 改進的NSGA-II 120
5.3.1 初始化種群 120
5.3.2 交叉算子 123
5.3.3 基于理想點選擇的局部搜索算法 126
5.4 算法描述 128
5.5 實驗 129
5.5.1 實驗設(shè)置 129
5.5.2 初始化策略的性能分析 131
5.5.3 交叉算子的性能分析 132
5.5.4 基于理想點選擇的局部搜索的性能分析 134
5.5.5 多目標(biāo)區(qū)間阻塞批量流水線調(diào)度問題轉(zhuǎn)化前后性能分析 137
5.5.6 多目標(biāo)區(qū)間阻塞批量流水線調(diào)度問題轉(zhuǎn)化前后進化曲線 140
5.5.7 與其他多目標(biāo)算法的比較 143
5.6 本章小結(jié) 145
參考文獻 145
第6章 帶機器故障的多目標(biāo)阻塞批量流水線調(diào)度問題的進化求解 147
6.1 研究背景 148
6.2 帶機器故障的多目標(biāo)阻塞批量流水線調(diào)度問題的數(shù)學(xué)模型 148
6.3 融入重調(diào)度的NSGA-II 151
6.3.1 第一階段 151
6.3.2 子代個體產(chǎn)生方法 152
6.3.3 重調(diào)度策略 153
6.4 算法描述 156
6.5 實驗 157
6.5.1 實驗設(shè)置 157
6.5.2 初始化策略的性能分析 158
6.5.3 交叉算子和變異算子性能分析 158
6.5.4 RNSGA-II、DABC、INSGA和DHS算法性能分析 160
6.5.5 對比算法的進化曲線 167
6.5.6 RNSGA-II和vNEH啟發(fā)式算法性能比較 169
6.6 本章小結(jié) 171
參考文獻 172
第7章 多目標(biāo)有限緩沖區(qū)批量流水線調(diào)度實例 173
7.1 應(yīng)用背景簡介 173
7.2 太陽能電池組件批量流水線調(diào)度 174
7.3 應(yīng)用實例 177
7.4 本章小結(jié) 181
參考文獻 181
第8章 本書結(jié)論 182
8.1 本書所做的工作 182
8.2 本書創(chuàng)新點 184
8.3 需要進一步研究的問題 184
書單推薦
