Strategies DACS3 Increasing its Performances
Ant Colony System (ACS) is the most popular algorithm used to find a shortest path solution in Traveling Salesman problem (TSP). Several ACS versions have been proposed which aim to achieve an optimum solution by adjusting pheromone levels. Embedding Malaysian House Red Ant behavior into ACS known a...
| Main Authors: | , , |
|---|---|
| Format: | Citation Index Journal |
| Language: | English |
| Published: |
EuroJournals Publishing Inc
2009
|
| Subjects: | |
| Online Access: | http://scholars.utp.edu.my/id/eprint/2783/ http://scholars.utp.edu.my/id/eprint/2783/1/ejsr_27_4_02.pdf |
| _version_ | 1848659306089545728 |
|---|---|
| author | Ali Othman, Zulaiha Md Rais, Helmi Hamdan, Abdul Razak |
| author_facet | Ali Othman, Zulaiha Md Rais, Helmi Hamdan, Abdul Razak |
| author_sort | Ali Othman, Zulaiha |
| building | UTP Institutional Repository |
| collection | Online Access |
| description | Ant Colony System (ACS) is the most popular algorithm used to find a shortest path solution in Traveling Salesman problem (TSP). Several ACS versions have been proposed which aim to achieve an optimum solution by adjusting pheromone levels. Embedding Malaysian House Red Ant behavior into ACS known as Dynamic Ant Colony Systems with Three Level Updates (DACS3) has increased the ability to reach shortest path. However, embedding such behavior has reduced the performance of the algorithm. Therefore, this paper presents the improvement of DACS3 by applying several strategies focuses on the improvement of the local techniques such as dynamic candidate list, smoothing and elitist ant. The performance of DACS3 is measured based on shortest distance and time taken to reach the solution against original DACS3 and ACS algorithms on TSP datasets ranging from 14 to 159 cities. The result shows that appyling several strategics into DACS3 has increased its ability to reach the shortest distance for most of the data and performs better for most datasets accept for Bier127, however the differences is very small. |
| first_indexed | 2025-11-13T07:28:19Z |
| format | Citation Index Journal |
| id | oai:scholars.utp.edu.my:2783 |
| institution | Universiti Teknologi Petronas |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-13T07:28:19Z |
| publishDate | 2009 |
| publisher | EuroJournals Publishing Inc |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:scholars.utp.edu.my:27832017-01-19T08:25:35Z http://scholars.utp.edu.my/id/eprint/2783/ Strategies DACS3 Increasing its Performances Ali Othman, Zulaiha Md Rais, Helmi Hamdan, Abdul Razak T Technology (General) Ant Colony System (ACS) is the most popular algorithm used to find a shortest path solution in Traveling Salesman problem (TSP). Several ACS versions have been proposed which aim to achieve an optimum solution by adjusting pheromone levels. Embedding Malaysian House Red Ant behavior into ACS known as Dynamic Ant Colony Systems with Three Level Updates (DACS3) has increased the ability to reach shortest path. However, embedding such behavior has reduced the performance of the algorithm. Therefore, this paper presents the improvement of DACS3 by applying several strategies focuses on the improvement of the local techniques such as dynamic candidate list, smoothing and elitist ant. The performance of DACS3 is measured based on shortest distance and time taken to reach the solution against original DACS3 and ACS algorithms on TSP datasets ranging from 14 to 159 cities. The result shows that appyling several strategics into DACS3 has increased its ability to reach the shortest distance for most of the data and performs better for most datasets accept for Bier127, however the differences is very small. EuroJournals Publishing Inc 2009 Citation Index Journal PeerReviewed application/pdf en http://scholars.utp.edu.my/id/eprint/2783/1/ejsr_27_4_02.pdf Ali Othman, Zulaiha and Md Rais, Helmi and Hamdan, Abdul Razak (2009) Strategies DACS3 Increasing its Performances. [Citation Index Journal] |
| spellingShingle | T Technology (General) Ali Othman, Zulaiha Md Rais, Helmi Hamdan, Abdul Razak Strategies DACS3 Increasing its Performances |
| title | Strategies DACS3 Increasing its Performances |
| title_full | Strategies DACS3 Increasing its Performances |
| title_fullStr | Strategies DACS3 Increasing its Performances |
| title_full_unstemmed | Strategies DACS3 Increasing its Performances |
| title_short | Strategies DACS3 Increasing its Performances |
| title_sort | strategies dacs3 increasing its performances |
| topic | T Technology (General) |
| url | http://scholars.utp.edu.my/id/eprint/2783/ http://scholars.utp.edu.my/id/eprint/2783/1/ejsr_27_4_02.pdf |