Meeplat, Nopparat (2005) Ant Colony Optimization for Tourist Route. Masters thesis, Universiti Utara Malaysia.
NOPPARAT_MEEPLAT.pdf
Restricted to Registered users only
Download (10MB) | Request a copy
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) |
---|---|
Supervisor : | UNSPECIFIED |
Item ID: | 1295 |
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 |
Date Deposited: | 02 Feb 2010 09:03 |
Last Modified: | 24 Jul 2013 12:11 |
Department: | Faculty of Information Technology |
URI: | https://etd.uum.edu.my/id/eprint/1295 |