Penentuan rute terpendek dengan menggunakan Algoritma Ant Colony Optimization (ACO) dan Algoritma PSO-SA: Studi kasus kurir JNE di Bandung

Sulastri, Mirna (2018) Penentuan rute terpendek dengan menggunakan Algoritma Ant Colony Optimization (ACO) dan Algoritma PSO-SA: Studi kasus kurir JNE di Bandung. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (136kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (219kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (190kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (185kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (323kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (315kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (638kB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (216kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (192kB) | Request a copy

Abstract

Penelitian ini bertujuan untuk menyelesaikan permasalahan penentuan rute terpendek dengan menggunakan algoritma Ant Colony Optimization (ACO) dan algorima PSO-SA. Algoritma ACO secara umum adalah penyusunan rute kunjungan setiap semut, perhitungan panjang rute setiap semut, dan perhitungan feromon untuk iterasi selanjutnya. Kelebihan algoritma ACO yaitu algoritma ini selalu menemukan solusi yang mendekati optimal untuk semua permasalahan dan mampu memberikan nilai dengan solusi tunggal untuk beberapa kali pengujian. Sedangkan kekurangan algoritma ACO yaitu kompleksitas yang cukup banyak sehingga running timenya juga cukup lama karena ada beberapa proses tahapan yang agak rumit untuk dipecahkan secara matematis biasa. Algoritma PSO secara umum adalah membangkitkan partikel-partikel, menentukan

Actions (login required)

View Item