沈阳工业大学学报2011，Vol.33Issue(1)：86-92,7.
基于启发搜索策略的飞行仿真系统实时调度算法
Real-time scheduling algorithm of flight simulation system based on heuristic search
摘要
Abstract
For the concurrent execution of various tasks as well as the rigorous timing and precedence constraint of task in flight simulation system, the real-time scheduling problem of the mixed task set was studied.Through establishing the mixed task set scheduling model, the real-time scheduling of flight simulation system was described as a restricted searching for optimal path in state space.Based on the design of heuristic evaluation function, the heuristic search strategy was used to search the vertex with the minimum function value among the constraint-matching vertexes.Through extending the vertexes, the feasible scheduling with minimum time delay was ultimately obtained.The mixed task set real-time scheduling framework for flight simulation system was established to testify the real-time scheduling algorithm.The results show that the algorithm effectively resolves the integrated scheduling problem of various tasks in flight simulation system, and satisfies the consistency requirement of flight simulation system to response time at lower time expenditure.关键词
混合任务集/调度模型/启发式搜索/估价函数/飞行仿真系统/飞行模拟器/实时调度/延迟时间分类
信息技术与安全科学引用本文复制引用
郑书朋,郑淑涛,朱思滨,韩俊伟..基于启发搜索策略的飞行仿真系统实时调度算法[J].沈阳工业大学学报,2011,33(1):86-92,7.基金项目
教育部新世纪优秀人才支持计划资助项目(NCET-04-0325). （NCET-04-0325）
