Search for collections on Repository Universitas Sulawesi Barat

IMPLEMENTASI ALGORITMA SPIDER MONKEY OPTIMIZATION UNTUK MENYELESAIKAN DRONE ROUTING PROBLEM IMPLEMENTATION OF SPIDER MONKEY OPTIMIZATION ALGORITHM TO SOLVE DRONE ROUTING PROBLEM

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] Text
Nurul Inayah (pdf.io).pdf

Download (347kB)
[thumbnail of NUR HAMIDA Full.pdf] Text
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

Actions (login required)

View Item
View Item