SITI SYARIFAH, 081411231033 (2019) DYNAMIC TRAVELLING SALESMAN PROBLEM (DTSP) MENGGUNAKAN HYBRID ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) DAN ARTIFICIAL BEE COLONY (ABC). Skripsi thesis, UNIVERSITAS AIRLANGGA.
Text (ABSTRAK)
ABSTRAK MPM 74 19 Sya d.pdf Download (47kB) |
|
Text (DAFTAR ISI)
DAFTAR ISI MPM 74 19 Sya d.pdf Download (126kB) |
|
Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA MPM 74 19 Sya d.pdf Download (83kB) |
|
Text (FULLTEXT)
FULLTEXT MPM 74 19 Sya d.pdf Restricted to Registered users only until 27 September 2023. Download (1MB) | Request a copy |
Abstract
Dynamic Travelling Salesman Problem merupakan perluasan dari Travelling Salesman Problem dimana seorang sales harus melalui sejumlah n kota dengan adanya kemungkinan terjadi penambahan dan pengurangan pada kota tujuan dan setiap kota hanya boleh dilewati tepat satu kali dan diakhiri dengan kembali ke kota semula. Tujuannya adalah menentukan rute perjalanan dengan jarak terpendek, sehingga meminimalkan waktu dan biaya yang dikeluarkan. Hybrid PSO dan ABC dimulai dengan algoritma PSO sebagai proses pendahulu kemudian dilanjutkan dengan proses algoritma ABC. Secara umum proses dari hybrid Particle Swarm Optimization (PSO) dan Artificial Bee Colony (ABC) adalah input data dan inisialisasi parameter, pembangkitan posisi awal, evaluasi fungsi tujuan, pembangkitan kecepatan awal, menentukan kecepatan baru dan posisi baru, evaluasi fungsi tujuan, menentukan pbest dan gbest. Kemudian dilanjutkan proses ABC adalah pemilihan calon solusi awal, mencari solusi baru oleh employeed bee, update solusi dan trial limit, menghitung probabilitas yang dilanjutkan dengan seleksi menggunakan Roulette Wheel, mencari solusi baru onlooker bee, update trial limit, fase scout bee, proses ini berlangsung sampai maksimal iterasi terpenuhi, setelah itu update kota tujuan. Program yang digunakan dalam menyelesaikan DTSP dengan hybrid hybrid Particle Swarm Optimization dan Artificial Bee Colony adalah Borland 5.02. Hasil perhitungan dari data kecil (10 kota) setelah terdapat penambahan 5 kota tujuan adalah 315 satuan jarak, untuk perhitungan data sedang (25 kota) setelah terdapat penambahkan 5 kota tujuan adalah 17187 satuan jarak, sedangkan untuk perhitungan data besar (100 kota) setelah penambahan terdapat 5 kota tujuan adalah 98355 satuan jarak. Sehingga dapat disimpulkan bahwa semakin besar jumlah populasi dan maksimal iterasi maka solusi yang dihasilkan semakin baik.
Item Type: | Thesis (Skripsi) | ||||||
---|---|---|---|---|---|---|---|
Additional Information: | KKC KK MPM 74/19 Sya d | ||||||
Uncontrolled Keywords: | Travelling Salesman Proble (TSP), Dynamic Travelling Salesman Problem (DTSP), Hybrid, Particle Swarm Optimization, Artificial Bee Colony. | ||||||
Subjects: | Q Science > QA Mathematics > QA101-145 Elementary Mathematics, Arithmetic Q Science > QA Mathematics > QA276-280 Mathematical Analysis |
||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | ||||||
Creators: |
|
||||||
Contributors: |
|
||||||
Depositing User: | Dwi Prihastuti | ||||||
Date Deposited: | 27 Sep 2019 07:07 | ||||||
Last Modified: | 27 Sep 2019 07:07 | ||||||
URI: | http://repository.unair.ac.id/id/eprint/87666 | ||||||
Sosial Share: | |||||||
Actions (login required)
View Item |