eprintid: 1228
rev_number: 2
eprint_status: archive
userid: 1
dir: disk0/00/00/12/28
datestamp: 2023-11-09 15:49:23
lastmod: 2023-11-09 15:49:23
status_changed: 2023-11-09 15:39:16
type: conference_item
metadata_visibility: show
creators_name: Rais, H.Md.
creators_name: Othman, Z.A.
creators_name: Hamdan, A.R.
title: Applying DACS3 in the capacitated vehicle routing problem
ispublished: pub
keywords: Ant Colony Optimization algorithms; Ant colony systems; Ant-colony optimization; Capacitated vehicle routing problem; Capacitated Vehicle Routing Problem (CVRP); Data sets; Optimization algorithms; Optimum solution; Other algorithms; Transportation industry; Vehicle routing problem, Artificial intelligence; Information science; Routing algorithms; Vehicles, Traveling salesman problem
note: cited By 1; Conference of 2010 7th International Conference on Informatics and Systems, INFOS2010 ; Conference Date: 28 March 2010 Through 30 March 2010; Conference Code:80496
abstract: 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.
date: 2010
official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-77953155946&partnerID=40&md5=ea814fed95aa9c2e122d7e3468bba159
full_text_status: none
publication: INFOS2010 - 2010 7th International Conference on Informatics and Systems
place_of_pub: Cairo
refereed: TRUE
isbn: 9789774033964
citation:   Rais, H.Md. and Othman, Z.A. and Hamdan, A.R.  (2010) Applying DACS3 in the capacitated vehicle routing problem.  In: UNSPECIFIED.