| 基于差分进化算法多处理机任务调度研究 |
| |
| 引用本文： | 孔晓红,须文波.基于差分进化算法多处理机任务调度研究[J].微计算机信息,2006,22(28):184-186. |
| |
| 作者姓名： | 孔晓红 须文波 |
| |
| 作者单位： | 1. 214122,江苏,无锡,江南大学信息工程学院;453003,河南,新乡,河南科技学院
2. 214122,江苏,无锡,江南大学信息工程学院 |
| |
| 摘 要： | 本文主要基于现代启发式差分算法讨论多处理机调度,多处理机调度是NP组合优化问题,目前多采用启发算法。差分进化算法是最近提出的进化算法,主要根据父代个体之间矢量差构造下一代,是一种全局优化搜索方式。本文考虑采用差分进化矢量优先级模型描述调度顺序进行调度,与模拟退火算法比较得到较好调度结果。
|
| 关 键 词： | 差分进化 模拟退火 多处理机调度 优先级 |
| 文章编号： | 1008-0570(2006)10-1-0184-03 |
| 修稿时间： | 2006年2月8日 |
The investigation of multiprocessor scheduling based on differential evolution algorithm |
| |
| Kong,Xiaohong,Xu,Wenbo.The investigation of multiprocessor scheduling based on differential evolution algorithm[J].Control & Automation,2006,22(28):184-186. |
| |
| Authors: | Kong Xiaohong Xu Wenbo |
| |
| Abstract: | This paper presents a differential evolution algorithm to solve the multiprocessor scheduling problem with arbitrary task graph.Multiprocessor scheduling is a NP-hard problem,many papers employ heuristic.Differentia evolution is a novel heuristic approach for minimizing possibly nonlinear and non-differentiable continuous space functions.In this paper we introduce scheduling model using priority-based solution representation,which enables the differential evolution algorithm to be applied to scheduling problems.The results for arbitrary task graph are compared to simulate annealing algorithm. |
| |
| Keywords: | Differential evolution simulated annealing multiprocessor scheduling priority |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
