| 基于改进的遗传-模拟退火的有序任务调度算法 |
| |
| 引用本文： | 周双娥,雷辉.基于改进的遗传-模拟退火的有序任务调度算法[J].微电子学与计算机,2006,23(10):62-64. |
| |
| 作者姓名： | 周双娥 雷辉 |
| |
| 作者单位： | 湖北大学,数学与计算机科学学院,湖北,武汉,430062 |
| |
| 摘 要： | 分析了基于任务复制的典型算法，提出了基于任务复制的改进的遗传一模拟退火的有序任务调度算法。在改进的遗传算法中利用模拟退火的方法可以缓解遗传算法的选择压力．增强了遗传算法的全局收敛性．避免了在搜索过程中陷入局部最优。
|
| 关 键 词： | 任务调度 调度长度 模型 遗传算法 |
| 文章编号： | 1000-7180（2006）10-0062-03 |
| 收稿时间： | 2006-06-28 |
| 修稿时间： | 2006年6月28日 |
An Improved Genetic-annealing Algorithm for Task Scheduling Based on Precedence Task Duplication |
| |
| ZHOU Shuang-e,LEI Hui.An Improved Genetic-annealing Algorithm for Task Scheduling Based on Precedence Task Duplication[J].Microelectronics & Computer,2006,23(10):62-64. |
| |
| Authors: | ZHOU Shuang-e LEI Hui |
| |
| Affiliation: | Faculty of Mathematics and Computer Science, Hubei University, Wuhan 430062, China |
| |
| Abstract: | The paper proposes an improved annealing algorithm (IGAA) based on task duplication, which achieves considerable performance improvement over two typical scheduling algorithms. In IGAA a simulated annealing algorithm is used to alleviate the selection pressure of the genetic algorithm, and enhance the global convergence of IGAA. |
| |
| Keywords: | Task scheduling Scheduling length Model Genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
