Logo

Reducing Iteration Using Candidate List

Md Rais, Helmi and Ali Othman, Zulaiha and Hamdan, Abdul Razak (2008) Reducing Iteration Using Candidate List. In: The 3rd International Symposium on Information Technology (ITSim 2008).

[img] PDF - Published Version
Restricted to Registered users only

295Kb

Abstract

Ants are a fascinating creature that demonstrates a capability of finding food and bring it back to their nest. Their ability as a colony to find paths or routes to the food sources has inspired a newly developed algorithm called Dynamic Ant Colony System 3 Level Updates (DACS3). The principle of cooperation and the behavior of a single ant finding path has been the backbone in this algorithmic development. Ants communicate to each other through a chemical substance called pheromone. Manipulating and empowering this substance is the trivial factor in finding the best solution. However, a long searching time required by DACS3 to find the best solution is a problem factor that needs to be addressed. Thus, adding a suitable strategy like candidate list concept would helps DACS3 improve its’ performance. Traveling Salesman Problem (TSP) was used as a case study to show the capability of the algorithm in order to find the best solution in terms of the shortest distance. At the end of this paper, we presented an experimental result on several benchmark data to show improvement of DACS3 algorithm.

Item Type:Conference or Workshop Item (Paper)
Subjects:T Technology > T Technology (General)
Departments / MOR / COE:Departments > Computer Information Sciences
ID Code:2820
Deposited By: Mr. Helmi Md Rais
Deposited On:21 Sep 2010 00:33
Last Modified:19 Jan 2017 08:26

Repository Staff Only: item control page

Document Downloads

More statistics for this item...