An Experiment of Ant Algorithms : Case Study of Kota Kinabalu Central Town
Shortest path is one of the optimization problems that are difficult to solve. There are many algorithms that used to solve this problem. In this study, ant algorithms are used to find the shortest path using a real data. Kota Kinabalu Central Town (KKCT) is been used as the real data, where the nod...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | eng eng |
Published: |
2005
|
Subjects: | |
Online Access: | https://etd.uum.edu.my/1299/1/NOR_RAFIDAH_BT._MOHAMAD.pdf https://etd.uum.edu.my/1299/2/1.NOR_RAFIDAH_BT._MOHAMAD.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my-uum-etd.1299 |
---|---|
record_format |
uketd_dc |
spelling |
my-uum-etd.12992013-07-24T12:11:20Z An Experiment of Ant Algorithms : Case Study of Kota Kinabalu Central Town 2005-04-09 Nor Rafidah, Mohamad Faculty of Information Technology Faculty of Information Technology QA71-90 Instruments and machines Shortest path is one of the optimization problems that are difficult to solve. There are many algorithms that used to solve this problem. In this study, ant algorithms are used to find the shortest path using a real data. Kota Kinabalu Central Town (KKCT) is been used as the real data, where the nodes represent as buildings, the arc represent as roads and weight on the arc represent as distance. The objectives of this study are to explore and evaluate the Ant System (AS) algorithm and Ant Colony System (ACS) algorithm in finding shortest paths. Both algorithms are compared. Simulation is used as a method in this study. This is because a simulator is been designed. There are several experiment carry out using the simulator. The experiments involved manipulating several parameters. As a result, the AS was found to be not suitable for the real data used because KKCT is a graph without Hamiltonian cycle. ACS was found to be suitable for KKCT real data and produced an optimal solution. 2005-04 Thesis https://etd.uum.edu.my/1299/ https://etd.uum.edu.my/1299/1/NOR_RAFIDAH_BT._MOHAMAD.pdf application/pdf eng validuser https://etd.uum.edu.my/1299/2/1.NOR_RAFIDAH_BT._MOHAMAD.pdf application/pdf eng public masters masters Universiti Utara Malaysia |
institution |
Universiti Utara Malaysia |
collection |
UUM ETD |
language |
eng eng |
topic |
QA71-90 Instruments and machines |
spellingShingle |
QA71-90 Instruments and machines Nor Rafidah, Mohamad An Experiment of Ant Algorithms : Case Study of Kota Kinabalu Central Town |
description |
Shortest path is one of the optimization problems that are difficult to solve. There are many algorithms that used to solve this problem. In this study, ant algorithms are used to find the shortest path using a real data. Kota Kinabalu Central Town (KKCT) is been used as the real data, where the nodes represent as buildings, the arc represent as roads and weight on the arc represent as distance. The objectives of this study are to explore and evaluate the Ant System (AS) algorithm and Ant Colony System (ACS) algorithm in finding shortest paths. Both algorithms are compared. Simulation is used as a method in this study. This is because a simulator is been designed. There are several experiment carry out using the simulator. The experiments involved manipulating several parameters. As a result, the AS was found to be not suitable for the real data used because KKCT is a graph without Hamiltonian cycle. ACS was found to be suitable for KKCT real data and produced an optimal solution. |
format |
Thesis |
qualification_name |
masters |
qualification_level |
Master's degree |
author |
Nor Rafidah, Mohamad |
author_facet |
Nor Rafidah, Mohamad |
author_sort |
Nor Rafidah, Mohamad |
title |
An Experiment of Ant Algorithms : Case Study of Kota Kinabalu Central Town |
title_short |
An Experiment of Ant Algorithms : Case Study of Kota Kinabalu Central Town |
title_full |
An Experiment of Ant Algorithms : Case Study of Kota Kinabalu Central Town |
title_fullStr |
An Experiment of Ant Algorithms : Case Study of Kota Kinabalu Central Town |
title_full_unstemmed |
An Experiment of Ant Algorithms : Case Study of Kota Kinabalu Central Town |
title_sort |
experiment of ant algorithms : case study of kota kinabalu central town |
granting_institution |
Universiti Utara Malaysia |
granting_department |
Faculty of Information Technology |
publishDate |
2005 |
url |
https://etd.uum.edu.my/1299/1/NOR_RAFIDAH_BT._MOHAMAD.pdf https://etd.uum.edu.my/1299/2/1.NOR_RAFIDAH_BT._MOHAMAD.pdf |
_version_ |
1747827115997265920 |