【摘要】：多星調(diào)度是一類約束條件眾多且復(fù)雜的調(diào)度問題,除了要考慮時(shí)間窗、過渡時(shí)間等約束外,還需要考慮任務(wù)的時(shí)效性約束和能量消耗約束。為此,文章建立了相應(yīng)的數(shù)學(xué)模型,并設(shè)計(jì)了基于圈次進(jìn)行交叉、變異的遺傳算法;通過STK生成測試數(shù)據(jù),并與蟻群算法結(jié)果對比,說明該方法能有效解決多星調(diào)度問題。
[Abstract]:Multi-star scheduling is a kind of complex scheduling problem with many constraints. Besides time window and transition time constraints, time efficiency constraints and energy consumption constraints should also be considered. In this paper, the corresponding mathematical model is established, and the genetic algorithm based on cycle crossover and mutation is designed, and the test data are generated by STK, and compared with the results of ant colony algorithm, which shows that this method can effectively solve the multi-star scheduling problem.
【作者單位】： 合肥工業(yè)大學(xué)管理學(xué)院;合肥工業(yè)大學(xué)過程優(yōu)化與智能決策教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金創(chuàng)新研究群體資助項(xiàng)目(71521001);國家自然科學(xué)基金資助項(xiàng)目(71401048;71131002)
【分類號】：P236;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 Li Yuqing;Wang Rixin;Xu Minqiang;;Rescheduling of observing spacecraft using fuzzy neural network and ant colony algorithm[J];Chinese Journal of Aeronautics;2014年03期

2 姜維;龐秀麗;郝會(huì)成;;成像衛(wèi)星協(xié)同任務(wù)規(guī)劃模型與算法[J];系統(tǒng)工程與電子技術(shù);2013年10期

3 孫凱;邢立寧;陳英武;;基于分解優(yōu)化策略的多敏捷衛(wèi)星聯(lián)合對地觀測調(diào)度[J];計(jì)算機(jī)集成制造系統(tǒng);2013年01期

4 黃生俊;邢立寧;郭波;;基于改進(jìn)模擬退火的多星任務(wù)規(guī)劃方法[J];科學(xué)技術(shù)與工程;2012年31期

5 朱新新;譚躍進(jìn);鄧宏鐘;邢立寧;;求解成像衛(wèi)星調(diào)度問題的改進(jìn)蟻群算法[J];科學(xué)技術(shù)與工程;2012年31期

6 李泓興;豆亞杰;鄧宏鐘;譚躍進(jìn);;基于改進(jìn)蟻群算法的成像衛(wèi)星調(diào)度方法[J];計(jì)算機(jī)應(yīng)用;2011年06期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 章密;胡笑旋;;基于遺傳算法的多星調(diào)度方法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2017年07期

2 Hao Chen;Jun Li;Ning Jing;Jun Li;;User-oriented data acquisition chain task planning algorithm for operationally responsive space satellite[J];Journal of Systems Engineering and Electronics;2016年05期

3 Hao Chen;Jiangjiang Wu;Wenyuan Shi;Jun Li;Zhinong Zhong;;Coordinate scheduling approach for EDS observation tasks and data transmission jobs[J];Journal of Systems Engineering and Electronics;2016年04期

4 劉曉東;王鵬;林元;郭建恩;何川東;崔莉;鄒冬冬;;敏捷衛(wèi)星對目標(biāo)訪問信息的計(jì)算方法[J];無線電通信技術(shù);2016年05期

5 張忠山;譚躍進(jìn);義余江;邢立寧;;基于資源預(yù)留的成像衛(wèi)星魯棒性任務(wù)規(guī)劃方法[J];系統(tǒng)工程理論與實(shí)踐;2016年06期

6 張曉;李遂賢;;一種面向應(yīng)用主題的多源遙感衛(wèi)星需求建模方法[J];電子技術(shù)與軟件工程;2016年06期

7 劉嵩;陳英武;邢立寧;義余江;;敏捷成像衛(wèi)星時(shí)間依賴型調(diào)度問題、模型與算法[J];系統(tǒng)工程理論與實(shí)踐;2016年03期

8 李志亮;李小將;王志恒;;敏捷衛(wèi)星任務(wù)規(guī)劃問題研究現(xiàn)狀與展望[J];裝備學(xué)院學(xué)報(bào);2016年01期

9 李珍;王海濤;郝云飛;;面向人機(jī)工效的座艙顯控設(shè)備布局問題研究[J];飛機(jī)設(shè)計(jì);2016年01期

10 王原;何永明;何磊;邢立寧;;一種面向多星任務(wù)規(guī)劃的Benchmark問題[J];中國管理科學(xué);2015年S1期

