Skripsi

Penerapan algoritma haris hawk optimization untuk menyelesaikan capacited vehicle routing problem / Arfa Izzatin Nisak

Abstrak
Penelitian ini membahas mengenai penerapan Algoritma Harris Hawk Optimization (HHO) pada permasalaham Capacited Vehicle Routing Problem (CVRP). Penelitian ini dilatarbelakangi oleh masih belum banyaknya penerapan Algoritma HHO pada permasalahan diskrit salah satunya pada CVRP. Metode diawali dengan inisialisasi solusi awal yang memenuhi batasan CVRP kemudian dilanjutkan dengan fase eksplorasi untuk menjelajahi ruang solusi secara luas dan menghindari jebakan solusi lokal. Selanjutnya solusi yang diperoleh diperbaiki secara bertahap melalui mutasi pada fase eksploitasi hingga diperoleh solusi terbaik. Hasil penelitian ini menunjukkan bahwa penerapan HHO untuk menyelesaikan masalah CVRP menghasilkan solusi dengan visualisasi yang serupa dengan solusi yang diketahui dengan perbedaan pada urutan rute. Data E-n22-k5 menunjukkan perbedaan nilai fitness sebesar 0 0745% dengan solusi yang diketahui dari dataset Sol_E-n22-k5 dan data A-n22-k5 menunjukkan perbedaan fitness sebesar 0 4824% dengan solusi yang diketahui dari dataset Sol_A-n22-k5.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2025.

Deskripsi Fisik

xii, 18 hlm. : ilus.

Bahasa

Indonesia

No Reg

3457/RS/25

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2025

Subjek

1. ALGORITMA OPTIMASI - KENDARAAN BERKAPASITAS
2. MUTASI
3. OPTIMIZATION ALGORITHM - CAPACITY VEHICLES

Pembimbing

1. Vita Kusumasari, S.si, M.pd, Ph.d

Lampiran Berkas