摘要
分析了基于任务复制的典型算法,提出了基于任务复制的改进的遗传-模拟退火的有序任务调度算法。在改进的遗传算法中利用模拟退火的方法可以缓解遗传算法的选择压力,增强了遗传算法的全局收敛性,避免了在搜索过程中陷入局部最优。
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.
出处
《微电子学与计算机》
CSCD
北大核心
2006年第10期62-64,共3页
Microelectronics & Computer
关键词
任务调度
调度长度
模型
遗传算法
Task scheduling, Scheduling length, Model, Genetic algorithm
