| 多处理器系统任务规划问题的改进遗传算法 |
| |
| 引用本文： | 袁媛,薛惠锋. 多处理器系统任务规划问题的改进遗传算法[J]. 微处理机, 2005, 26(5): 25-27 |
| |
| 作者姓名： | 袁媛 薛惠锋 |
| |
| 作者单位： | 西北工业大学自动化学院,西安,710072 |
| |
| 基金项目： | 陕西省西安市科技攻关项目 |
| |
| 摘 要： | 在多处理器系统中,寻求一个有效的并行任务设计安排使得整个执行时间达到最小是至关重要的环节.本文在详细阐述分割式遗传算法(PGA)用来解决任务规划问题的基础上,对其进一步改进.实验表明,改进的PGA算法,提高了算法收敛速度和效率,能够得到期望的规划结果.
|
| 关 键 词： | 多处理器系统 分割式遗传算法 收敛速度 |
| 文章编号： | 1002-2279（2005）05-0025-03 |
| 收稿时间： | 2004-08-11 |
| 修稿时间： | 2004-08-11 |
A Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems |
| |
| YUAN Yuan,XUE Hui-feng. A Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems[J]. Microprocessors, 2005, 26(5): 25-27 |
| |
| Authors: | YUAN Yuan XUE Hui-feng |
| |
| Abstract: | In the multiprocessor systems, an efficient scheduling of a parallel program onto the processors that minimizes the entire execution time is vital, we propose a modified PGA to abstain better performance. According to our experimental results, the modified PGA can not only improve the restraining speed and the efficiency of the algorithm, but also obtain the anticipated performances, sometimes it is even much better. |
| |
| Keywords: | Multiprocessor System Partitioned Genetic Algorithm Restraining Speed |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
