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

• 作者: 何文涛 张晗 朱承 李建平 罗永
• 来源期刊: 国防科技大学学报
• 学科: 数学
• 关键词: 传感器 任务调度 0-1规划 模拟退火算法 遗传算法
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 计算机科学与技术·管理科学与工程
• 页码范围: 121-129
• 页数: 9页
• 分类号: O221.4
• 字数: 8423字
• 语种: 中文
• DOI: 10.11887/j.cn.201703019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗永	国防科技大学理学院	16	95	5.0	9.0
2	李建平	国防科技大学理学院	33	78	5.0	7.0
3	朱承	国防科技大学信息系统工程重点实验室	38	368	8.0	18.0
4	张晗	国防科技大学理学院	2	5	2.0	2.0
5	何文涛	国防科技大学信息系统工程重点实验室	1	2	1.0	1.0