HYBRID ALGORITMA BAT DAN HARMONY SEARCH UNTUK MENYELESAIKAN DYNAMIC TRAVELLING SALESMAN PROBLEM

• المؤلف الرئيسي: IRVAYANTO AKBAR PAMUNGKAS, 081211233037
• التنسيق: Theses and Dissertations NonPeerReviewed
• اللغة: Indonesian; Indonesian
• منشور في: 2016
• الموضوعات: G154.9-155.8 Travel and state. Tourism; QA76.73. Computer algorithms and Data structures
• الوصول للمادة أونلاين: http://repository.unair.ac.id/45350/1/ABSTRAK.pdf; http://repository.unair.ac.id/45350/13/130.%20MPM.%20108-16%20Pam.pdf; http://repository.unair.ac.id/45350/; http://lib.unair.ac.id
• المؤسسة: Universitas Airlangga

Skripsi ini bertujuan untuk menyelesaikan Dynamic Travelling Salesman Problem (DTSP) menggunakan hybrid algoritma Bat dan Harmony Search. Dynamic Travelling Salesman Problem (DTSP) merupakan pengembangan dari Travelling Salesman Problem (TSP) yaitu suatu permasalahan yang bertujuan untuk menentukan rute dengan jarak tempuh terpendek dalam mengunjungi kota-kota tertentu yang terdapat pada rencana kunjungan. Pada DTSP, kota-kota yang terdapat pada rencana kunjungan dapat berubah sewaktu-waktu, perubahan disini dapat berupa penambahan maupun penghapusan kota yang akan dikunjungi. Bat Algorithm (BA) merupakan suatu algoritma yang terinspirasi dari tingkah laku alami kelelawar, yaitu echolocation yang merupakan serentetan gelombang ultrasonik yang digunakan oleh kelelawar untuk menentukan lokasi mangsa. Harmony Search Algorithm (HSA) merupakan suatu algoritma yang terinspirasi dari proses alami permainan musik yang terjadi ketika seorang musisi melakukan pencarian atau perbaikan pada nada untuk memperoleh suatu harmoni yang bagus. Program dibuat dalam bahasa pemrograman C++ serta diimplementasikan pada dua contoh kasus yaitu data kecil