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

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