Perbandingan Improved Artificial Bee Colony (IABC) dan modifikasi artificial bee colony pada Vehicle Routing Problem with Time Windows (VRPTW) / R. Aprilia Ikkrawati Handita

Handita, R. Aprilia Ikkrawati (2018) Perbandingan Improved Artificial Bee Colony (IABC) dan modifikasi artificial bee colony pada Vehicle Routing Problem with Time Windows (VRPTW) / R. Aprilia Ikkrawati Handita. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

i ABSTRAK Handita, Aprilia Ikkrawati. 2018. Perbandingan Improved Artificial Bee Colony (IABC) dan Modifikasi Artificial Bee Colony pada Vehicle Routing Problem With Time Windows (VRPTW), Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Malang. Pembimbing: (1) Dra. Sapti Wahyuningsih,M.Si. Kata Kunci: Vehicle Routing Problem with Time Windows, Artificial Bee Colony, Improved Artificial Bee Colony, Modifikasi Artificial Bee Colony, Crossover, Mutation. Salah satunya varian VRP adalah Vehicle Routing Problem with Time Windows (VRPTW). Permasalahan VRPTW yang merupakan sebutan bagi VRP dengan kendala tambahan berupa adanya time windows pada masing-masing pelanggan. Pada penerapannya yang digunakan adalah time windows pelanggan berbeda dengan time windows depot. Penyelesaian VRPTW dapat diselesaikan dengan algoritma Improved Artificial Bee Colony (IABC) dan modifikasi Artificial Bee Colony. Algoritma IABC dan modifikasi ABC merupakan pengembangan dari algoritma ABC. Algortima IABC merupakan pengembangan dari algoritma ABC dengan penambahan parameter pada tahap inisialisasi yaitu probabilitas crossover, probabilitas mutation dan maksimal solusi mengalami perbaikan (limit), pada tahap perbaikan proses pencarian solusi lain menggunakan metode swap, kemudian terdapat penyisipan dua operator penting algoritma genetika yaitu crossover (Partial-Mapped Crossover (PMX)) dan mutation (insertion mutation), dan pada tahap optimalisasi terdapat tambahan tahap pencarian solusi baru, evaluasi nilai fitnes. Algoritma modifikasi Artificial Bee Colony merupakan modifikasi dari algoritma ABC dengan penambahan parameter pada tahap inisialisasi yaitu maksimal solusi mengalami perbaikan (limit), pada proses pencarian solusi lain menggunakan metode neighbourhood structures yaitu shift (pergeseran) dan swap (pertukaran) sehingga memiliki banyak pilihan kemungkinan solusi, pada tahap optimalisasi terdapat tahap menyimpan solusi terbuang dalam tabu list, tahap pencarian solusi baru, evaluasi nilai fitness, pemilihan solusi terbuang dengan roulette wheel kemudian tahap seleksi turnamen. Kemudian kembali ke tahap perbaikan sampai maksimal iterasi.

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan IPA (FMIPA) > Jurusan Matematika (MAT) > S1 Matematika
Depositing User: Users 2 not found.
Date Deposited: 28 Aug 2018 04:29
Last Modified: 09 Sep 2018 03:00
URI: http://repository.um.ac.id/id/eprint/17562

Actions (login required)

View Item View Item