技術(shù)特征:1.一種單星調(diào)度的算子構(gòu)建方法,其特征在于,該方法的具體步驟如下:(1)基于任務(wù)集的分布形式構(gòu)建問(wèn)題分類器,對(duì)單星調(diào)度子問(wèn)題進(jìn)行分類,分為均勻分布和塊狀分布;(2)設(shè)定問(wèn)題域和構(gòu)建規(guī)則庫(kù),并在此基礎(chǔ)上通過(guò)搜索技術(shù)的合理嵌套提高求解性能,從而完成蟻群算法引擎的構(gòu)建;(3)由問(wèn)題分類-算子設(shè)計(jì)規(guī)則-得分三元組構(gòu)建問(wèn)題算子知識(shí)庫(kù),所述問(wèn)題算子知識(shí)庫(kù),記錄每種算子設(shè)計(jì)在求解每類問(wèn)題時(shí)的歷史績(jī)效,從而為今后新的具體問(wèn)題的求解提供算子設(shè)計(jì)決策支持;其中,所述步驟(2)中,蟻群算法引擎的構(gòu)建包括如下:1)設(shè)定問(wèn)題域:(A)問(wèn)題參數(shù):數(shù)據(jù)采集任務(wù)集合;:任務(wù)的時(shí)間窗();:任務(wù)的開(kāi)始時(shí)間();:任務(wù)的結(jié)束時(shí)間();:任務(wù)的準(zhǔn)備就緒時(shí)間();:任務(wù)的持續(xù)時(shí)間();:任務(wù)到任務(wù)的轉(zhuǎn)換時(shí)間();:執(zhí)行觀測(cè)任務(wù)的效益();(B)決策變量:連續(xù)執(zhí)行任務(wù),時(shí)取1,否則取0;:任務(wù)被執(zhí)行時(shí)取1,否則取0;:任務(wù)的實(shí)際開(kāi)始執(zhí)行時(shí)間();(C)優(yōu)化目標(biāo)研究單星調(diào)度問(wèn)題時(shí)只考慮效益最大化的優(yōu)化目標(biāo):(D)問(wèn)題約束任務(wù)最多只能被衛(wèi)星觀測(cè)一次(2-1)其中,(2-1)表示任務(wù)最多只能被衛(wèi)星觀測(cè)一次,(2-2)表示衛(wèi)星在完成一個(gè)任務(wù)后將繼續(xù)移動(dòng)執(zhí)行下一個(gè)任務(wù),結(jié)合式(2-1)可知,此調(diào)度為鏈?zhǔn)秸{(diào)度,(2-3)表示一旦一個(gè)任務(wù)被選擇,則該任務(wù)的開(kāi)始執(zhí)行時(shí)間要在時(shí)間窗開(kāi)始之后,(2-4)表示一旦一個(gè)任務(wù)被選擇,則該任務(wù)的執(zhí)行結(jié)束時(shí)間要在時(shí)間窗結(jié)束之前,(2-3)和(2-4)共同表明被調(diào)度的任務(wù)必須完整地在一個(gè)時(shí)間窗內(nèi)執(zhí)行,(2-5)表示一個(gè)任務(wù)的執(zhí)行必須在其準(zhǔn)備就緒后才能開(kāi)始,(2-6)和(2-7)是變量的01約束;2)構(gòu)建規(guī)則庫(kù)構(gòu)建規(guī)則庫(kù)主要是針對(duì)可行解構(gòu)造和信息素更新兩個(gè)算子進(jìn)行設(shè)計(jì),其中可行解構(gòu)造又分為觀察任務(wù)序的生成和觀察時(shí)間的確定,具體如下:(E)可行解構(gòu)造:可行解構(gòu)造階段不僅僅是任務(wù)選擇的過(guò)程還要對(duì)觀測(cè)的時(shí)間進(jìn)行具體的確定,可行解的構(gòu)造分為兩個(gè)階段,第一階段是生成任務(wù)的序,第二階段則是具體確定觀測(cè)時(shí)間。