Alobaedy, Mustafa Muwafak and Ku-Mahamud, Ku Ruhana (2015) Hybrid ant colony system and genetic algorithm approach for scheduling of jobs in computational grid. Research Journal of Applied Sciences, Engineering and Technology, 11 (7). pp. 806-816. ISSN 20407459
Preview |
PDF
Available under License Attribution 4.0 International (CC BY 4.0). Download (252kB) | Preview |
Abstract
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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Hybrid metaheuristic algorithm, job scheduling, static grid computing |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | School of Computing |
Depositing User: | Prof. Dr. Ku Ruhana Ku Mahamud |
Date Deposited: | 21 Feb 2016 07:04 |
Last Modified: | 27 Apr 2016 01:05 |
URI: | https://repo.uum.edu.my/id/eprint/17183 |
Actions (login required)
View Item |