Skripsi

Implementasi algoritma cuckoo search optimization (cso) pada capacitated vehicle routing problem (cvrp) / Ossa Farah Nur Zhafira

Abstrak
Dalam penyelesaian Capacitated Vehicle Routing Problem (CVRP) bertujuan untuk menentukan rute pada pendistribusian sehingga memperoleh total rute yang minimum. Pada artikel ini permasalahan CVRP diselesaikan dengan menggunakan algoritma Cuckoo Search. Langkah algoritma Cuckoo Search terdiri dari inisialisasi membangkitkan sarang awal memperbarui sarang dengan Levy Flights dan melakukan pergantian posisi sarang terburuk dengan Biased Random Walks (BRW). Penyelesaian masalah CVRP dengan algoritma Cuckoo Search diimplementasikan ke dalam program komputer Borland Delphi 7.0 dengan uji coba menggunakan 7 25 dan 50 titik. Kemudian dilakukan analisis pengaruh dari perubahan parameter-parameter yang ada di algoritma Cuckoo Search. Dari hasil uji coba diperoleh hasil analisis bahwa perubahan parameter-parameter banyak sarang (y) probabilitas sarang (pa) stepsize (alpha) eksponensial Levy (beta) dan MaxIterasi tidak berpengaruh secara signifikan terhadap total jarak tempuh pada data 7 titik. Kemudian pada data 25 titik diperoleh bahwa total jarak tempuh optimal jika banyak sarang (y) dan MaxIterasi bernilai lebih kecil atau sama dengan banyak titik dan nilai pa saat 0 5 memperoleh total jarak tempuh optimal daripada saat 0 1 dan 0 9. Kemudian pada data 50 titik diperoleh bahwa banyak sarang (y) dan MaxIterasi yang bernilai lebih kecil atau sama dengan banyak titik mempengaruhi total jarak tempuh optimal.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

x, 18 lembar : ilus.

Bahasa

Indonesia

No Reg

1401/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA (MATEMATIKA)
2. ALGORITHM (MATHEMATICS)

Pembimbing

1. Dra. Susy Kuspambudi Andaini, M.kom ; 2. Mochammad Hafiizh, S.pd, M.si, Ph.d

Lampiran Berkas