Nisak, Arfa Izzatin (2025) Penerapan algoritma haris hawk optimization untuk menyelesaikan capacited vehicle routing problem / Arfa Izzatin Nisak</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p 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. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 08 Jul 2025 04:29 |
| Last Modified: | 09 Sep 2025 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/394317 |
Actions (login required)
 |
View Item |