Zhafira, Ossa Farah Nur (2022) Implementasi algoritma cuckoo search optimization (cso) pada capacitated vehicle routing problem (cvrp) / Ossa Farah Nur Zhafira</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | Users 2 not found. |
| Date Deposited: | 13 Apr 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/291481 |
Actions (login required)
 |
View Item |