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

摘要

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