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 148
- Downloads 0
Analisa dan Perancangan Website Media Sosial Untuk Komunitas Tari Dengan Metode Prototyping
Informasi adalah sesuatu yang selalu dibutuhkan ketika setiap pengguna internet melakukan browsing. Informasi tersebut bisa berupa artikel, musik, foto, dan juga video. Dalam dunia tari, informasi sangat mempunyai pengar...
Analisis dan Perancangan Sistem Informasi Produksi Pada UMKM Kerupuk Sidoarjo
Abstrak – Usaha Mikro Kecil dan Menengah (UMKM) merupakah salah satu unit usaha yang berperan cukup penting pada sektor perekonomian Indonesia. Banyaknya UMKM yang tetap eksis meskipun perekonomian nasional sedang lesu m...
Penentuan Pembimbing Tugas Akhir Mahasiswa Jurusan Teknik Informatika Universitas Surabaya Dengan Metode Dice Coefficient
Tugas Akhir (TA) adalah sebuah karya ilmiah yang harus dibuat oleh mahasiswa jurusan Teknik Informatika, Universitas Surabaya sebagai salah satu syarat kelulusan. Dalam mengajukan topik TA, mahasiswa wajib membuat dan me...
Pemanfaatan Augmented Reality Sebagai Media Pembelajaran Pengenalan Warna Objek 3D Kepada Anak Usia Dini Berbasis Android
Perkembangan teknologi telah mengubah cara pengerjaan suatu pekerjaan dari cara konvensional menjadi cara yang lebih praktis. Dengan hadirnya teknologi augmented reality, proses pembelajaran mewarnai untuk anak usia dini...
Analisis Hasil Implementasi Konsep Context-Aware Pada Aplikasi Mobile Family Tracking Untuk Platform Android
Pada bulan Juni 2017, dilakukan survei terhadap 44 orang tua yang bekerja dan pengguna smartphone di Pekanbaru, diketahui bahwa orang tua membutuhkan aplikasi untuk memantau keberadaan anak, namun belum ada orang tua yan...