24x7 Service; AnyTime; AnyWhere

New heuristic function in ant colony system algorithm

Ku-Mahamud, Ku Ruhana and Mohamed Din, Aniza and Yusof, Yuhanif and Mahmuddin, Massudi and Alobaedy, Mustafa Muwafak (2012) New heuristic function in ant colony system algorithm. In: 3rd International Soft Science Conference (ISSC) 2012, 6-8 November 2012, Phnom Penh City, Cambodia. (Unpublished)

[thumbnail of P6_-_ISSC2012.pdf] PDF
Restricted to Registered users only

Download (184kB)


NP-hard problem can be solved by Ant Colony System (ACS) algorithm.However, ACS suffers from pheromone stagnation problem, a situation when all ants converge quickly to one sub-optimal solution.ACS algorithm utilizes the value between nodes as heuristic value to calculate the probability of choosing the next node.However, the heuristic value is not updated throughout the process to reflect new information discovered by the ants.This paper proposes a new heuristic function for the Ant Colony System algorithm that can reflect new information discovered by ants.The credibility of the new function was tested on travelling salesman and grid computing problems.Promising results were obtained when compared to classical ACS algorithm in terms of best tour length for the travelling sales-man problem. Better results were also obtained for the grid scheduling problem in terms of makespan and utilization.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Ant colony system, heuristic function, traveling salesman problem, grid scheduling.
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: College of Arts and Sciences
Depositing User: Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited: 09 Jan 2013 05:52
Last Modified: 21 Jan 2013 01:17

Actions (login required)

View Item View Item