Pencarian Jalur Terpendek Travelling Salesman Problem Menggunakan Algoritma Ant Colony System

Persoalan pencarian rute terpendek dari sejumlah node pada penelitian ini termasuk pada persoalan optimasi travelling salesman problem, TSP kurva tertutup yang node asal dan node tujuan telah ditentukan. Setiap node hanya boleh dilalui satu kali. Bila dipandang dari sudut komputasinya persoalan ini sepintas memang tampak sederhana. Namun, jika jumlah node cukup banyak maka akan sulit dan membutuhkan waktu yang cukup lama.