DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System
Ants are fascinating creatures that demonstrate the ability to find food and bring it back to their nest. Their ability as a colony, to find paths to food sources has inspired the development of algorithms known as Ant Colony Systems (ACS). The principle of cooperation forms the backbone of such alg...
| Main Authors: | , , |
|---|---|
| Format: | Citation Index Journal |
| Language: | English |
| Published: |
World Academy of Science, Engineering and Technology (WASET.org)
2009
|
| Subjects: | |
| Online Access: | http://scholars.utp.edu.my/id/eprint/2814/ http://scholars.utp.edu.my/id/eprint/2814/1/Zulaiha_Ali_Othman_6.pdf |
| _version_ | 1848659311178285056 |
|---|---|
| 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 | Ants are fascinating creatures that demonstrate the ability to find food and bring it back to their nest. Their ability as a colony, to find paths to food sources has inspired the development of algorithms known as Ant Colony Systems (ACS). The principle of cooperation forms the backbone of such algorithms, commonly used to find solutions to problems such as the Traveling Salesman Problem (TSP). Ants communicate to each other through chemical substances called pheromones. Modeling individual ants’ ability to manipulate this substance can help an ACS find the best solution. This paper introduces a Dynamic Ant Colony System with three level updates (DACS3) that enhance an existing ACS. Experiments were conducted to observe single ant behavior in a colony of Malaysian House Red Ants. Such behavior was incorporated into the DACS3 algorithm. We benchmark the performance of DACS3 versus DACS on TSP instances ranging from 14 to 100 cities. The result shows that the DACS3 algorithm can achieve shorter distance in most cases and also performs considerably faster than DACS. |
| first_indexed | 2025-11-13T07:28:24Z |
| format | Citation Index Journal |
| id | oai:scholars.utp.edu.my:2814 |
| institution | Universiti Teknologi Petronas |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-13T07:28:24Z |
| publishDate | 2009 |
| publisher | World Academy of Science, Engineering and Technology (WASET.org) |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:scholars.utp.edu.my:28142017-01-19T08:25:35Z http://scholars.utp.edu.my/id/eprint/2814/ DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System Ali Othman, Zulaiha Md Rais, Helmi Hamdan, Abdul Razak T Technology (General) Ants are fascinating creatures that demonstrate the ability to find food and bring it back to their nest. Their ability as a colony, to find paths to food sources has inspired the development of algorithms known as Ant Colony Systems (ACS). The principle of cooperation forms the backbone of such algorithms, commonly used to find solutions to problems such as the Traveling Salesman Problem (TSP). Ants communicate to each other through chemical substances called pheromones. Modeling individual ants’ ability to manipulate this substance can help an ACS find the best solution. This paper introduces a Dynamic Ant Colony System with three level updates (DACS3) that enhance an existing ACS. Experiments were conducted to observe single ant behavior in a colony of Malaysian House Red Ants. Such behavior was incorporated into the DACS3 algorithm. We benchmark the performance of DACS3 versus DACS on TSP instances ranging from 14 to 100 cities. The result shows that the DACS3 algorithm can achieve shorter distance in most cases and also performs considerably faster than DACS. World Academy of Science, Engineering and Technology (WASET.org) 2009 Citation Index Journal PeerReviewed application/pdf en http://scholars.utp.edu.my/id/eprint/2814/1/Zulaiha_Ali_Othman_6.pdf Ali Othman, Zulaiha and Md Rais, Helmi and Hamdan, Abdul Razak (2009) DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System. [Citation Index Journal] |
| spellingShingle | T Technology (General) Ali Othman, Zulaiha Md Rais, Helmi Hamdan, Abdul Razak DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System |
| title | DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System |
| title_full | DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System |
| title_fullStr | DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System |
| title_full_unstemmed | DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System |
| title_short | DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System |
| title_sort | dacs3: embedding malaysian individual ant behavior in ant colony system |
| topic | T Technology (General) |
| url | http://scholars.utp.edu.my/id/eprint/2814/ http://scholars.utp.edu.my/id/eprint/2814/1/Zulaiha_Ali_Othman_6.pdf |