互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

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


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

  关键词:任务调度;量子粒子群优化;有向无环图中图分类号:TP314文献标志码:A

  文章编号:1001-3695(2010)07-2458-04

  doi:10.3969/j.issn.1001-3695.2010.07.015

  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 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.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017