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

定　價(jià)：￥49.00

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

購(gòu)買(mǎi)這本書(shū)可以去

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ū)圍繞考慮時(shí)間依賴(lài)特性的敏捷衛(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í)間依賴(lài)特性，驗(yàn)證其內(nèi)在屬性。 2. 針對(duì)時(shí)間依賴(lài)轉(zhuǎn)換時(shí)間特性，提出了具備快速可行性檢驗(yàn)和全局松弛的啟發(fā)式算法，性能超越最新算法，提出了分支定價(jià)割平面精確算法，求解質(zhì)量有理論保證。 3. 針對(duì)時(shí)間依賴(lài)收益特性，提出了嵌入雙向動(dòng)態(tài)規(guī)劃的啟發(fā)式算法，能快速準(zhǔn)確地評(píng)估和優(yōu)化解的收益，提出了分支定價(jià)算法，能精確求解一類(lèi)特殊的資源約束最短路問(wèn)題。讀者對(duì)象：從事航天調(diào)度業(yè)務(wù)的技術(shù)員，高校與科研院所的研究員。

作者簡(jiǎn)介

　　彭觀勝，于2020年獲國(guó)防科技大學(xué)管理科學(xué)與工程專(zhuān)業(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。

圖書(shū)目錄

目錄

第 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 本書(shū)研究?jī)?nèi)容 11
1.4 本書(shū)主要框架 13
第 2 章時(shí)間依賴(lài)型敏捷衛(wèi)星調(diào)度問(wèn)題 16
2.1 時(shí)間依賴(lài)轉(zhuǎn)換時(shí)間型調(diào)度問(wèn)題描述與建模 16
2.1.1 問(wèn)題描述 16
2.1.2 問(wèn)題建模 18
2.1.3 時(shí)間依賴(lài)轉(zhuǎn)換時(shí)間建模 20
2.1.4 最小轉(zhuǎn)換時(shí)間預(yù)處理算法 24
2.2 時(shí)間依賴(lài)收益型調(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í)間依賴(lài)轉(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í)間依賴(lài)收益型調(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í)間依賴(lài)轉(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í)間依賴(lài)收益型調(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í)間依賴(lài)轉(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í)間依賴(lài)收益型調(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 本書(shū)工作總結(jié) 121
6.2 進(jìn)一步的研究 124
參考文獻(xiàn) 126
附錄 A 縮寫(xiě)詞列表 132