| 基于DNA算法的硬实时系统预调度的研究 |
| |
| 引用本文： | 郑凯,赵宏伟,张孝临.基于DNA算法的硬实时系统预调度的研究[J].微计算机信息,2009,25(4). |
| |
| 作者姓名： | 郑凯 赵宏伟 张孝临 |
| |
| 作者单位： | 吉林大学计算机科学与技术学院,吉林长春,130025
|
| |
| 基金项目： | 吉林省教育厅科学基金计划项目 |
| |
| 摘 要： | 针对传统遗传算法在解决硬实时系统任务预调度问题时,存在早熟收敛现象,提出了一种基于DNA遗传算法的任务预调度序列搜索方法.该方法将复杂的任务调度问题转化为解决离散优化问题,利用任务的时间延迟作为目标函数,通过改进DNA遗传算法的变异算子时任务调度序列进行求解,并最终找到了具有可行性调度的最优解.仿真结果表明,所给出的搜索方法同传统遗传算法相比,具有更快的收敛速度.在初始群体规模相同的条件下,该方法的迭代次数仅为遗传算法的21.5%.
|
| 关 键 词： | 自动控制技术 硬实时系统 任务预调度 DNA遗传算法 |
Research on Pre-run-time Scheduling of Hard Real-time System Based on DNA Algorithm |
| |
| ZHENG Kai,ZHAO Hong-wei,ZHANG Xiao-lin.Research on Pre-run-time Scheduling of Hard Real-time System Based on DNA Algorithm[J].Control & Automation,2009,25(4). |
| |
| Authors: | ZHENG Kai ZHAO Hong-wei ZHANG Xiao-lin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
