基于差分进化算法多处理机任务调度研究

• 作者: 孔晓红 须文波
• 来源期刊: 科技与创新
• 关键词: 差分进化 模拟退火 多处理机调度 优先级
• 年，卷（期）: 2006,（28）
• 所属期刊栏目: 软件天地
• 页码范围: 184-186
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.28.066

摘要

本文主要基于现代启发式差分算法讨论多处理机调度,多处理机调度是NP组合优化问题,目前多采用启发算法.差分进化算法是最近提出的进化算法,主要根据父代个体之间矢量差构造下一代,是一种全局优化搜索方式.本文考虑采用差分进化矢量优先级模型描述调度顺序进行调度,与模拟退火算法比较得到较好调度结果.