A comparative analysis of integer linear programming and ant colony optimization in travelling salesman problem for tourist destinations in Terengganu / Muhammad Zainulhaziq Zaidi

Zaidi, Muhammad Zainulhaziq (2024) A comparative analysis of integer linear programming and ant colony optimization in travelling salesman problem for tourist destinations in Terengganu / Muhammad Zainulhaziq Zaidi. Degree thesis, Universiti Teknologi MARA, Terengganu.

Abstract

Tourism is a significant industry for regional economies. For travellers to fully experience a destination’s attractions, effective route planning is essential. The task of maximizing visitor experiences while minimizing travel lengths is known as the Travelling Salesman Problem (TSP). To address the TSP for tourist attractions in Terengganu, Malaysia, this study compares two optimization methods which are Integer Linear Programming (ILP) and Ant Colony Optimization (ACO). Using ILP, the study creates a precise mathematical model for TSP that minimizes the overall distance travelled to find the best route. Parallel to this, pheromone trails and heuristic information are used to repeatedly build pathways using ACO, inspired by ants’ foraging activity. The project assesses the two methods by considering scalability, computing efficiency, and quality of the solutions. To model realistic situations, real-world data on tourist sites in Terengganu is used. The ILP and ACO are put into practice and adjusted to consider the distinct features of the local tourism environment. Thorough analysis is done on performance measures, such as total travelled distance, efficiency nodes covered, optimality ratio, and computational time. The preliminary findings provide insight into how well they might be used to actual TSP cases. This comparative analysis makes a significant contribution to the larger fields of optimization and tourism management.

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email / ID Num.
Zaidi, Muhammad Zainulhaziq
2021614846
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Nor-Al-Din, Siti Musliha
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Analysis > Analytical methods used in the solution of physical problems
Divisions: Universiti Teknologi MARA, Terengganu > Kuala Terengganu Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Science (Hons.) Mathematical Modelling and Analytics
Keywords: Travelling Salesman Problem (TSP), Integer Linear Programming (ILP)
Date: 2024
URI: https://ir.uitm.edu.my/id/eprint/95348
Edit Item
Edit Item

Download

[thumbnail of 95348.pdf] Text
95348.pdf

Download (79kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number

95348

Indexing

Statistic

Statistic details