位置:成果数据库 > 期刊 > 期刊详情页
云平台下工作流任务调度的克隆选择改进算法
  • ISSN号:1001-3695
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:-
  • 分类:TP393.07[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]武汉大学计算机学院,武汉430072
  • 相关基金:国家自然科学基金面上项目(61170306)
  • 相关项目:计算机免疫学的危险感知方法及其应用研究
作者: 徐立|梁意文|
中文摘要:

提出一种基于克隆选择算法(CSA)的任务完成时间—经济成本多目标优化算法。该算法利用前驱任务优先调度策略生成合法的初始种群,避免随机解引起算法收敛速度慢的问题;在种群的进化阶段,引入交叉算子,增加了种群的差异性。与遗传算法(GA)的对比实验证明该算法在提高收敛速度和探索最优解方面性能更优。

英文摘要:

This paper proposed a multi-objective optimization algorithm concerning time and cost of tasks based on the clone selection algorithm (CSA). It generated a legal initial population by using precursor tasks priority schedule policy to avoid the algorithm converged slowly caused by random initial solution. It also introduced crossover operator during the evolutionary stage of population to increase the population diversity. The result of simulation experiment compared with GA shows that the algorithm can effectively improve the convergence speed and explore optimal solution.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049