Travelling Salesman Problem (TSP) adalah salah satu permasalahan optimasi kombinatorial yang telah menantang para peneliti selama beberapa dekade. TSP melibatkan pencarian jalur terpendek yang melalui setiap titik (kota) tepat satu kali dan kembali ke titik awal. Algoritma optimasi yang populer digunakan untuk menyelesaikan TSP antara lain adalah Algoritma Genetika, Partikel Swarm Optimization (PSO), dan Tabu Search. Dalam artikel ini, kita akan mendalami tentang ketiga algoritma ini dan membandingkannya dalam konteks penyelesaian Travelling Salesman Problem.