两段探测目标的传感器任务调度问题0-1规划模型及算法

发布时间：2018-03-20 11:23

  本文选题：传感器　切入点：任务调度　出处：《国防科技大学学报》2017年03期 　论文类型：期刊论文

【摘要】：为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1线性整数规划模型。利用割平面法求解得出最优调度策略,其能在工作量饱和的情况下合理调度传感器资源。为提高求解速度,提出了对应的模拟退火算法。通过对一些不同规模实例的求解,在资源利用率和算法的求解速度等指标上,与割平面法及遗传算法进行对比分析,验证了模型的有效性和模拟退火算法求解的高效性。
[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.
【作者单位】： 国防科技大学理学院;国防科技大学信息系统工程重点实验室;
【基金】：国家自然科学基金资助项目(61273322)
【分类号】：O221.4;TP18;TP212

【相似文献】

相关期刊论文 前10条

1 陈艇;;基于混沌最优博弈的网络任务调度算法仿真[J];计算机仿真;2013年11期

2 熊江;陶永耀;;基于因子分析法的多媒体总线任务调度研究[J];中国科技信息;2013年10期

3 任维政;钟绍波;舒万能;;网格环境下基于免疫克隆策略的资源分析和任务调度[J];解放军理工大学学报(自然科学版);2008年05期

4 邱树伟;;多因素感知的网格资源度量方法与任务调度[J];广州大学学报(自然科学版);2013年03期

5 王占杰;刘晶晶;;基于多Agent的分布式多目标任务调度机制研究[J];大连理工大学学报;2011年05期

6 田书广;袁逸萍;李晓娟;刘瑞艳;;产品开发过程任务调度与实例分析[J];组合机床与自动化加工技术;2013年11期

7 尤小娟;李江涛;;μC/OS-Ⅱ的任务切换问题的探讨[J];科技广场;2007年05期

8 刘晓茜;杨寿保;郭磊涛;申凯;;网格市场中基于成本计算的任务调度研究[J];中国科学院研究生院学报;2008年03期

9 陈涛;;网格协同设计环境下基于资源负载均衡策略的任务调度优化模型及其算法[J];暨南大学学报(自然科学与医学版);2009年01期

10 张学琴;;网格环境下的任务调度研究[J];科技信息;2009年33期

相关会议论文 前10条

1 刘培培;李连;丛海鹏;谢勇;;基于多代理协商机制的任务调度系统研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

3 王军;巢玉强;彭钊轶;;基于任务调度的电能量计量采集系统的设计与实现[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年

4 张志强;王万玉;王建平;李凡;袁刚;;多站多星任务调度优化模型研究[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年

5 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

6 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

7 张晓云;岳继光;杨麟祥;;零星任务调度在多控制任务系统中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年

8 刘宇;刘玉荣;周冰;;基于WCF的环境减灾星座运控任务调度系统[A];第二十五届全国空间探测学术研讨会摘要集[C];2012年

9 黄文泽;邵峰晶;孙仁诚;;基于双总线安全结构的操作系统任务调度[A];2009全国计算机网络与通信学术会议论文集[C];2009年

10 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年

相关重要报纸文章 前1条

1 王波;Linux与服务器集群技术[N];中国计算机报;2002年

相关博士学位论文 前10条

1 赵凡宇;航天器多目标观测任务调度与规划方法研究[D];北京理工大学;2015年

2 孙明明;云计算平台上任务调度算法的研究[D];中国科学技术大学;2015年

3 张旭;面向网络服务的传输协议设计与任务调度优化[D];中国科学技术大学;2017年

4 郭力争;云计算环境下资源部署与任务调度研究[D];东华大学;2015年

5 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

6 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年

7 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年

8 柴亚辉;基于FPGA的高性能计算架构硬件任务与资源模型研究[D];上海大学;2012年

9 金刚;云环境下任务调度关键问题研究[D];吉林大学;2015年

10 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年

相关硕士学位论文 前10条

1 张巧龙;云计算环境下任务调度问题的研究[D];江南大学;2015年

2 徐彬;云环境下基于动态融合遗传蚁群算法的DAG任务调度研究[D];南京信息工程大学;2015年

3 钟潇柔;基于动态遗传算法的云计算任务节能调度策略研究[D];哈尔滨工业大学;2015年

4 李婷;分布式爬虫任务调度与AJAX页面抓取研究[D];电子科技大学;2015年

5 赵彬;基于任务调度和动态资源调整的云计算节能机制及能效分析[D];广西大学;2015年

6 杨镜;基于人工免疫系统的云平台动态任务调度[D];电子科技大学;2014年

7 王一冰;基于ASP.NET的任务调度管理系统的设计与实现[D];电子科技大学;2013年

8 白晶晶;云环境下安全和可靠性驱动的工作流任务调度研究[D];新疆大学;2015年

9 吕信科;基于多核阵列的任务调度技术研究[D];电子科技大学;2015年

10 温宇昂;单阶段差异化多机可拆分任务调度优化方法[D];东北大学;2013年

，

本文编号：1638866