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

两段探测目标的传感器任务调度问题规划模型及算法李建平，张晗1，罗永1，朱承2，何文涛2(1. 国防科学技术大学理学院，湖南长沙 41073； 2. 国防科学技术大学信息系统工程重点实验室，湖南长沙 41073)摘要：研究了一类特殊的传感器资源调度问题，其中传感器对一个目标进行跟踪时需要有先后两段探测。分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件，用跟踪目标的重要程度之和作为目标函数，建立了一个规划的数学模型。再利用变换将其转化为线性整数规划模型。利用割平面法求解得出最优调度策略，能在工作量饱和的情况下合理调度传感器资源。为提高求解速度，提出了对应的模拟退火算法。通过对一些不同规模实例的求解，在资源利用率和算法的求解速度等指标上，与割平面法及遗传算法进行对比分析，验证了模型的有效性和模拟退火算法求解的高效性。关键词：传感器；任务调度；0-1规划；模拟退火算法；遗传算法中国分类号：O221. 4 文献标志码：文章编号：The 0-1 Programming Model and Algorithm for The Problem of Sensor Task Scheduling for Double DetectionLI Jian-ping1, ZHANG Han1, LUO Yong1, ZHU Cheng2, HE Wen-tao2(1.Institute of S