文档介绍：第 27 卷第 7 .7
2010 年 7 月 Vol .2010No
Application Research puters Jul
基于量子粒子群优化的 DAG 并行任务调度研究倡
张聪, 沈惠璋
(上海交通大学安泰经济与管理学院, 上海 200052)
摘要: 任务调度是网络并行计算系统的核心问题之一。在有向无环图( )描述问题的基础上,提出了一种
DAG
进行并行任务调度的量子粒子群优化算法。首先对并行任务调度问题作出定义,并给出了优化问题的目
DAG
标;然后分别讨论了问题的编码表示、解码方案、位置向量的计算方法、离散问题连续化、算法的总体流程等;最
后给出算法的仿真实验情况及分析,实验结果表明,该算法有良好的全局寻优性能和快捷的收敛速度,调度效果
优于遗传算法和粒子群优化算法。
关键词: 任务调度; 量子粒子群优化; 有向无环图
中图分类号: 314 文献标志码: 文章编号: 1001唱3695(2010)07唱2458唱04
TP A
: /. .
doi j issn
Research on DAG parallel task scheduling problem based on
唱
quantum behaved particle swarm optimization
, 唱
ZHANG Cong SHEN Hui zhang
( Antai College of Economics Management, Shanghai Jiaotong University, Shanghai 200052, China)
&
Abstract: . 唱
Task scheduling is one of the important problems in puting system This. paper proposed a quantum
behaved particle swarm optimization. algorithm for task scheduling based on directed acyclic, graph First redefined the parallel,
task scheduling problem and its aim Then, discussed the representation of the encoding the procedure of the decoding the唱
computational. , method of position vector the continuative, of the discrete problem and the structure. of the algorithm respective
ly In the end presented the algorithm simulation experiment result analysis and the, conclusions The simulation results show