P okok permasalahan dari Traveling Salesman Problem (TSP) adalah menentukan rute terpendek dari perjalanan seorang salesman yang harus mengunjungi sejumlah kota dengan syarat semua kota yang ada harus dikunjungi tepat satu kali dan perjalanan diakhiri dengan kembali ke kota semula. TSP merupakan salah satu masalah optimasi yang membutuhkan waktu yang sangat lama apabila diselesaikan dengan algoritme eksak. Oleh karena itu, digunakanlah metode pendekatan (heuristic) seperti Genetic Algorithm dan Ant Colony System untuk mencari solusi TSP. Genetic Algorithm merupakan teknik pencarian dan optimasi yang terinspirasi oleh proses seleksi alam dalam suatu populasi. Algoritme ini bermula dari himpunan solusi yang dihasilkan secara acak yang disebut sebagai populasi. Setiap individu dalam populasi tersebut disebut kromosom yang merupakan representasi dari solusi. Algoritme Genetika terdiri dari tiga operasi, yaitu operasi reproduksi, operasi crossover (persilangan) dan operasi mutasi. Algoritme Ant Colony System merupakan salah satu algoritme yang terinspirasi dari perilaku semut dan dapat diterapkan untuk menyelesaikan TSP. Secara alamiah sekumpulan semut mampu menemukan rute terpendek dalam perjalanan dari sarang ke tempat- empat sumber makanan. Koloni semut dapat menemukan rute terpendek antara sarang dan sumber makanan berdasarkan jejak zat pheromone yang ditinggalkan. Dalam ACS terdapat tiga aturan yang harus diterapkan yaitu aturan state transition, local updating dan global updating. Dalam tugas akhir ini, telah dibuat sem= software yang dapat digunakan untuk membandingkan hasil dan waktu eksekusi dari Genetic Algorithm dan Ant Colony System dalam menyelesaikan TSP. Software ini dikembangkan dengan menggunakan bahasa pemrograman Java yang berorientasi objek. Uji coba dilakukan dengan mencari solusi dari beberapa kasus TSP dengan jumlah titik n=20 sampai n=115. Hasil mendekati optimal diperoleh dengan melakukan beberapa kali percobaan untuk setiap kasus. Selanjutnya hasil perhitungan dan waktu eksekusi untuk setiap kasus dan setiap algoritme dibandingkan. Dan hasil uji coba tersebut, terlihat bahwa algoritme ACS memiliki performa yang lebih baik dalam menentukan solusi TSP dibandingkan dengan algoritme Genetika.