%0 Journal Article
%T Research on DAG parallel task scheduling problem based on quantum-behaved particle swarm optimization<br>基于量子粒子群优化的DAG并行任务调度研究
%A ZHANG Cong
%A SHEN Hui-zhang
%A <br>张聪
%A 沈惠璋
%J 计算机应用研究
%D 2010
%I 
%X Task scheduling is one of the important problems in parallel computing 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 respectively.In the end,presented the algorithm simulation,experiment result analysis and the conclusions.The simulation results show that this algorithm has better global optimizing ability and more rapid convergence, and it is superior to genetic algorithm and particle swarm optimization algorithm.
%K task scheduling
%K quantum-behaved particle swarm optimization(QPSO)
%K directed acyclic graph(DAG)<br>任务调度
%K 量子粒子群优化
%K 有向无环图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F740128DDC905EED202C23E2775A4FA7&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=DF92D298D3FF1E6E&sid=BCC7C90B5D320B41&eid=6F1FAC324A170F6B&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=8