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

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 th...

Full description

Saved in:

Bibliographic Details
Main Author:	Zaidi, Muhammad Zainulhaziq
Format:	Thesis
Language:	English
Published:	2024
Subjects:	Analytical methods used in the solution of physical problems
Online Access:	https://ir.uitm.edu.my/id/eprint/95348/1/95348.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.95348
record_format	uketd_dc
spelling	my-uitm-ir.953482024-05-31T02:57:10Z A comparative analysis of integer linear programming and ant colony optimization in travelling salesman problem for tourist destinations in Terengganu / Muhammad Zainulhaziq Zaidi 2024 Zaidi, Muhammad Zainulhaziq Analytical methods used in the solution of physical problems 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. 2024 Thesis https://ir.uitm.edu.my/id/eprint/95348/ https://ir.uitm.edu.my/id/eprint/95348/1/95348.pdf text en public degree Universiti Teknologi MARA, Terengganu College of Computing, Informatics and Mathematics Nor-Al-Din, Siti Musliha
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
advisor	Nor-Al-Din, Siti Musliha
topic	Analytical methods used in the solution of physical problems
spellingShingle	Analytical methods used in the solution of physical problems Zaidi, Muhammad Zainulhaziq A comparative analysis of integer linear programming and ant colony optimization in travelling salesman problem for tourist destinations in Terengganu / Muhammad Zainulhaziq Zaidi
description	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.
format	Thesis
qualification_level	Bachelor degree
author	Zaidi, Muhammad Zainulhaziq
author_facet	Zaidi, Muhammad Zainulhaziq
author_sort	Zaidi, Muhammad Zainulhaziq
title	A comparative analysis of integer linear programming and ant colony optimization in travelling salesman problem for tourist destinations in Terengganu / Muhammad Zainulhaziq Zaidi
title_short	A comparative analysis of integer linear programming and ant colony optimization in travelling salesman problem for tourist destinations in Terengganu / Muhammad Zainulhaziq Zaidi
title_full	A comparative analysis of integer linear programming and ant colony optimization in travelling salesman problem for tourist destinations in Terengganu / Muhammad Zainulhaziq Zaidi
title_fullStr	A comparative analysis of integer linear programming and ant colony optimization in travelling salesman problem for tourist destinations in Terengganu / Muhammad Zainulhaziq Zaidi
title_full_unstemmed	A comparative analysis of integer linear programming and ant colony optimization in travelling salesman problem for tourist destinations in Terengganu / Muhammad Zainulhaziq Zaidi
title_sort	comparative analysis of integer linear programming and ant colony optimization in travelling salesman problem for tourist destinations in terengganu / muhammad zainulhaziq zaidi
granting_institution	Universiti Teknologi MARA, Terengganu
granting_department	College of Computing, Informatics and Mathematics
publishDate	2024
url	https://ir.uitm.edu.my/id/eprint/95348/1/95348.pdf
_version_	1804889954692628480

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

Similar Items