Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP).
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...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://scholars.utp.edu.my/id/eprint/2821/ http://scholars.utp.edu.my/id/eprint/2821/1/zu6.pdf |
| _version_ | 1848659312514170880 |
|---|---|
| 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 |
| building | UTP Institutional Repository |
| collection | Online Access |
| 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 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. |
| first_indexed | 2025-11-13T07:28:26Z |
| format | Conference or Workshop Item |
| id | oai:scholars.utp.edu.my:2821 |
| institution | Universiti Teknologi Petronas |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-13T07:28:26Z |
| publishDate | 2007 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:scholars.utp.edu.my:28212017-01-19T08:27:08Z http://scholars.utp.edu.my/id/eprint/2821/ Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP). 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 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. 2007 Conference or Workshop Item PeerReviewed application/pdf en http://scholars.utp.edu.my/id/eprint/2821/1/zu6.pdf 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). |
| spellingShingle | T Technology (General) Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP). |
| title | Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP). |
| title_full | Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP). |
| title_fullStr | Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP). |
| title_full_unstemmed | Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP). |
| title_short | Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP). |
| title_sort | improved dynamic ant colony system (dacs) on symmetric traveling salesman problem (tsp). |
| topic | T Technology (General) |
| url | http://scholars.utp.edu.my/id/eprint/2821/ http://scholars.utp.edu.my/id/eprint/2821/1/zu6.pdf |