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.