基于启发搜索策略的飞行仿真系统实时调度算法

• 作者: 朱思滨 郑书朋 郑淑涛 韩俊伟
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 混合任务集 调度模型 启发式搜索 估价函数 飞行仿真系统 飞行模拟器 实时调度 延迟时间
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 机械工程
• 页码范围: 86-92
• 页数: 7页
• 分类号: TP391.9
• 语种: 中文

摘要

针对飞行仿真系统中多种类型任务并发执行及任务具有严格定时限制和时序约束的特点,探讨了飞行仿真系统混合任务集的实时调度问题.通过建立混合任务集调度模型,把飞行仿真系统实时调度描述成一种受约束的在状态空间上的路径寻优问题.基于对启发式估价函数的设计,利用启发式搜索策略在所有符合约束的状态节点中搜索使启发式估价函数值最小的节点,经节点扩展得到了使混合任务集延迟时间最小的可行调度.建立飞行仿真系统混合任务集实时调度构架对调度算法进行试验验证,结果表明,该算法有效解决了飞行仿真系统中多种类型任务集成调度问题,并能以较低的时间开销满足飞行仿真系统对响应时间的一致性要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩俊伟		165	1961	23.0	35.0
2	郑淑涛		20	97	7.0	8.0
3	郑书朋		3	8	1.0	2.0
4	朱思滨		1	0	0.0	0.0