NURUL, INAYAH (2025) IMPLEMENTASI ALGORITMA SPIDER MONKEY OPTIMIZATION UNTUK MENYELESAIKAN DRONE ROUTING PROBLEM IMPLEMENTATION OF SPIDER MONKEY OPTIMIZATION ALGORITHM TO SOLVE DRONE ROUTING PROBLEM. Diploma thesis, UNIVERSITAS SULAWESI BARAT.
![[thumbnail of Nurul Inayah (pdf.io).pdf]](https://repository.unsulbar.ac.id/style/images/fileicons/text.png)
Nurul Inayah (pdf.io).pdf
Download (347kB)
![[thumbnail of NUR HAMIDA Full.pdf]](https://repository.unsulbar.ac.id/style/images/fileicons/text.png)
NUR HAMIDA Full.pdf
Download (3MB)
Abstract
Penelitian ini mengusulkan penggunaan algoritma Spider Monkey Optimization (SMO) untuk menyelesaikan Drone Routing Problem (DRP), dengan tujuan memaksimalkan jumlah titik yang dapat dikunjungi dalam batasan kapasitas baterai. Studi ini mengevaluasi pengaruh parameter SMO, seperti Perturbation Rate (Pr), jumlah populasi (N), iterasi, dan jumlah titik terhadap kualitas solusi, melalui pengujian pada skenario dengan jumlah titik berbeda. Hasil menunjukkan bahwa kombinasi pr sedang 0,3 −0,5 dan populasi cukup besar N =30 –50 memberikan hasil terbaik dalam hal cakupan titik dan nilai fitness. Nilai Pr yang terlalu tinggi menyebabkan penurunan performa, sedangkan populasi kecil membatasi eksplorasi. Iterasi yang memadai juga penting untuk mendukung pencarian solusi yang optimal. Dengan konfigurasi parameter yang tepat, SMO terbukti efektif dan adaptif dalam menyelesaikan DRP.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Algoritma Spider Monkey Optimization, Drone Routing Problem, Metaheuristic dan Drone. |
Subjects: | FAKULTAS TEKNIK > Informatika |
Divisions: | Fakultas Teknik |
Depositing User: | Unnamed user with email aryatiunsulbar@gmail.com |
Date Deposited: | 30 Jul 2025 00:57 |
Last Modified: | 30 Jul 2025 00:57 |
URI: | https://repository.unsulbar.ac.id/id/eprint/2184 |