時(shí)間依賴型敏捷衛(wèi)星調(diào)度模型及方法：航天資源規(guī)劃與調(diào)度

定　價(jià)：￥49.00

作　者：	彭觀勝，邢立寧著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買這本書可以去

ISBN：	9787302616481	出版時(shí)間：	2022-11-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	148	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　隨著光學(xué)敏捷衛(wèi)星的應(yīng)用和發(fā)展，航天偵察需求日益增多，如何利用有限的衛(wèi)星資源，提高衛(wèi)星任務(wù)規(guī)劃的效能，已經(jīng)成為了一個(gè)亟待解決的重要問(wèn)題。本書圍繞考慮時(shí)間依賴特性的敏捷衛(wèi)星調(diào)度問(wèn)題展開(kāi)了深入的研究，內(nèi)容包括：第一章進(jìn)行了背景闡述與文獻(xiàn)綜述。第二章建立了敏捷衛(wèi)星調(diào)度問(wèn)題的數(shù)學(xué)模型。第三章提出了基于迭代局部搜索的啟發(fā)式求解算法。第四章設(shè)計(jì)了基于分支定價(jià)的精確求解算法。第五章開(kāi)展了敏捷衛(wèi)星調(diào)度算法的數(shù)值對(duì)比實(shí)驗(yàn)。第六章總結(jié)了全文。主要特色和創(chuàng)新點(diǎn)： 1. 建模分析了敏捷衛(wèi)星調(diào)度的時(shí)間依賴特性，驗(yàn)證其內(nèi)在屬性。 2. 針對(duì)時(shí)間依賴轉(zhuǎn)換時(shí)間特性，提出了具備快速可行性檢驗(yàn)和全局松弛的啟發(fā)式算法，性能超越最新算法，提出了分支定價(jià)割平面精確算法，求解質(zhì)量有理論保證。 3. 針對(duì)時(shí)間依賴收益特性，提出了嵌入雙向動(dòng)態(tài)規(guī)劃的啟發(fā)式算法，能快速準(zhǔn)確地評(píng)估和優(yōu)化解的收益，提出了分支定價(jià)算法，能精確求解一類特殊的資源約束最短路問(wèn)題。讀者對(duì)象：從事航天調(diào)度業(yè)務(wù)的技術(shù)員，高校與科研院所的研究員。

作者簡(jiǎn)介

　　彭觀勝，于2020年獲國(guó)防科技大學(xué)管理科學(xué)與工程專業(yè)博士學(xué)位，于2017-2019年比利時(shí)荷語(yǔ)魯汶大學(xué)聯(lián)合培養(yǎng)，主要研究方向?yàn)檫\(yùn)籌優(yōu)化、整數(shù)規(guī)劃、智能優(yōu)化算法等。以第一作者發(fā)表SCI論文5篇，EI論文1篇，成果發(fā)表在運(yùn)籌與管理權(quán)威期刊Computers and Operations Research和系統(tǒng)科學(xué)領(lǐng)域權(quán)威期刊IEEE Transaction on SMC。

圖書目錄

目錄

第 1 章緒論 1
1.1 研究背景與意義 1
1.2 研究現(xiàn)狀 4
1.2.1 敏捷衛(wèi)星調(diào)度問(wèn)題 4
1.2.2 分支定價(jià)算法 8
1.3 本書研究?jī)?nèi)容 11
1.4 本書主要框架 13
第 2 章時(shí)間依賴型敏捷衛(wèi)星調(diào)度問(wèn)題 16
2.1 時(shí)間依賴轉(zhuǎn)換時(shí)間型調(diào)度問(wèn)題描述與建模 16
2.1.1 問(wèn)題描述 16
2.1.2 問(wèn)題建模 18
2.1.3 時(shí)間依賴轉(zhuǎn)換時(shí)間建模 20
2.1.4 最小轉(zhuǎn)換時(shí)間預(yù)處理算法 24
2.2 時(shí)間依賴收益型調(diào)度問(wèn)題描述與建模 27
2.2.1 問(wèn)題描述 27
2.2.2 問(wèn)題建模 28
2.3 本章小結(jié) 31
第 3 章基于迭代局部搜索的啟發(fā)式算法 33
3.1 求解時(shí)間依賴轉(zhuǎn)換時(shí)間型調(diào)度問(wèn)題 33
3.1.1 算法基本框架 33
3.1.2 插入算子 36
3.1.3 擾動(dòng)算子 40
3.2 求解時(shí)間依賴收益型調(diào)度問(wèn)題 41
3.2.1 求解思路與算法框架 41
3.2.2 雙向動(dòng)態(tài)規(guī)劃評(píng)估 42
3.3 本章小結(jié) 48
第 4 章基于分支定價(jià)的精確算法 49
4.1 求解時(shí)間依賴轉(zhuǎn)換時(shí)間型調(diào)度問(wèn)題 49
4.1.1 基于 Danzig-Wolfe 分解的數(shù)學(xué)模型 50
4.1.2 定價(jià)子問(wèn)題的求解 52
4.1.3 主問(wèn)題求解 66
4.1.4 割平面設(shè)計(jì) 72
4.1.5 分支定價(jià)割平面算法框架 76
4.2 求解時(shí)間依賴收益型調(diào)度問(wèn)題 78
4.2.1 基于 Dantzig-Wolfe 分解的數(shù)學(xué)模型 78
4.2.2 定價(jià)子問(wèn)題基本求解算法 79
4.2.3 定價(jià)子問(wèn)題算法改進(jìn) 82
4.2.4 定價(jià)子問(wèn)題算法框架 90
4.2.5 分支定價(jià)算法框架 91
4.3 本章小結(jié) 91
第 5 章實(shí)驗(yàn)結(jié)果及分析 93
5.1 算例介紹 93
5.2 時(shí)間依賴轉(zhuǎn)換時(shí)間型調(diào)度問(wèn)題結(jié)果 94
5.2.1 評(píng)估啟發(fā)式算法 95
5.2.2 評(píng)估精確算法 99
5.2.3 啟發(fā)式與精確算法的比較 105
5.2.4 TOPTW 標(biāo)準(zhǔn)算例結(jié)果 106
5.3 時(shí)間依賴收益型調(diào)度問(wèn)題結(jié)果 110
5.3.1 評(píng)估啟發(fā)式算法 110
5.3.2 評(píng)估精確算法 113
5.3.3 啟發(fā)式與精確算法的比較 116
5.4 本章小結(jié) 119
第 6 章結(jié)論與展望 121
6.1 本書工作總結(jié) 121
6.2 進(jìn)一步的研究 124
參考文獻(xiàn) 126
附錄 A 縮寫詞列表 132