DYNAMIC TRAVELLING SALESMAN PROBLEM (DTSP) MENGGUNAKAN HYBRID ALGORITMA PARTICLE SWARM OPTIMIZATION (PSO) DAN ARTIFICIAL BEE COLONY (ABC)

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.

[img] Text (ABSTRAK)
ABSTRAK MPM 74 19 Sya d.pdf

Download (47kB)
[img] Text (DAFTAR ISI)
DAFTAR ISI MPM 74 19 Sya d.pdf

Download (126kB)
[img] Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA MPM 74 19 Sya d.pdf

Download (83kB)
[img] Text (FULLTEXT)
FULLTEXT MPM 74 19 Sya d.pdf
Restricted to Registered users only until 27 September 2023.

Download (1MB) | Request a copy
Official URL: http://lib.unair.ac.id

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:
CreatorsNIM/NIDN
SITI SYARIFAH, 081411231033UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, 196804041994031020UNSPECIFIED
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 View Item