一种改进型遗传算法的网格工作流调度研究

作者：赵斌; 宿玉佩; 蒋念平

来源：河南科技大学学报(自然科学版), 2012, (03): 32-35+111.

DOI：10.15926/j.cnki.issn1672-6871.2012.03.017

• 网格工作流
• 调度问题
• 改进型遗传算法
• 二级优先杂交和变异 Grid workflow
• Scheduling problem
• Improved genetic algorithm
• Secondary preferential hybridization and mutation

用有向无环图表示的网格工作流调度问题是一种典型的NP-完全问题,因而,有效的调度算法是必不可少的。为解决这一问题,提出了一种改进型的遗传算法。运用适应度差的染色体与最优个体进行二级优先杂交和变异,不仅保障了种群的多样性,也提高了种群的收敛速度。采用Gridsim工具进行模拟后,证实该算法较标准的遗传算法更适用、更有效。

• 单位
  重庆医科大学附属第一医院; 上海理工大学; 洛阳师范学院