Implementasi Algoritma Genetika dan Google Maps API Dalam Penyelesaian Traveling Salesman Problem with Time Window (TSP-TW) Pada Penjadwalan Rute Perjalanan Divisi Pemasaran STMIK El Rahma
Journal Title: Teknika - Year 2019, Vol 8, Issue 2
Abstract
Divisi pemasaran STMIK El Rahma memiliki permasalahan dengan penjadwalan rute kunjungan ketika harus melakukan perjalanan multi destinasi ke sekolah-sekolah untuk melakukan promosi. Perjalanan multi destinasi dengan mempertimbangkan waktu kunjungan merupakan permasalahan Travelling Salesman Problem with Time Windows (TSP-TW). Algoritma Genetika merupakan salah satu metode pencarian yang dapat digunakan untuk memberikan rute perjalanan yang optimal. Rekomendasi yang diberikan tidak hanya mempertimbangkan jarak tetapi juga waktu tempuh didapatkan menggunakan Google Maps API. Skenario pengujian yang dilakukan adalah pengujian banyak generasi optimal, pengujian banyak populasi optimal, pengujian kombinasi probabilitas crossover (Pc) dan proabilitas mutasi (Pm), serta pengujian konsistensi solusi yang dihasilkan Algoritma Genetika. Hasil pengujian menunjukan bahwa jumlah individu terbaik adalah 150 individu dalam satu populasi. Kriteria berhenti jika setelah 127 generasi berturut-turut didapatkan nilai fitness tertinggi yang tidak berubah dan kombinasi probabilitas crossover dan probabilitas mutasi yang paling optimal adalah {0.3 : 0.7}.
Authors and Affiliations
Herdiesel Santoso, Rachmad Sanuri
Keywords
Related Articles
- EP ID EP666032
- DOI 10.34148/teknika.v8i2.187
- Views 146
- Downloads 0
Perancangan dan Pembuatan Aplikasi Permainan Nusantara Indonesia Berbasis Android
Game atau yang biasa disebut permainan merupakan aktivitas terstruktur atau semi terstruktur yang biasanya bertujuan untuk menghibur. Penulis mengembangkan suatu permainan berbasis android dengan judul "Nusantara Indones...
Klasifikasi Suara Tangisan Bayi Berdasarkan Prosodic Features Menggunakan Metode Moments of Distribution dan K-Nearest Neighbours
Bagi orang dewasa suara tangisan bayi terdengar sangat mengganggu, apalagi jika tangisannya berlarut-larut. Karena tidak ada yang mengerti arti dari suara tangisan bayi. Dijaman sekarang yang serba otomatis pengenalan su...
Penerapan Profile Matching di Dalam Aplikasi Penyedia Jasa
Penelitian ini bertujuan untuk menyelesaikan masalah terhadap suatu keputusan yaitu di dalam pemilihan penyedia jasa bagi para pengguna jasa. Jasa yang disediakan adalah jasa pembuatan aplikasi (software). Metode yang di...
Perbandingan Metode Web Scraping Menggunakan CSS Selector dan Xpath Selector
Pemanfaatan data atau berita yang tersebar di internet untuk meningkatkan peluang keberhasilan dalam sebuah usaha melalui analisa trend pasar adalah hal yang sangat umum pada saat ini. Penjelajahan Web (Crawl) dan ekstra...
Penggunaan Nilai dan Vektor Eigen Untuk Menentukan Prioritas Faktor-Faktor Penentu Pemilihan Tempat Makan (Restoran)
Dalam memilih tempat makan (restoran) banyak faktor yang harus dipertimbangkan, antara lain harga, rasa, kuantitas (porsi), dekor ruangan, jarak, kepemilikan (misal milik saudara atau teman), tempat parkir yang luas, dan...