Reducing Iteration Using Candidate List
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 co...
Saved in:
Main Authors: | , , |
---|---|
Format: | Conference or Workshop Item |
Published: |
2008
|
Subjects: | |
Online Access: | http://eprints.utp.edu.my/2820/1/zu5.pdf http://eprints.utp.edu.my/2820/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utp.eprints.2820 |
---|---|
record_format |
eprints |
spelling |
my.utp.eprints.28202017-01-19T08:26:37Z Reducing Iteration Using Candidate List Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak T Technology (General) 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. 2008 Conference or Workshop Item PeerReviewed application/pdf http://eprints.utp.edu.my/2820/1/zu5.pdf 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). http://eprints.utp.edu.my/2820/ |
institution |
Universiti Teknologi Petronas |
building |
UTP Resource Centre |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Petronas |
content_source |
UTP Institutional Repository |
url_provider |
http://eprints.utp.edu.my/ |
topic |
T Technology (General) |
spellingShingle |
T Technology (General) Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak Reducing Iteration Using Candidate List |
description |
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. |
format |
Conference or Workshop Item |
author |
Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak |
author_facet |
Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak |
author_sort |
Md Rais, Helmi |
title |
Reducing Iteration Using Candidate List |
title_short |
Reducing Iteration Using Candidate List |
title_full |
Reducing Iteration Using Candidate List |
title_fullStr |
Reducing Iteration Using Candidate List |
title_full_unstemmed |
Reducing Iteration Using Candidate List |
title_sort |
reducing iteration using candidate list |
publishDate |
2008 |
url |
http://eprints.utp.edu.my/2820/1/zu5.pdf http://eprints.utp.edu.my/2820/ |
_version_ |
1738655224739921920 |
score |
13.19449 |