Detail Laporan TA : MAR’ATUS SALAMAH

MAR’ATUS SALAMAH (2012) APLIKASI TRAVELLING SALESMAN PROBLEM DENGAN MENGGUNAKAN METODE HEURISTIC BERBASIS MOBILE Tugas Akhir, Teknik Informatika
Politeknik Negeri Indramayu.

Text LAPORAN BAB 1 ( Download )

Traveling salesman problem (TSP) merupakan permasalahan yang sangat terkenal dalam Teori Graf. Permasalahan pada TSP ialah mencari sirkuit terpendek pada suatu graf tidak berarah yang berasal dari suatu simpul dengan melewati seluruh simpul dan kembali ke simpul asal. Sirkuit ini disebut juga sirkuit Hamilton. Laporan tugas akhir ini membahas, penyelesaian TSP menggunakan algoritma heuristik. Algoritma heuristik adalah algoritma yang menghasilkan solusi terbaik pada permasalahan yang merupakan bagian atau beririsan dengan suatu persoalan yang lebih kompleks. Pada penyelesaian TSP, algoritma ini mencari minimum dari seluruh simpul. Kemudian, algoritma ini membentuk sirkuit euler untuk aproksimasi solusi lalu menangani simpul yang terlalui lebih dari satu kali sehingga diharapkan dapat memberikan solusi optimal dalam menyelesaikan persoalan TSP. Aplikasi TSP ini bisa digunakan sebagai penyimpanan data dan menampilkannya kedalam bentuk peta digital agar dapat membantu Sales menemukan informasi tempat yang akan dikunjungi. Pada aplikasi ini hanya menyimpan data longitude, latitude dan data daerah saja pada database sqlite, kemudian ditampilkan pada maps sesuai dengan data yang telah disimpan. Tujuan dari Penelitian ini membangun suatu Aplikasi TSP dengan metode Heuristic dengan bahasa pemograman Java, yang bermanfaat sebagai aplikasi tracking untuk mempermudah mengetahui titik jalur lokasi yang akan dilalui tersebut. Kata kunci : Travelling Salesman Prablem, Android, Smartphone