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

• Main Author: IRVAYANTO AKBAR PAMUNGKAS, 081211233037
• Format: Theses and Dissertations NonPeerReviewed
• Language: Indonesian; Indonesian
• Published: 2016
• Subjects: G154.9-155.8 Travel and state. Tourism; QA76.73. Computer algorithms and Data structures
• Online Access: 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
• Institution: 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