一种改进型遗传算法的网格工作流调度研究
赵斌1
宿玉佩2
蒋念平3
1.洛阳师范学院计算机系,河南洛阳,4710222.重庆医科大学附属第一医院,重庆,4000163.上海理工大学光电信息与计算机工程学院,上海,200093
摘要：用有向无环图表示的网格工作流调度问题是一种典型的NP-完全问题,因而,有效的调度算法是必不可少的.为解决这一问题,提出了一种改进型的遗传算法.运用适应度差的染色体与最优个体进行二级优先杂交和变异,不仅保障了种群的多样性,也提高了种群的收敛速度.采用Gridsim工具进行模拟后,证实该算法较标准的遗传算法更适用、更有效.
关键词：网格工作流调度问题改进型遗传算法二级优先杂交和变异
分类号：TP301.6(计算技术、计算机技术)
资助基金：重庆市自然科学基金(2008BB2296)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 32-35 )