Applying DACS3 in the Capacitated Vehicle Routing Problem
Ant Colony System (ACS) is a well known optimization algorithm to find a good route solution for logistics and transportation industries such as Traveling Salesman Problem (TSP) or Vehicle Routing Problem (VRP), for the company maximize the efficiency and resource. Several versions of Ant Colony Opt...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://scholars.utp.edu.my/id/eprint/2824/ http://scholars.utp.edu.my/id/eprint/2824/1/Zulaiha_Ali_Othman_7-new.pdf |
| _version_ | 1848659312744857600 |
|---|---|
| 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 | Ant Colony System (ACS) is a well known optimization algorithm to find a good route solution for logistics and transportation industries such as Traveling Salesman Problem (TSP) or Vehicle Routing Problem (VRP), for the company maximize the efficiency and resource. Several versions of Ant Colony Optimization (ACO) algorithms have been proposed which aim to achieve an optimum solution includes Dynamic Ant Colony System with Three Level Updates
(DACS3). DACS3 is an enhancement of ACS which focuses on adding individual ant behavior. The algorithm works better in TSP solution. This research aims to see the performance of DACS3 in VRP domain. The result shows that DACS3 has achieved a better solution for most the datasets of Capacitated Vehicle Routing Problem (CVRP). Embedding a simple behavior of a single ant influences its achievement to reach an optimal distance and also can perform considerably faster compare to other algorithm in TSP and CVRP. |
| first_indexed | 2025-11-13T07:28:26Z |
| format | Conference or Workshop Item |
| id | oai:scholars.utp.edu.my:2824 |
| institution | Universiti Teknologi Petronas |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-13T07:28:26Z |
| publishDate | 2010 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:scholars.utp.edu.my:28242017-01-19T08:24:51Z http://scholars.utp.edu.my/id/eprint/2824/ Applying DACS3 in the Capacitated Vehicle Routing Problem Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak T Technology (General) Ant Colony System (ACS) is a well known optimization algorithm to find a good route solution for logistics and transportation industries such as Traveling Salesman Problem (TSP) or Vehicle Routing Problem (VRP), for the company maximize the efficiency and resource. Several versions of Ant Colony Optimization (ACO) algorithms have been proposed which aim to achieve an optimum solution includes Dynamic Ant Colony System with Three Level Updates (DACS3). DACS3 is an enhancement of ACS which focuses on adding individual ant behavior. The algorithm works better in TSP solution. This research aims to see the performance of DACS3 in VRP domain. The result shows that DACS3 has achieved a better solution for most the datasets of Capacitated Vehicle Routing Problem (CVRP). Embedding a simple behavior of a single ant influences its achievement to reach an optimal distance and also can perform considerably faster compare to other algorithm in TSP and CVRP. 2010 Conference or Workshop Item PeerReviewed application/pdf en http://scholars.utp.edu.my/id/eprint/2824/1/Zulaiha_Ali_Othman_7-new.pdf Md Rais, Helmi and Ali Othman, Zulaiha and Hamdan, Abdul Razak (2010) Applying DACS3 in the Capacitated Vehicle Routing Problem. In: The 7th International Conference on Informatics and Systems (INFOS 2010). |
| spellingShingle | T Technology (General) Md Rais, Helmi Ali Othman, Zulaiha Hamdan, Abdul Razak Applying DACS3 in the Capacitated Vehicle Routing Problem |
| title | Applying DACS3 in the Capacitated Vehicle Routing Problem |
| title_full | Applying DACS3 in the Capacitated Vehicle Routing Problem |
| title_fullStr | Applying DACS3 in the Capacitated Vehicle Routing Problem |
| title_full_unstemmed | Applying DACS3 in the Capacitated Vehicle Routing Problem |
| title_short | Applying DACS3 in the Capacitated Vehicle Routing Problem |
| title_sort | applying dacs3 in the capacitated vehicle routing problem |
| topic | T Technology (General) |
| url | http://scholars.utp.edu.my/id/eprint/2824/ http://scholars.utp.edu.my/id/eprint/2824/1/Zulaiha_Ali_Othman_7-new.pdf |