微波與激光混合鏈路中繼衛(wèi)星動(dòng)態(tài)調(diào)度快速啟發(fā)式算法
本文選題:光通信 + 微波與激光混合鏈路。 參考:《中國(guó)激光》2014年09期
【摘要】:針對(duì)微波與激光混合鏈路中繼衛(wèi)星系統(tǒng)實(shí)際應(yīng)用中的動(dòng)態(tài)變化,分析了混合系統(tǒng)動(dòng)態(tài)擾動(dòng)條件,依據(jù)中繼衛(wèi)星資源調(diào)度動(dòng)態(tài)調(diào)整原則,研究了混合系統(tǒng)動(dòng)態(tài)資源調(diào)度策略。以最大化調(diào)度任務(wù)優(yōu)先級(jí)之和,以及擾動(dòng)發(fā)生后對(duì)初始方案擾動(dòng)變化最小為目標(biāo),建立了具有兩級(jí)優(yōu)化目標(biāo)的混合系統(tǒng)動(dòng)態(tài)調(diào)度模型。提出了動(dòng)態(tài)插入快速啟發(fā)式算法并對(duì)模型求解算法,算法包括直接插入任務(wù)操作、移動(dòng)插入任務(wù)操作和刪除插入任務(wù)操作。仿真結(jié)果表明與完全重調(diào)度的算法相比,動(dòng)態(tài)插入算法的方案變化率平均降低了60.10%,且計(jì)算速度明顯高于重新調(diào)度算法,能夠有效解決混合鏈路中繼衛(wèi)星系統(tǒng)動(dòng)態(tài)調(diào)度問(wèn)題。
[Abstract]:According to the dynamic change of microwave and laser hybrid link relay satellite system, the dynamic disturbance condition of hybrid system is analyzed. According to the dynamic adjustment principle of relay satellite resource scheduling, the dynamic resource scheduling strategy of hybrid system is studied.In order to maximize the sum of priority of scheduling task and minimize the disturbance change of initial scheme after disturbance occurrence, the dynamic scheduling model of hybrid system with two-level optimization objectives is established.A fast heuristic algorithm for dynamic insertion is proposed and a model solving algorithm is proposed. The algorithm includes direct insert task operation, mobile insert task operation and delete insert task operation.The simulation results show that the scheme change rate of the dynamic insertion algorithm is 60.10 lower than that of the complete rescheduling algorithm, and the computing speed is obviously higher than that of the rescheduling algorithm, which can effectively solve the dynamic scheduling problem of the hybrid link relay satellite system.
【作者單位】: 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;
【基金】:中國(guó)博士后科學(xué)基金(2012M512066)
【分類號(hào)】:TN927.2
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 趙靜;趙尚弘;李勇軍;王翔;趙衛(wèi)虎;;中繼衛(wèi)星資源調(diào)度問(wèn)題研究現(xiàn)狀與展望[J];電訊技術(shù);2012年11期
2 劉立人;;衛(wèi)星激光通信 Ⅱ地面檢測(cè)和驗(yàn)證技術(shù)[J];中國(guó)激光;2007年02期
3 王家勝;;中國(guó)數(shù)據(jù)中繼衛(wèi)星系統(tǒng)及其應(yīng)用拓展[J];航天器工程;2013年01期
4 趙靜;趙衛(wèi)虎;李勇軍;趙尚弘;韓磊;李軒;;微波/光混合鏈路數(shù)據(jù)中繼衛(wèi)星系統(tǒng)資源調(diào)度算法[J];中國(guó)激光;2013年10期
5 趙靜;趙尚弘;李勇軍;趙衛(wèi)虎;韓磊;李軒;;一種基于時(shí)間窗口更新的激光鏈路中繼衛(wèi)星資源調(diào)度算法[J];激光與光電子學(xué)進(jìn)展;2013年11期
6 趙靜;趙衛(wèi)虎;李勇軍;趙尚弘;王翔;韓磊;李軒;;基于改進(jìn)NSGA-Ⅱ算法的微波/光混合鏈路中繼衛(wèi)星多目標(biāo)資源調(diào)度算法[J];中國(guó)激光;2013年12期
【共引文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉立人;;合成孔徑激光成像雷達(dá)(Ⅰ):離焦和相位偏置望遠(yuǎn)鏡接收天線[J];光學(xué)學(xué)報(bào);2008年05期
2 劉立人;;合成孔徑激光成像雷達(dá)(Ⅱ):空間相位偏置發(fā)射望遠(yuǎn)鏡[J];光學(xué)學(xué)報(bào);2008年06期
3 劉立人;;合成孔徑激光成像雷達(dá)(Ⅳ):統(tǒng)一工作模式和二維數(shù)據(jù)收集方程[J];光學(xué)學(xué)報(bào);2009年01期
4 周煜;許楠;欒竹;閆愛(ài)民;王利娟;孫建鋒;劉立人;;尺度縮小合成孔徑激光雷達(dá)的二維成像實(shí)驗(yàn)[J];光學(xué)學(xué)報(bào);2009年07期
5 劉立人;;合成孔徑激光成像雷達(dá)(VI):時(shí)空散斑效應(yīng)和外差探測(cè)信噪比[J];光學(xué)學(xué)報(bào);2009年08期
6 廉明;富宏亞;付森;;基于Hough變換和顏色特征的預(yù)瞄準(zhǔn)技術(shù)研究[J];光學(xué)學(xué)報(bào);2009年09期
7 許楠;劉立人;萬(wàn)玲玉;孫建鋒;;空間相干激光通信中目標(biāo)位置誤差的相干探測(cè)[J];光學(xué)學(xué)報(bào);2010年02期
8 吳繼禮;趙尚弘;李勇軍;楚興春;李琴;朱子行;石磊;;空間遠(yuǎn)場(chǎng)光束對(duì)準(zhǔn)精度的量子極限[J];光學(xué)學(xué)報(bào);2011年01期
9 李衛(wèi)森;鄔雙陽(yáng);;星地激光通信鏈路地面集成測(cè)試系統(tǒng)的構(gòu)建[J];光通信技術(shù);2013年01期
10 馬小平;孫建鋒;職亞楠;魯偉;劉立人;許倩;盧棟;;DPSK調(diào)制/自差動(dòng)零差相干探測(cè)技術(shù)克服星地激光通信中大氣湍流效應(yīng)的研究[J];光學(xué)學(xué)報(bào);2013年07期
相關(guān)博士學(xué)位論文 前4條
1 宋義偉;潛望式衛(wèi)星光通信終端45度鏡空間溫變特性及影響研究[D];哈爾濱工業(yè)大學(xué);2011年
2 俞建杰;衛(wèi)星光通信光學(xué)系統(tǒng)優(yōu)化設(shè)計(jì)及性能評(píng)測(cè)方法研究[D];哈爾濱工業(yè)大學(xué);2009年
3 李鑫;星間激光通信中鏈路性能及通信性能優(yōu)化研究[D];哈爾濱工業(yè)大學(xué);2013年
4 吳從均;星間激光通信終端及其實(shí)驗(yàn)室檢測(cè)平臺(tái)光學(xué)系統(tǒng)研究[D];中國(guó)科學(xué)院研究生院(長(zhǎng)春光學(xué)精密機(jī)械與物理研究所);2014年
相關(guān)碩士學(xué)位論文 前5條
1 陳安松;基于FPGA的空間激光通信粗跟蹤單元光斑檢測(cè)技術(shù)研究[D];長(zhǎng)春理工大學(xué);2011年
2 陳萍;星載電場(chǎng)儀地面檢測(cè)設(shè)備設(shè)計(jì)與研制[D];中國(guó)科學(xué)院研究生院(空間科學(xué)與應(yīng)用研究中心);2009年
3 王建;空間光通信系統(tǒng)靈敏度測(cè)試方法研究[D];長(zhǎng)春理工大學(xué);2010年
4 王君光;全固態(tài)準(zhǔn)三能級(jí)腔內(nèi)泵浦激光器的研究[D];長(zhǎng)春理工大學(xué);2013年
5 夏磊;小衛(wèi)星任務(wù)調(diào)度研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年
【二級(jí)參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王鈞;陳慧中;左懷玉;靳肖閃;李軍;景寧;;基于時(shí)間序有向圖的對(duì)地觀測(cè)衛(wèi)星成像預(yù)調(diào)度[J];兵工學(xué)報(bào);2008年05期
2 郭玉華;李軍;靳肖閃;景寧;廖巍;;復(fù)雜約束對(duì)地觀測(cè)衛(wèi)星成像調(diào)度技術(shù)研究[J];電子學(xué)報(bào);2009年10期
3 王振河;孫寶升;;航天器TDRSS中繼終端入網(wǎng)驗(yàn)證初探[J];飛行器測(cè)控學(xué)報(bào);2011年04期
4 方炎申,陳英武,顧中舜;中繼衛(wèi)星調(diào)度問(wèn)題的CSP模型[J];國(guó)防科技大學(xué)學(xué)報(bào);2005年02期
5 欒竹,劉立人,劉德安,滕樹云;雙剪切波面干涉測(cè)量法[J];光學(xué)學(xué)報(bào);2004年10期
6 李安虎;孫建鋒;劉立人;;星間激光通信光束微弧度跟瞄性能檢測(cè)裝置的設(shè)計(jì)原理[J];光學(xué)學(xué)報(bào);2006年07期
7 劉立人;王利娟;欒竹;孫建鋒;劉德安;;衛(wèi)星激光通信終端光跟蹤檢測(cè)的數(shù)理基礎(chǔ)[J];光學(xué)學(xué)報(bào);2006年09期
8 盛衛(wèi)東;龍?jiān)评?周一宇;;天基光學(xué)傳感器網(wǎng)絡(luò)目標(biāo)定位精度分析[J];光學(xué)學(xué)報(bào);2011年02期
9 趙靜;趙尚弘;李勇軍;王翔;趙衛(wèi)虎;;中繼衛(wèi)星資源調(diào)度問(wèn)題研究現(xiàn)狀與展望[J];電訊技術(shù);2012年11期
10 史西斌;李本津;王錕;程礫瑜;;美國(guó)三代跟蹤與數(shù)據(jù)中繼衛(wèi)星系統(tǒng)的發(fā)展[J];飛行器測(cè)控學(xué)報(bào);2011年02期
相關(guān)博士學(xué)位論文 前1條
1 顧中舜;中繼衛(wèi)星動(dòng)態(tài)調(diào)度問(wèn)題建模及優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 梁椺,于海斌;動(dòng)態(tài)生產(chǎn)調(diào)度管理系統(tǒng)的研究與實(shí)現(xiàn)[J];信息與控制;2002年06期
2 姜鴻波,常春光,胡琨元,汪定偉,李慧瑩;案例推理在鋼鐵生產(chǎn)動(dòng)態(tài)調(diào)度中應(yīng)用的研究[J];沈陽(yáng)工業(yè)大學(xué)學(xué)報(bào);2003年04期
3 饒運(yùn)清,謝暢,李淑霞;基于多Agent的Job Shop調(diào)度方法研究[J];中國(guó)機(jī)械工程;2004年10期
4 俞威英;宋加濤;楊忠秀;任小波;王劍偉;;基于分級(jí)編碼算法的媒體流調(diào)度策略[J];電視技術(shù);2008年09期
5 李巖,吳智銘;遺傳算法在柔性動(dòng)態(tài)調(diào)度中的應(yīng)用[J];上海交通大學(xué)學(xué)報(bào);2001年02期
6 劉斌,李忠衛(wèi),曾建潮;一種監(jiān)控與調(diào)度集成的滾動(dòng)式算法[J];控制與決策;2002年03期
7 曹春平;;可集成制造執(zhí)行系統(tǒng)(IMES)動(dòng)態(tài)調(diào)度研究[J];機(jī)械科學(xué)與技術(shù);2006年02期
8 郭仲福;楊建軍;張倫彥;;基于仿真的FMC動(dòng)態(tài)調(diào)度[J];現(xiàn)代制造工程;2006年05期
9 王躍飛;張偉偉;嚴(yán)剛;張建軍;張利;;CAN消息的動(dòng)態(tài)調(diào)度截止期選取研究[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年05期
10 彭觀,陳統(tǒng)堅(jiān),歐陽(yáng)惠芳;基于神經(jīng)網(wǎng)絡(luò)的 FMS 動(dòng)態(tài)調(diào)度決策[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年06期
相關(guān)會(huì)議論文 前10條
1 覃兆宇;趙宏林;;RMS人機(jī)協(xié)同動(dòng)態(tài)調(diào)度策略研究及其仿真軟件實(shí)現(xiàn)[A];全國(guó)生產(chǎn)工程第九屆年會(huì)暨第四屆青年科技工作者學(xué)術(shù)會(huì)議論文集(二)[C];2004年
2 曹巖;郭顏軍;趙汝嘉;林廷圻;;基于MAS的生產(chǎn)過(guò)程動(dòng)態(tài)調(diào)度與控制[A];制造業(yè)與未來(lái)中國(guó)——2002年中國(guó)機(jī)械工程學(xué)會(huì)年會(huì)論文集[C];2002年
3 黃志剛;李峻林;曹萬(wàn)華;;一種具有曲線特性的分布式實(shí)時(shí)調(diào)度算法模型[A];中國(guó)造船工程學(xué)會(huì)電子技術(shù)學(xué)術(shù)委員會(huì)2006學(xué)術(shù)年會(huì)論文集(上冊(cè))[C];2006年
4 馮治寶;蕭偉;應(yīng)啟戛;;TTCAN中靈活生成調(diào)度表的研究[A];第六屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集(2)[C];2008年
5 于港;田乃媛;徐安軍;;轉(zhuǎn)爐出鋼延遲的動(dòng)態(tài)調(diào)度[A];全國(guó)冶金自動(dòng)化信息網(wǎng)2009年會(huì)論文集[C];2009年
6 許美蓉;於春月;曹壯;;基于模糊聚類方法的煉鋼-連鑄緊急合同插入問(wèn)題的研究[A];全國(guó)冶金自動(dòng)化信息網(wǎng)2009年會(huì)論文集[C];2009年
7 劉家?guī)r;;煉鋼-連鑄生產(chǎn)動(dòng)態(tài)調(diào)度方法[A];第七屆(2009)中國(guó)鋼鐵年會(huì)論文集(下)[C];2009年
8 賀飛鳴;嚴(yán)雋薇;;面向?qū)ο蟮腜etri網(wǎng)用于FMS動(dòng)態(tài)調(diào)度的研究[A];1995年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集(下冊(cè))[C];1995年
9 梁椺;于海斌;;基于禁忌搜索的單機(jī)提前/拖期動(dòng)態(tài)調(diào)度方法研究[A];2001年中國(guó)智能自動(dòng)化會(huì)議論文集(下冊(cè))[C];2001年
10 常春光;汪定偉;胡琨元;鄭秉霖;李慧瑩;;基于CBR的調(diào)度系統(tǒng)中案例調(diào)整技術(shù)研究[A];2004中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2004年
相關(guān)重要報(bào)紙文章 前10條
1 任麗杰 記者 馬續(xù)鳳;流暢 規(guī)范 清晰[N];中國(guó)郵政報(bào);2006年
2 記者 李霞;“511人才培養(yǎng)工程”培訓(xùn)專業(yè)技術(shù)骨干272名[N];內(nèi)蒙古日?qǐng)?bào)(漢);2007年
3 毛會(huì)芳 薛燕妮;信息技術(shù)助EMS騰飛[N];中國(guó)郵政報(bào);2006年
4 張舒暉;“小機(jī)關(guān)大生產(chǎn)”使管理更精細(xì)[N];中國(guó)郵政報(bào);2008年
5 本報(bào)記者 那罡;云計(jì)算:遠(yuǎn)看有形 近看無(wú)邊[N];中國(guó)計(jì)算機(jī)報(bào);2009年
6 IBM系統(tǒng)與科技事業(yè)部 胡語(yǔ)鋒;新一代企業(yè)級(jí)數(shù)據(jù)中心之路[N];網(wǎng)絡(luò)世界;2008年
7 漆永新;相互融合 創(chuàng)新提升[N];中國(guó)冶金報(bào);2008年
8 毛立新;沈陽(yáng)郵區(qū)中心局進(jìn)口郵件無(wú)滾存積壓[N];中國(guó)郵政報(bào);2008年
9 ;GPS的誕生與應(yīng)用[N];中國(guó)經(jīng)營(yíng)報(bào);2001年
10 趙春秋;管理更上一層樓[N];中國(guó)郵政報(bào);2007年
相關(guān)博士學(xué)位論文 前10條
1 張利平;作業(yè)車間預(yù)反應(yīng)式動(dòng)態(tài)調(diào)度理論與方法研究[D];華中科技大學(xué);2013年
2 喬穎;實(shí)時(shí)異構(gòu)系統(tǒng)的集成動(dòng)態(tài)調(diào)度算法研究[D];中國(guó)科學(xué)院軟件研究所;2001年
3 苗劍;網(wǎng)絡(luò)化制造平臺(tái)的體系結(jié)構(gòu)及實(shí)現(xiàn)技術(shù)研究[D];重慶大學(xué);2004年
4 沈立;動(dòng)態(tài)VLIW體系結(jié)構(gòu)關(guān)鍵技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2003年
5 顧中舜;中繼衛(wèi)星動(dòng)態(tài)調(diào)度問(wèn)題建模及優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2008年
6 郭彩芬;生產(chǎn)物流系統(tǒng)在制品庫(kù)存控制技術(shù)研究[D];南京航空航天大學(xué);2005年
7 舒海生;柔性制造系統(tǒng)工件流和刀具流動(dòng)態(tài)調(diào)度的研究[D];哈爾濱工程大學(xué);2005年
8 錢玲;可重構(gòu)虛擬制造系統(tǒng)研究[D];南京理工大學(xué);2005年
9 胡詠梅;基于粗集的車間動(dòng)態(tài)調(diào)度研究[D];山東大學(xué);2005年
10 楊琴;汽車4S店維修服務(wù)系統(tǒng)動(dòng)態(tài)調(diào)度[D];西南交通大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 曹陽(yáng);D-FMS控制系統(tǒng)升級(jí)的研究和開發(fā)[D];南京理工大學(xué);2002年
2 張仁鋒;基于蟻群算法的車間動(dòng)態(tài)調(diào)度方法研究[D];河北工業(yè)大學(xué);2008年
3 李濤;車用空調(diào)裝配車間生產(chǎn)作業(yè)動(dòng)態(tài)調(diào)度方法研究[D];重慶大學(xué);2010年
4 鄭曉偉;基于遺傳算法的作業(yè)車間動(dòng)態(tài)調(diào)度研究[D];武漢理工大學(xué);2008年
5 連明;三維數(shù)字地形動(dòng)態(tài)調(diào)度及修改技術(shù)[D];西北工業(yè)大學(xué);2005年
6 王會(huì)勇;基于多智能體的機(jī)群動(dòng)態(tài)調(diào)度方法[D];河北工業(yè)大學(xué);2005年
7 林治國(guó);基于滾動(dòng)窗口的集裝箱碼頭泊位動(dòng)態(tài)調(diào)度優(yōu)化研究[D];大連海事大學(xué);2010年
8 余琦瑋;基于遺傳算法的作業(yè)車間調(diào)度問(wèn)題研究[D];浙江大學(xué);2004年
9 俞揚(yáng)信;基于Web服務(wù)的敏捷動(dòng)態(tài)聯(lián)盟技術(shù)的研究及實(shí)現(xiàn)[D];蘇州大學(xué);2007年
10 徐英;網(wǎng)絡(luò)控制系統(tǒng)的調(diào)度優(yōu)化研究[D];浙江工業(yè)大學(xué);2008年
,本文編號(hào):1755660
本文鏈接:http://www.sikaile.net/kejilunwen/wltx/1755660.html