...
首页> 外文期刊>Research journal of applied science, engineering and technology >Hybrid Ant Colony System and Genetic Algorithm Approach for Scheduling of Jobs in Computational Grid
【24h】

Hybrid Ant Colony System and Genetic Algorithm Approach for Scheduling of Jobs in Computational Grid

机译:计算网格中作业调度的混合蚁群系统和遗传算法方法

获取原文
           

摘要

Metaheuristic algorithms have been used to solve scheduling problems in grid computing. However, stand-alone metaheuristic algorithms do not always show good performance in every problem instance. This study proposes a high level hybrid approach between ant colony system and genetic algorithm for job scheduling in grid computing. The proposed approach is based on a high level hybridization. The proposed hybrid approach is evaluated using the static benchmark problems known as ETC matrix. Experimental results show that the proposed hybridization between the two algorithms outperforms the stand-alone algorithms in terms of best and average makespan values.
机译:元启发式算法已用于解决网格计算中的调度问题。但是,独立的元启发式算法并不总是在每个问题实例中都表现出良好的性能。这项研究提出了一种蚁群系统和遗传算法之间的高级混合方法,用于网格计算中的工作调度。所提出的方法基于高级杂交。建议的混合方法是使用称为ETC矩阵的静态基准问题评估的。实验结果表明,两种算法之间的最佳混合和最佳平均生成时间值均优于独立算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号