Pencarian Rute untuk ATSP (Asymmetric Travelling Salesman Problem) berdasarkan Algoritma A* dan Ant Colony berbasis GIS (Geographic Information System)

Seminar Nasional Teknologi 2005 UTY


Abstract :

Travelling Salesman Problem (TSP) adalah menemukan sebuah jalur tertutup antar node yang mempunyai nilai minimal dimana setiap node dikunjungi cukup sekali. Asymmetric Travelling Salesman Problem(ATSP) adalah masalah TSP dimana ada biaya node A ke node B tidak sama dengan biaya node B ke node A.

Salah satu teknik solusi ATSP yang akan digunakan adalah kombinasi algoritma A* dan Algoritma Ant Colony Sistem(ACS). Algoritma A* akan memvalidkan pencarian jalur tercepat solusi ATSP. Representasi dari ATSP dan solusinya diimplementasikan dalam GIS (Geographic Information System).

Kata Kunci : ATSP,A*, Ant Colony system, GIS

Full text : Download PDF  (35)

Back ...