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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (136kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (219kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (190kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (185kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (323kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (315kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (638kB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (216kB) | Request a copy
[img] 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

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Algoritma Ant Colony Optimization (ACO); Algoritma PSO-SA; rute terpendek
Subjects: Applied mathematics > Mathematical Optimization
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Mirna Sulastri
Date Deposited: 03 Aug 2018 08:22
Last Modified: 03 Aug 2018 08:22
URI: https://digilib.uinsgd.ac.id/id/eprint/12235

Actions (login required)

View Item View Item