EKA RAHMAWATI (2022) Hybrid Firefly Algorithm (FA) dan Bat Algorithm (BA) untuk menyelesaikan Dynamic Traveling Salesman Problem (DTSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN JUDUL) 081811233059_HALAMAN JUDUL.pdf Download (1MB)
	Text (BAB I) 081811233059_BAB I.pdf Download (182kB)
	Text (FULLTEXT) 081811233059_FULLTEXT.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan Dynamic Travelling Salesman Problem (DTSP) dengan menggunakan Hybrid Firefly algorithm (FA) dan Bat Algorithm (BA). Dynamic Travelling Salesman Problem (DTSP) merupakan suatu permasalahan pengoptimalan yang dikembangkan dari Travelling Salesman Problem (TSP) yaitu suatu permasalahan yang bertujuan mencari rute dengan jarak tempuh terpendek dalam mengunjungi sejumlah kota tujuan namun terdapat update kota tujuan ketika rute sedang berlangsung sehingga dilakukan penentuan ulang rute yang belum dikunjungi. Untuk menyelesaikan permasalahan DTSP digunakan metode yaitu hybrid Firefly Algorithm (FA) dan Bat Algorithm (BA). Firefly Algorithm (FA) adalah algoritma yang terinspirasi dari perilaku kunang-kunang dan Bat Algorithm (BA) adalah algoritma yang terinspirasi dari kelelawar. Dalam proses penyelesaian masalah DTSP, firefly algorithm sebagai proses pendahulu kemudian dilanjutkan dengan proses bat algorithm. Program dibuat dengan menggunakan Bahasa pemrograman C++ dengan bantuan software CodeBlocks dan diimplementasikan pada tiga contoh kasus yaitu data kecil, data sedang, dan data besar. Berdasarkan hasil running program dapat disimpulan bahwa nilai pulse rate tidak berpengaruh terhadap solusi yang diperoleh. Sedangkan semakin besar nilai maksimum iterasi dan jumlah firefly yang diberikan mengakibatkan solusi yang diperoleh lebih baik dengan nilai jarak tempuh yang diperoleh semakin kecil.

Actions (login required)

View Item