【二級參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李泓興;豆亞杰;鄧宏鐘;譚躍進(jìn);;基于改進(jìn)蟻群算法的成像衛(wèi)星調(diào)度方法[J];計(jì)算機(jī)應(yīng)用;2011年06期

2 賀仁杰;高鵬;白保存;李菊芳;姚鋒;邢立寧;;成像衛(wèi)星任務(wù)規(guī)劃模型、算法及其應(yīng)用[J];系統(tǒng)工程理論與實(shí)踐;2011年03期

3 伍國華;馬滿好;王慧林;邱滌珊;;基于任務(wù)聚類的多星觀測調(diào)度方法[J];航空學(xué)報(bào);2011年07期

4 黃小軍;馬滿好;邱滌珊;祝江漢;;電子偵察衛(wèi)星聯(lián)合偵察的混合調(diào)度算法[J];國防科技大學(xué)學(xué)報(bào);2011年01期

5 王沖;景寧;李軍;王鈞;陳浩;;一種基于多Agent強(qiáng)化學(xué)習(xí)的多星協(xié)同任務(wù)規(guī)劃算法[J];國防科技大學(xué)學(xué)報(bào);2011年01期

6 陳宇寧;邢立寧;陳英武;;基于蟻群算法的靈巧衛(wèi)星調(diào)度[J];科學(xué)技術(shù)與工程;2011年03期

7 劉曉東;陳英武;龍運(yùn)軍;;基于MapX的多星協(xié)同對區(qū)域目標(biāo)觀測的預(yù)處理方法[J];系統(tǒng)工程理論與實(shí)踐;2010年12期

8 王磊;曹菡;;基于TBB和Cilk++的并行蟻群算法在路徑尋優(yōu)中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用;2010年10期

9 陳成;邢立寧;譚躍進(jìn);;求解多機(jī)協(xié)同任務(wù)規(guī)劃的改進(jìn)遺傳算法[J];兵工自動(dòng)化;2010年09期

10 王慧林;黃小軍;馬滿好;邱滌珊;;電子偵察衛(wèi)星任務(wù)調(diào)度方法[J];系統(tǒng)工程與電子技術(shù);2010年08期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 傅佩紅;李雪飛;賀立源;;遺傳算法在特異值識別與處理中的應(yīng)用[J];測繪科學(xué);2008年02期

2 武芳,鄧紅艷;基于遺傳算法的線要素自動(dòng)化簡模型[J];測繪學(xué)報(bào);2003年04期

3 劉釗;謝穎立;;用遺傳算法改進(jìn)模糊隸屬度克里格插值的研究[J];測繪科學(xué);2012年04期

4 樊紅,劉開軍,張祖勛;基于遺傳算法的點(diǎn)狀要素注記的整體最優(yōu)配置[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2002年06期

5 李志海;;淺談遺傳算法在GIS中的應(yīng)用[J];新疆有色金屬;2010年S2期

6 楊青生;黎夏;;基于遺傳算法自動(dòng)獲取CA模型的參數(shù)——以東莞市城市發(fā)展模擬為例[J];地理研究;2007年02期

7 陳偉;張從海;;混和模擬退火-遺傳算法在參數(shù)估計(jì)中的應(yīng)用[J];地理空間信息;2007年02期

8 朱莉;沈未名;李銳;徐勝勇;;利用遺傳算法的網(wǎng)絡(luò)GIS集群服務(wù)器動(dòng)態(tài)負(fù)載均衡算法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2011年06期

9 李春宇;張曉林;張超;李宏偉;;遺傳算法在微弱GPS信號捕獲方法中的應(yīng)用[J];航空學(xué)報(bào);2007年06期

10 田玉剛,王新洲,花向紅;非線性最小二乘估計(jì)的遺傳算法[J];測繪工程;2004年04期

相關(guān)碩士學(xué)位論文 前5條

1 王志杰;基于遺傳算法的點(diǎn)狀要素注記配置設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2012年

2 龐茂標(biāo);模糊遺傳算法在GIS中的應(yīng)用[D];中國地質(zhì)大學(xué)(北京);2012年

3 姚志軍;祁連山斷裂滑動(dòng)速率的混沌遺傳算法反演[D];長安大學(xué);2014年

4 張荃瑩;基于GIS的城市供水管網(wǎng)優(yōu)化設(shè)計(jì)與應(yīng)用[D];電子科技大學(xué);2013年

5 張秀霞;顧及誤差的遺傳算法反演研究[D];長安大學(xué);2010年

，

本文編號：2291703