Ant Colony Optimization for Tourist Route
Ant Colony Optimization is a relatively new meta-heuristic that has proven its quality and versatility on various combinatorial optimization problems such as the traveling salesman problem, the vehicle routing problem and the job shop scheduling problem. The inspiring source of ACO is the pheromone...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English English |
Published: |
2005
|
Subjects: | |
Online Access: | http://etd.uum.edu.my/1295/1/NOPPARAT_MEEPLAT.pdf http://etd.uum.edu.my/1295/2/1.NOPPARAT_MEEPLAT.pdf http://etd.uum.edu.my/1295/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uum.etd.1295 |
---|---|
record_format |
eprints |
spelling |
my.uum.etd.12952013-07-24T12:11:19Z http://etd.uum.edu.my/1295/ Ant Colony Optimization for Tourist Route Meeplat, Nopparat QA299.6-433 Analysis Ant Colony Optimization is a relatively new meta-heuristic that has proven its quality and versatility on various combinatorial optimization problems such as the traveling salesman problem, the vehicle routing problem and the job shop scheduling problem. The inspiring source of ACO is the pheromone trail laying and following behavior of real ants, which use pheromones as a communication medium. In this project the ACO algorithm to routing problems in traveling cities under static and dynamic conditions. This study is divided into three parts. The first part aims to identify various connecting cities in Thailand with appropriate distances. The second part of this research involves formulating and applying the ACO algorithms to find the shortest path based on the distance calculated from source to destination cities. The ACO routing will then be applied on the constructed cities, taking into consideration different traffic conditions. The final part of the study focused on finding the shortest path and calculation of cost based on the distance traveled. 2005-08-23 Thesis NonPeerReviewed application/pdf en http://etd.uum.edu.my/1295/1/NOPPARAT_MEEPLAT.pdf application/pdf en http://etd.uum.edu.my/1295/2/1.NOPPARAT_MEEPLAT.pdf Meeplat, Nopparat (2005) Ant Colony Optimization for Tourist Route. Masters thesis, Universiti Utara Malaysia. |
institution |
Universiti Utara Malaysia |
building |
UUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Utara Malaysia |
content_source |
UUM Electronic Theses |
url_provider |
http://etd.uum.edu.my/ |
language |
English English |
topic |
QA299.6-433 Analysis |
spellingShingle |
QA299.6-433 Analysis Meeplat, Nopparat Ant Colony Optimization for Tourist Route |
description |
Ant Colony Optimization is a relatively new meta-heuristic that has proven its quality and versatility on various combinatorial optimization problems such as the traveling
salesman problem, the vehicle routing problem and the job shop scheduling problem. The inspiring source of ACO is the pheromone trail laying and following behavior of real ants, which use pheromones as a communication medium. In this project the ACO algorithm to routing problems in traveling cities under static and dynamic conditions. This study is divided into three parts. The first part aims to identify various connecting cities in Thailand with appropriate distances. The second part of this research involves formulating and applying the ACO algorithms to find the shortest path based on the distance calculated from source to destination cities. The ACO routing will then be applied on the constructed cities, taking into consideration different traffic conditions. The final part of the study focused on finding the shortest path and calculation of cost based on the distance traveled.
|
format |
Thesis |
author |
Meeplat, Nopparat |
author_facet |
Meeplat, Nopparat |
author_sort |
Meeplat, Nopparat |
title |
Ant Colony Optimization for Tourist Route |
title_short |
Ant Colony Optimization for Tourist Route |
title_full |
Ant Colony Optimization for Tourist Route |
title_fullStr |
Ant Colony Optimization for Tourist Route |
title_full_unstemmed |
Ant Colony Optimization for Tourist Route |
title_sort |
ant colony optimization for tourist route |
publishDate |
2005 |
url |
http://etd.uum.edu.my/1295/1/NOPPARAT_MEEPLAT.pdf http://etd.uum.edu.my/1295/2/1.NOPPARAT_MEEPLAT.pdf http://etd.uum.edu.my/1295/ |
_version_ |
1644276407163944960 |
score |
13.18916 |