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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ali Othman, Zulaiha, Md Rais, Helmi, Hamdan, Abdul Razak
Format: Citation Index Journal
Published: World Academy of Science, Engineering and Technology (WASET.org) 2009
Subjects:
Online Access:http://eprints.utp.edu.my/2814/1/Zulaiha_Ali_Othman_6.pdf
http://eprints.utp.edu.my/2814/
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Petronas
id my.utp.eprints.2814
record_format eprints
spelling my.utp.eprints.28142017-01-19T08:25:35Z 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 http://eprints.utp.edu.my/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] http://eprints.utp.edu.my/2814/
institution Universiti Teknologi Petronas
building UTP Resource Centre
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Petronas
content_source UTP Institutional Repository
url_provider http://eprints.utp.edu.my/
topic T Technology (General)
spellingShingle T Technology (General)
Ali Othman, Zulaiha
Md Rais, Helmi
Hamdan, Abdul Razak
DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System
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.
format Citation Index Journal
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
title DACS3: Embedding Malaysian Individual Ant Behavior in Ant Colony System
title_short 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_sort dacs3: embedding malaysian individual ant behavior in ant colony system
publisher World Academy of Science, Engineering and Technology (WASET.org)
publishDate 2009
url http://eprints.utp.edu.my/2814/1/Zulaiha_Ali_Othman_6.pdf
http://eprints.utp.edu.my/2814/
_version_ 1738655224134893568