Simulation and Visualization of TSP Using Ant Colony Optimization
The Travelling Salesman Problem (TSP) is a well-known algorithmic problem its main objective is optimization. While naturally, it will require a significant amount of time and effort to finish a lot of complex work by hand such as TSP, one of the most exciting advances in software development...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
INTI International University
2023
|
| Subjects: | |
| Online Access: | http://eprints.intimal.edu.my/1849/ http://eprints.intimal.edu.my/1849/1/jods2023_22.pdf |
| _version_ | 1848766852054908928 |
|---|---|
| author | Tri Basuki, Kurniawan Misinem, . Astried, . Joan Angelina, Widians |
| author_facet | Tri Basuki, Kurniawan Misinem, . Astried, . Joan Angelina, Widians |
| author_sort | Tri Basuki, Kurniawan |
| building | INTI Institutional Repository |
| collection | Online Access |
| description | The Travelling Salesman Problem (TSP) is a well-known algorithmic problem its main objective
is optimization. While naturally, it will require a significant amount of time and effort to finish a
lot of complex work by hand such as TSP, one of the most exciting advances in software
development is the discovery of optimization algorithms. When we are presented with a difficult
assignment, optimization techniques can be used to ensure that the complex work is completed
efficiently and quickly, including identifying the best solution to solve it. This study aims to
simulate and visualize the TSP by developing a software simulation model. This model can be
used to explain how to solve the traveling salesman problem by providing step-by-step instructions
performed by users using ant colony optimization. With Windows as the operating system and the
C# programming language in Visual Studio 2019, the program complies with the Extreme
Programming (XP) software development method. The study concludes that optimization can be
applied using programming language to provide users with comfortable and intelligible
simulations and visualizations. |
| first_indexed | 2025-11-14T11:57:43Z |
| format | Article |
| id | intimal-1849 |
| institution | INTI International University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T11:57:43Z |
| publishDate | 2023 |
| publisher | INTI International University |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | intimal-18492023-12-05T03:58:32Z http://eprints.intimal.edu.my/1849/ Simulation and Visualization of TSP Using Ant Colony Optimization Tri Basuki, Kurniawan Misinem, . Astried, . Joan Angelina, Widians Q Science (General) QA76 Computer software The Travelling Salesman Problem (TSP) is a well-known algorithmic problem its main objective is optimization. While naturally, it will require a significant amount of time and effort to finish a lot of complex work by hand such as TSP, one of the most exciting advances in software development is the discovery of optimization algorithms. When we are presented with a difficult assignment, optimization techniques can be used to ensure that the complex work is completed efficiently and quickly, including identifying the best solution to solve it. This study aims to simulate and visualize the TSP by developing a software simulation model. This model can be used to explain how to solve the traveling salesman problem by providing step-by-step instructions performed by users using ant colony optimization. With Windows as the operating system and the C# programming language in Visual Studio 2019, the program complies with the Extreme Programming (XP) software development method. The study concludes that optimization can be applied using programming language to provide users with comfortable and intelligible simulations and visualizations. INTI International University 2023-12 Article PeerReviewed text en cc_by_4 http://eprints.intimal.edu.my/1849/1/jods2023_22.pdf Tri Basuki, Kurniawan and Misinem, . and Astried, . and Joan Angelina, Widians (2023) Simulation and Visualization of TSP Using Ant Colony Optimization. Journal of Data Science, 2023 (22). pp. 1-10. ISSN 2805-5160 http://ipublishing.intimal.edu.my/jods.html |
| spellingShingle | Q Science (General) QA76 Computer software Tri Basuki, Kurniawan Misinem, . Astried, . Joan Angelina, Widians Simulation and Visualization of TSP Using Ant Colony Optimization |
| title | Simulation and Visualization of TSP Using Ant Colony Optimization |
| title_full | Simulation and Visualization of TSP Using Ant Colony Optimization |
| title_fullStr | Simulation and Visualization of TSP Using Ant Colony Optimization |
| title_full_unstemmed | Simulation and Visualization of TSP Using Ant Colony Optimization |
| title_short | Simulation and Visualization of TSP Using Ant Colony Optimization |
| title_sort | simulation and visualization of tsp using ant colony optimization |
| topic | Q Science (General) QA76 Computer software |
| url | http://eprints.intimal.edu.my/1849/ http://eprints.intimal.edu.my/1849/ http://eprints.intimal.edu.my/1849/1/jods2023_22.pdf |