SISTEM PENENTUAN LINTASAN TERPENDEK TRAVELING SALESMAN PROBLEM DENGAN ALGORITMA SIMPLE HILL CLIMBING
2015: Seminar Informatika Aplikatif Polinema (SIAP)
Abstract
Traveling Salesman Problem (TSP) merupakan permasalahan pencarian rute perjalanan terpendek oleh seorang
kurier/salesman untuk melewati sejumlah alamat dengan jalur tertentu sehingga setiap alamat hanya terlewati satu
kali dan perjalana diakhiri dengan kembali ke kota semula. Banyak algoritma yang digunakan untuk
menyelesaikan masalah TSP, tetapi ada beberapa yang algoritma yang kurang cocok. Salah satu algoritma yang
dapat menyelesaikan masalah TSP adalah Simpel Hill Climbing. Simple Hill Climbing merupakan algoritma yang
didasarkan pada pemilihan new state secara langsung uang memiliki rute terbaik (terpendek) dari pada rute lainnya
tanpa menghiraukan rute-rute yang lainnya. Pendekatan menggunakan algoritma Simple Hill Climbing ini
diharapkan mampu memberikan solusi dalam perhitungan waktu yang lebih singkat dibandingkan dengan
sejumlah algoritma lain. Tujuan yang ingin dicapai adalah mengaplikasikan metode heuristik Simple Hill Climbing
untuk mensimulasikan dan menyelesaikan permsalahan Travelling Salesman Problem dengan baik untuk
mendapatkan rute terpendek yang di aplikasikan langsung ke google map untuk mendapatkan jarak dan rute yang
nyata (riil).
kurier/salesman untuk melewati sejumlah alamat dengan jalur tertentu sehingga setiap alamat hanya terlewati satu
kali dan perjalana diakhiri dengan kembali ke kota semula. Banyak algoritma yang digunakan untuk
menyelesaikan masalah TSP, tetapi ada beberapa yang algoritma yang kurang cocok. Salah satu algoritma yang
dapat menyelesaikan masalah TSP adalah Simpel Hill Climbing. Simple Hill Climbing merupakan algoritma yang
didasarkan pada pemilihan new state secara langsung uang memiliki rute terbaik (terpendek) dari pada rute lainnya
tanpa menghiraukan rute-rute yang lainnya. Pendekatan menggunakan algoritma Simple Hill Climbing ini
diharapkan mampu memberikan solusi dalam perhitungan waktu yang lebih singkat dibandingkan dengan
sejumlah algoritma lain. Tujuan yang ingin dicapai adalah mengaplikasikan metode heuristik Simple Hill Climbing
untuk mensimulasikan dan menyelesaikan permsalahan Travelling Salesman Problem dengan baik untuk
mendapatkan rute terpendek yang di aplikasikan langsung ke google map untuk mendapatkan jarak dan rute yang
nyata (riil).
Copyright ©2020 Jurusan Teknologi Informasi - Politeknik Negeri Malang.
References
http://code.google.com/apis/maps/documentation/v3
/introduction.html. (t.thn.). Dipetik Mei 10,
2015, dari http://code.google.com:
http://code.google.com/apis/maps/documentation/v3
/introduction.html
https://developers.google.com/maps/documentation/j
avascript/examples/directions-waypoints.
(t.thn.). Dipetik Juni 5, 2015, dari
https://developers.google.com/maps/documentat
ion/javascript/examples/directions-waypoints
Kusumadewi, S. (2003). Artificial Intelligence.
Yogjakarata: Graha Ilmu.
Novitasari, D., Welsari, A., Yunita, W., Alfiyah, N.,
& P, C. (2014). Penyelesaian Travelling
Salesman Problem Dengan Algoritma Simple
Hill Climbing. 1-5.
PENYELESAIAN TRAVELLING SALESMAN
PROBLEM (TSP) DENGAN MENGGUNAKAN
ALGORITMA HILL CLIMBING. (t.thn.).
Dipetik Mei 15, 2015, dari http://karya￾ilmiah.um.ac.id/index.php/matematika/article/vi
ew/8882
Shodiq, A. (2010). Tutorial Dasar Pemrograman
Google Maps API.
/introduction.html. (t.thn.). Dipetik Mei 10,
2015, dari http://code.google.com:
http://code.google.com/apis/maps/documentation/v3
/introduction.html
https://developers.google.com/maps/documentation/j
avascript/examples/directions-waypoints.
(t.thn.). Dipetik Juni 5, 2015, dari
https://developers.google.com/maps/documentat
ion/javascript/examples/directions-waypoints
Kusumadewi, S. (2003). Artificial Intelligence.
Yogjakarata: Graha Ilmu.
Novitasari, D., Welsari, A., Yunita, W., Alfiyah, N.,
& P, C. (2014). Penyelesaian Travelling
Salesman Problem Dengan Algoritma Simple
Hill Climbing. 1-5.
PENYELESAIAN TRAVELLING SALESMAN
PROBLEM (TSP) DENGAN MENGGUNAKAN
ALGORITMA HILL CLIMBING. (t.thn.).
Dipetik Mei 15, 2015, dari http://karya￾ilmiah.um.ac.id/index.php/matematika/article/vi
ew/8882
Shodiq, A. (2010). Tutorial Dasar Pemrograman
Google Maps API.