Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP).

Md Rais, Helmi and Ali Othman, Zulaiha and Hamdan, Abdul Razak (2007) Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP). In: International Conference on Intelligent and Advanced Systems (ICIAS 2007).

[thumbnail of zu6.pdf] PDF
zu6.pdf - Published Version
Restricted to Registered users only

Download (1MB)

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 the development of an algorithm namely Ant Colony System (ACS). The principle of cooperation has been the backbone in these algorithmic developments. However, observing the behavior of a single ant can provide an added value to the principle. 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, without considering the experiences of individuals would contribute a complete waste of available knowledge. Having the concepts of a single ant trying to reconstruct or reconnect the paths that was previously laid by its colony when a certain obstacle placed on its normal paths has added another level of pheromone updates. Thus, this new level of pheromone updates which manipulating and empowering the searching experiences of individual ants can improve the current ACS algorithm. 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 a benchmark data to show how it could improve the fundamental ofACS algorithm.

Item Type: Conference or Workshop Item (Paper)
Subjects: T Technology > T Technology (General)
Departments / MOR / COE: Departments > Computer Information Sciences
Depositing User: Mr. Helmi Md Rais
Date Deposited: 21 Sep 2010 00:33
Last Modified: 19 Jan 2017 08:27
URI: http://scholars.utp.edu.my/id/eprint/2821

Actions (login required)

View Item
View Item