Penyelesaian kasus Asymmetric Traveling Salesman Problem untuk meminimasi jarak tempuh dengan menggunakan algoritma Elephant Herding Optimization

Show simple item record

dc.contributor.advisor Sitompul, Carles
dc.contributor.author Santosa, Ida Bagus Deva Ardha Nareswara
dc.date.accessioned 2018-02-02T02:23:52Z
dc.date.available 2018-02-02T02:23:52Z
dc.date.issued 2017
dc.identifier.other 6113009
dc.identifier.uri http://hdl.handle.net/123456789/5035
dc.description 4466 - FTI en_US
dc.description.abstract Asymmetric Traveling Salesman Problem (ATSP) merupakan masalah pencarian rute untuk mengunjungi seluruh kota yang perlu ia kunjungi dengan jarak terpendek. Pada permasalahan ATSP, seorang salesman hanya boleh mengunjungi masing-masing kota yang ada satu kali dan kembali ke kota pertama setelah seluruh kota telah dikunjungi. Persoalan ATSP ini merupakan variasi dari persoalan Traveling Salesman Problem yang memiliki perbedaan berupa matriks jarak antarkota yang asimetrik. Asimetrik berarti jarak dari kota X menuju kota Y dapat berbeda dengan jarak dari kota Y menuju kota X. Dalam penelitian ini, persoalan ATSP diselesaikan dengan menggunakan Elephant Herding Optimization (EHO). EHO merupakan algoritma metaheuristik yang terinspirasi dari bagaimana sebuah populasi gajah berkumpul dan bergerak. Arah dan besar pergerakan gajah dalam satu clan dipengaruhi oleh seorang gajah tertua yang disebut Matriarch dan seluruh posisi gajah yang ada di dalam clan tersebut. Setiap periode tertentu gajah laki-laki termuda pada clan akan pergi untuk hidup sendiri. Terdapat 3 buah parameter pada EHO, yaitu Alfa yang menunjukkan pengaruh dari Matriarch, Beta yang menunjukan pengaruh dari posisi gajah, dan Clan yang menunjukkan berapa gajah setiap periode yang akan meninggalkan populasi. Dalam penelitian ini, EHO telah dirancang untuk dapat menyelesaikan kasus ATSP dan diimplementasikan pada 5 buah kasus benchmark dengan menggunakan 8 kombinasi parameter yang berbeda-beda. Perbandingan EHO dilakukan dengan New Genetic Algorithm (NGA), Improved Discrete Bat Algorithm (IDBA), dan Harmony Search Algorithm (HSA). Kasus dengan jumlah kota 17 hingga 56 menunjukkan hasil yang mencapai solusi optimal, sedangkan untuk kasus yang memiliki jumlah kota 71, algoritma NGA menghasilkan solusi yang lebih baik dari EHO. Semua parameter diuji pengaruhnya dan interaksinya dengan menggunakan ANOVA multifactor. Hasil dari pengujian pengaruh parameter tersebut menunjukkan adanya pengaruh dari interaksi parameter pada semua kasus yang terdapat pada penelitian ini. en_US
dc.publisher Program Studi Teknik Industri Fakultas Teknologi Industri - UNPAR en_US
dc.subject Asymmetric Travelling Salesman Problem en_US
dc.subject Elephant Herding Optimization en_US
dc.subject Metaheuristik en_US
dc.subject Combinatorial Problem en_US
dc.subject Optimasi en_US
dc.title Penyelesaian kasus Asymmetric Traveling Salesman Problem untuk meminimasi jarak tempuh dengan menggunakan algoritma Elephant Herding Optimization en_US
dc.type Unpublished Student Papers en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search UNPAR-IR


Advanced Search

Browse

My Account