發(fā)布時間：2018-03-20 11:23

  本文選題：傳感器　切入點：任務(wù)調(diào)度　出處：《國防科技大學(xué)學(xué)報》2017年03期 　論文類型：期刊論文

【摘要】：為解決指揮系統(tǒng)控制中的調(diào)度困難,研究了一類特殊的傳感器資源調(diào)度問。主要分析了跟蹤目標(biāo)的探測次數(shù)、時間間隔和傳感器資源等約束條件。用跟蹤目標(biāo)的重要程度之和作為目標(biāo)函數(shù),建立了一個0-1規(guī)劃的數(shù)學(xué)模型,再利用變換將其轉(zhuǎn)化為0-1線性整數(shù)規(guī)劃模型。利用割平面法求解得出最優(yōu)調(diào)度策略,其能在工作量飽和的情況下合理調(diào)度傳感器資源。為提高求解速度,提出了對應(yīng)的模擬退火算法。通過對一些不同規(guī)模實例的求解,在資源利用率和算法的求解速度等指標(biāo)上,與割平面法及遺傳算法進行對比分析,驗證了模型的有效性和模擬退火算法求解的高效性。
[Abstract]:In order to solve the scheduling difficulty in the control of command system, a kind of special sensor resource scheduling problem is studied, and the detection times of tracking target are analyzed. By using the sum of the importance of tracking target as the objective function, a mathematical model of 0-1 programming is established. Then it is transformed into a 0-1 linear integer programming model by transformation. The optimal scheduling strategy is obtained by means of cutting plane method, which can reasonably schedule sensor resources under the condition of workload saturation. The corresponding simulated annealing algorithm is proposed. By solving some examples of different scales, the resource utilization ratio and the solution speed of the algorithm are compared with the cut plane method and genetic algorithm. The validity of the model and the efficiency of the simulated annealing algorithm are verified.
【作者單位】： 國防科技大學(xué)理學(xué)院;國防科技大學(xué)信息系統(tǒng)工程重點實驗室;
【基金】：國家自然科學(xué)基金資助項目(61273322)
【分類號】：O221.4;TP18;TP212

【相似文獻】

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

1 陳艇;;基于混沌最優(yōu)博弈的網(wǎng)絡(luò)任務(wù)調(diào)度算法仿真[J];計算機仿真;2013年11期

2 熊江;陶永耀;;基于因子分析法的多媒體總線任務(wù)調(diào)度研究[J];中國科技信息;2013年10期

