基于量子粒子群优化的DAG并行任务调度研究

• 作者: 张聪 沈惠璋
• 来源期刊: 计算机应用研究
• 关键词: 任务调度 量子粒子群优化 有向无环图
• 年，卷（期）: 2010,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2458-2461
• 分类号: TP314
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.07.015

摘要

任务调度是网络并行计算系统的核心问题之一.在有向无环图(DAG)描述问题的基础上,提出了一种进行并行任务调度的量子粒子群优化算法.首先对DAG并行任务调度问题作出定义,并给出了优化问题的目标;然后分别讨论了问题的编码表示、解码方案、位置向量的计算方法、离散问题连续化、算法的总体流程等;最后给出算法的仿真实验情况及分析,实验结果表明,该算法有良好的全局寻优性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈惠璋	上海交通大学安泰经济与管理学院	65	1128	15.0	32.0
2	张聪	上海交通大学安泰经济与管理学院	22	258	10.0	15.0