遗传算法在硬实时系统预调度中的应用  

GA APPLICATION IN HARD REAL-TIME SYSTEM PRE-RUN-TIME SCHEDULE

作　　者：张凤芝[1] 任长明[1] 郑红霞[1] 张红线[1] 

机构地区：[1]天津大学电子信息工程学院,天津300072

出　　处：《电子与信息学报》2002年第11期1703-1707,共5页Journal of Electronics & Information Technology

摘　　要：针对硬实时系统的特性,改进了遗传算法的初始群体生成方法及交换变异算子。实现了硬实时系统任务预调度。对给出的任务集合找出了最佳调度序列。通过测试集合仿真,效果良好。According to the features of hard real-time systems, GA is improved in making initial group, crossover and mutation operator, etc.. A pre-run-time scheduler of hard real-time systems is implemented, and the process sequence is optimized for the given task set in order to meet the deadlines. Finally, the validity of the GA is verified through simulation with testing case.

关 键 词：硬实时系统 预调度 遗传算法 

分 类 号：TP273.5[自动化与计算机技术—检测技术与自动化装置]