3 任維政;鐘紹波;舒萬能;;網(wǎng)格環(huán)境下基于免疫克隆策略的資源分析和任務(wù)調(diào)度[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2008年05期

4 邱樹偉;;多因素感知的網(wǎng)格資源度量方法與任務(wù)調(diào)度[J];廣州大學(xué)學(xué)報(自然科學(xué)版);2013年03期

5 王占杰;劉晶晶;;基于多Agent的分布式多目標(biāo)任務(wù)調(diào)度機制研究[J];大連理工大學(xué)學(xué)報;2011年05期

6 田書廣;袁逸萍;李曉娟;劉瑞艷;;產(chǎn)品開發(fā)過程任務(wù)調(diào)度與實例分析[J];組合機床與自動化加工技術(shù);2013年11期

7 尤小娟;李江濤;;μC/OS-Ⅱ的任務(wù)切換問題的探討[J];科技廣場;2007年05期

8 劉曉茜;楊壽保;郭磊濤;申凱;;網(wǎng)格市場中基于成本計算的任務(wù)調(diào)度研究[J];中國科學(xué)院研究生院學(xué)報;2008年03期

9 陳濤;;網(wǎng)格協(xié)同設(shè)計環(huán)境下基于資源負載均衡策略的任務(wù)調(diào)度優(yōu)化模型及其算法[J];暨南大學(xué)學(xué)報(自然科學(xué)與醫(yī)學(xué)版);2009年01期

10 張學(xué)琴;;網(wǎng)格環(huán)境下的任務(wù)調(diào)度研究[J];科技信息;2009年33期

相關(guān)會議論文 前10條

1 劉培培;李連;叢海鵬;謝勇;;基于多代理協(xié)商機制的任務(wù)調(diào)度系統(tǒng)研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

2 張磊;馬軍;;描述短時資源混雜占用型任務(wù)調(diào)度的數(shù)學(xué)模型與算法[A];2005年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2005年

3 王軍;巢玉強;彭釗軼;;基于任務(wù)調(diào)度的電能量計量采集系統(tǒng)的設(shè)計與實現(xiàn)[A];2006電力系統(tǒng)自動化學(xué)術(shù)交流研討大會論文集[C];2006年

4 張志強;王萬玉;王建平;李凡;袁剛;;多站多星任務(wù)調(diào)度優(yōu)化模型研究[A];第二十三屆全國空間探測學(xué)術(shù)交流會論文摘要集[C];2010年

5 韓云;于炯;張偉;王命全;;基于負載均衡的任務(wù)調(diào)度改進算法[A];2010年全國開放式分布與并行計算機學(xué)術(shù)會議論文集[C];2010年

6 王全民;王靚;許智宏;;網(wǎng)格環(huán)境中基于蟻群算法的批量任務(wù)調(diào)度的研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

7 張曉云;岳繼光;楊麟祥;;零星任務(wù)調(diào)度在多控制任務(wù)系統(tǒng)中的應(yīng)用[A];第16屆中國過程控制學(xué)術(shù)年會暨第4屆全國故障診斷與安全性學(xué)術(shù)會議論文集[C];2005年

8 劉宇;劉玉榮;周冰;;基于WCF的環(huán)境減災(zāi)星座運控任務(wù)調(diào)度系統(tǒng)[A];第二十五屆全國空間探測學(xué)術(shù)研討會摘要集[C];2012年

9 黃文澤;邵峰晶;孫仁誠;;基于雙總線安全結(jié)構(gòu)的操作系統(tǒng)任務(wù)調(diào)度[A];2009全國計算機網(wǎng)絡(luò)與通信學(xué)術(shù)會議論文集[C];2009年

10 楊艦;黃道平;李小亞;;GDCS任務(wù)調(diào)度的SPN模型研究[A];第二十六屆中國控制會議論文集[C];2007年

相關(guān)重要報紙文章 前1條

1 王波;Linux與服務(wù)器集群技術(shù)[N];中國計算機報;2002年

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

1 趙凡宇;航天器多目標(biāo)觀測任務(wù)調(diào)度與規(guī)劃方法研究[D];北京理工大學(xué);2015年

2 孫明明;云計算平臺上任務(wù)調(diào)度算法的研究[D];中國科學(xué)技術(shù)大學(xué);2015年

3 張旭;面向網(wǎng)絡(luò)服務(wù)的傳輸協(xié)議設(shè)計與任務(wù)調(diào)度優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2017年

4 郭力爭;云計算環(huán)境下資源部署與任務(wù)調(diào)度研究[D];東華大學(xué);2015年

5 黃萬偉;基于服務(wù)屬性區(qū)分的可重構(gòu)任務(wù)調(diào)度研究[D];解放軍信息工程大學(xué);2009年

6 瞿進;可重構(gòu)系統(tǒng)軟硬功能劃分及任務(wù)調(diào)度技術(shù)研究[D];解放軍信息工程大學(xué);2011年

7 周雙娥;實時分布容錯系統(tǒng)的任務(wù)調(diào)度技術(shù)研究[D];哈爾濱工程大學(xué);2003年

8 柴亞輝;基于FPGA的高性能計算架構(gòu)硬件任務(wù)與資源模型研究[D];上海大學(xué);2012年

9 金剛;云環(huán)境下任務(wù)調(diào)度關(guān)鍵問題研究[D];吉林大學(xué);2015年

10 耿曉中;基于多核分布式環(huán)境下的任務(wù)調(diào)度關(guān)鍵技術(shù)研究[D];吉林大學(xué);2013年

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

1 張巧龍;云計算環(huán)境下任務(wù)調(diào)度問題的研究[D];江南大學(xué);2015年

2 徐彬;云環(huán)境下基于動態(tài)融合遺傳蟻群算法的DAG任務(wù)調(diào)度研究[D];南京信息工程大學(xué);2015年

3 鐘瀟柔;基于動態(tài)遺傳算法的云計算任務(wù)節(jié)能調(diào)度策略研究[D];哈爾濱工業(yè)大學(xué);2015年

4 李婷;分布式爬蟲任務(wù)調(diào)度與AJAX頁面抓取研究[D];電子科技大學(xué);2015年

5 趙彬;基于任務(wù)調(diào)度和動態(tài)資源調(diào)整的云計算節(jié)能機制及能效分析[D];廣西大學(xué);2015年

6 楊鏡;基于人工免疫系統(tǒng)的云平臺動態(tài)任務(wù)調(diào)度[D];電子科技大學(xué);2014年

7 王一冰;基于ASP.NET的任務(wù)調(diào)度管理系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2013年

8 白晶晶;云環(huán)境下安全和可靠性驅(qū)動的工作流任務(wù)調(diào)度研究[D];新疆大學(xué);2015年

9 呂信科;基于多核陣列的任務(wù)調(diào)度技術(shù)研究[D];電子科技大學(xué);2015年

10 溫宇昂;單階段差異化多機可拆分任務(wù)調(diào)度優(yōu)化方法[D];東北大學(xué);2013年

，

本文編號：1638866