基于启发搜索策略的飞行仿真系统实时调度算法
郑书朋
郑淑涛
朱思滨
韩俊伟
1.哈尔滨工业大学,机电工程学院,哈尔滨,1500012.哈尔滨工业大学,机电工程学院,哈尔滨,1500013.哈尔滨工业大学,机电工程学院,哈尔滨,1500014.哈尔滨工业大学,机电工程学院,哈尔滨,150001
摘要：针对飞行仿真系统中多种类型任务并发执行及任务具有严格定时限制和时序约束的特点,探讨了飞行仿真系统混合任务集的实时调度问题.通过建立混合任务集调度模型,把飞行仿真系统实时调度描述成一种受约束的在状态空间上的路径寻优问题.基于对启发式估价函数的设计,利用启发式搜索策略在所有符合约束的状态节点中搜索使启发式估价函数值最小的节点,经节点扩展得到了使混合任务集延迟时间最小的可行调度.建立飞行仿真系统混合任务集实时调度构架对调度算法进行试验验证,结果表明,该算法有效解决了飞行仿真系统中多种类型任务集成调度问题,并能以较低的时间开销满足飞行仿真系统对响应时间的一致性要求.
关键词：混合任务集调度模型启发式搜索估价函数飞行仿真系统飞行模拟器实时调度延迟时间
分类号：TP391.9(计算技术、计算机技术)
资助基金：教育部新世纪优秀人才支持计划资助项目(NCET-04-0325)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息