作 者:彭觀勝,邢立寧 著
定 價:49
出 版 社:清華大學出版社
出版日期:2022年10月01日
頁 數:296
裝 幀:平裝
ISBN:9787302616481
本書本書圍繞考慮時間依賴特性的敏捷衛星調度問題展開了深入的研究,填補了準確算法的理論空白,提高了智能優化算法的求解效能,具備較高的理論價值和應用價值。
●第1章緒論1
1.1研究背景與意義1
1.2研究現狀4
1.2.1敏捷衛星調度問題4
1.2.2分支定價算法8
1.3本書研究內容11
1.4本書主要框架13
第2章時間依賴型敏捷衛星調度問題16
2.1時間依賴轉換時間型調度問題描述與建模16
2.1.1問題描述16
2.1.2問題建模18
2.1.3時間依賴轉換時間建模20
2.1.4最小轉換時間預處理算法24
2.2時間依賴收益型調度問題描述與建模27
2.2.1問題描述27
2.2.2問題建模28
2.3本章小結31
第3章基於迭代局部搜索的啟發式算法33
3.1求解時間依賴轉換時間型調度問題33
3.1.1算法基本框架33
3.1.2插入算子36
3.1.3擾動算子40
3.2求解時間依賴收益型調度問題41
3.2.1求解思路與算法框架41
3.2.2雙向動態規劃評估42
3.3本章小結48
第4章基於分支定價的準確算法49
4.1求解時間依賴轉換時間型調度問題49
4.1.1基於Danzig-Wolfe分解的數學模型50
4.1.2定價子問題的求解52
4.1.3主問題求解66
4.1.4割平面設計72
4.1.5分支定價割平面算法框架76
4.2求解時間依賴收益型調度問題78
4.2.1基於Dantzig-Wolfe分解的數學模型78
4.2.2定價子問題基本求解算法79
4.2.3定價子問題算法改進82
4.2.4定價子問題算法框架90
4.2.5分支定價算法框架91
4.3本章小結91
第5章實驗結果及分析93
5.1算例介紹93
5.2時間依賴轉換時間型調度問題結果94
5.2.1評估啟發式算法95
5.2.2評估準確算法99
5.2.3啟發式與準確算法的比較105
5.2.4TOPTW標準算例結果106
5.3時間依賴收益型調度問題結果110
5.3.1評估啟發式算法110
5.3.2評估準確算法113
5.3.3啟發式與準確算法的比較116
5.4本章小結119
第6章結論與展望121
6.1本書工作總結121
6.2進一步的研究124
參考文獻126
附錄A縮寫詞列表132
隨著光學敏捷衛星的應用和發展,航天偵察需求日益增多,如何利用有限的衛星資源,提高衛星任務規劃的效能,已經成為了一個亟待解決的重要問題。本書圍繞考慮時間依賴特性的敏捷衛星調度問題展開了深入的研究,內容包括: 第一章進行了背景闡述與文獻綜述。 第二章建立了敏捷衛星調度問題的數學模型。 第三章提出了基於迭代局部搜索的啟發式求解算法。 第四章設計了基於分支定價的準確求解算法。 第五章開展了敏捷衛星調度算法的數值對比實驗。 第六章總結了全文。 主要特色和創新點: 1. 建模分析了敏捷衛星調度的時間依賴特性,驗證其內在屬性。 2. 針對時間依賴轉換時間特性,提出了具備快速可行性檢驗和全局松弛的啟發式算法,性能近期新算法,提出了分支定價割平面準確算法,求解質量有理論保證。 3. 針對時間依賴收益特性,提出了嵌入雙向動態規劃的啟發式算法,能快速準確地評估和優化解的收益,提出了分支定價算法,能準確求解一類特等
彭觀勝,邢立寧 著
彭觀勝,於2020年獲國防科技大學管理科學與工程專業博士學位,於2017-2019年比利時荷語魯汶大學聯合培養,主要研究方向為運籌優化、整數規劃、智能優化算法等。以第一作者發表SCI論文5篇,EI論文1篇,成果發表在運籌與管理權威期刊Computers and Operations Research和繫統科學領域權威期刊IEEE Transaction on SMC。