UUM ETD | Universiti Utara Malaysian Electronic Theses and Dissertation
FAQs | Feedback | Search Tips | Sitemap

Ant Colony Optimization for Tourist Route

Meeplat, Nopparat (2005) Ant Colony Optimization for Tourist Route. Masters thesis, Universiti Utara Malaysia.

[img] PDF
NOPPARAT_MEEPLAT.pdf
Restricted to Registered users only

Download (10MB)
[img]
Preview
PDF
1.NOPPARAT_MEEPLAT.pdf

Download (1MB) | Preview

Abstract

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.

Item Type: Thesis (Masters)
Uncontrolled Keywords: Mathematical Optimization, Ants Behavior, Mathematical Models, Cities, Distance, Thailand
Subjects: Q Science > QA Mathematics > QA299.6-433 Analysis
Divisions: Faculty and School System > Faculty of Information Technology
Depositing User: Mrs Shamsiah Mohd Shariff
Date Deposited: 02 Feb 2010 09:03
Last Modified: 24 Jul 2013 12:11
URI: http://etd.uum.edu.my/id/eprint/1295

Actions (login required)

View Item View Item