Alobaedy, Mustafa Muwafak and Ku-Mahamud, Ku Ruhana (2015) Strategic oscillation for exploitation and exploration of ACS algorithm for job scheduling in static grid computing. In: Second International Conference on Computing Technology and Information Management (ICCTIM2015), April 21-23, 2015, Universiti Tun Hussein Onn Malaysia.

PDF Restricted to Registered users only Download (844kB) | Request a copy

Abstract

Exploitation and exploration mechanisms are the main components in metaheuristics algorithms. These mechanisms are implemented explicitly in ant colony system algorithm.The rate between the exploitation and exploration mechanisms is controlled using a parameter set by the users of the algorithm. However, the rate remains unchanged during the algorithm iterations, which makes the algorithm either bias toward exploitation or exploration.Hence, this study proposes a strategic oscillation rate to control the exploitation and exploration in ant colony system.The proposed algorithm was evaluated with job scheduling problem benchmarks on grid computing.Experimental results show that the proposed algorithm outperforms other metaheuristics algorithms in terms of makespan and flowtime. The strategic oscillation has improved the exploration and exploitation in ant colony system.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	ISBN: 978-1-4799-6210-5
Uncontrolled Keywords:	strategic oscillation; ant colony system; job scheduling; grid computing
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	School of Computing
Depositing User:	Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited:	03 Aug 2015 06:22
Last Modified:	27 Apr 2016 01:07
URI:	https://repo.uum.edu.my/id/eprint/15011

Actions (login required)

View Item