咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >两段探测目标的传感器任务调度问题0-1规划模型及算法 收藏

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

The 0-1 programming model and algorithm for the problem of sensor task scheduling for double detection

作     者:李建平 张晗 罗永 朱承 何文涛 LI Jianping;ZHANG Han;LUO Yong;ZHU Cheng;HE Wentao

作者机构:国防科技大学理学院湖南长沙410073 国防科技大学信息系统工程重点实验室湖南长沙410073 

出 版 物:《国防科技大学学报》 (Journal of National University of Defense Technology)

年 卷 期:2017年第39卷第3期

页      面:121-129页

核心收录:

学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基  金:国家自然科学基金资助项目(61273322) 

主  题:传感器 任务调度 0-1规划 模拟退火算法 遗传算法 

摘      要:为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1线性整数规划模型。利用割平面法求解得出最优调度策略,其能在工作量饱和的情况下合理调度传感器资源。为提高求解速度,提出了对应的模拟退火算法。通过对一些不同规模实例的求解,在资源利用率和算法的求解速度等指标上,与割平面法及遗传算法进行对比分析,验证了模型的有效性和模拟退火算法求解的高效性。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分