Penerapan algoritma Elephant Herding Optimization untuk knapsack problem

Show simple item record

dc.contributor.advisor Sandy, Ignatius
dc.contributor.author Rico, Marcelinus
dc.date.accessioned 2018-01-29T07:55:14Z
dc.date.available 2018-01-29T07:55:14Z
dc.date.issued 2017
dc.identifier.other skp34924
dc.identifier.uri http://hdl.handle.net/123456789/4832
dc.description 4505 - FTI en_US
dc.description.abstract Penelitian ini akan membahas mengenai penerapan algoritma metaheuristik untuk menyelesaikan permasalahan knapsack. Permasalahan knapsack yang digunakan dalam penelitian ini adalah 0-1 knapsack problem. Permasalahan knapsack ini sebelumnya pernah diselesaikan menggunakan algoritma metaheuristik viral systems (Kartika, 2010). Penelitian ini akan membandingkan hasil penelitian sebelumnya menggunakan algoritma metaheuristik baru yaitu elephant herding optimization (EHO). Algoritma elephant herding optimization dirancang oleh Wang, Deb, dan Coelho (2015) dengan memodelkan perilaku kawanan gajah. Dalam algoritma elephant herding optimization ini, kawanan gajah akan dipimpin oleh seekor matriarch dan akan ada satu gajah jantan muda setiap generasi yang meninggalkan kawanan dan digantikan dengan gajah yang baru. Pada penelitian yang dilakukan oleh Wang et al. (2015) algoritma elephant herding optimization diujikan untuk 15 test function dan hasilnya cukup baik. Pada penelitian ini, algoritma elephant herding optimization akan digunakan untuk menyelesaikan permasalahan knapsack dengan menggunakan bantuan perangkat lunak Netbeans. Perancangan algoritma elephant herding optimization untuk knapsack problem terdiri menjadi beberapa bagian. Bagian pertama adalah penentuan ruang solusi awal untuk nantinya dilakukan perhitungan. Bagian kedua yaitu melakukan perhitungan clan updating operator untuk masing-masing gajah dan untuk gajah matriarch. Bagian ketiga adalah melakukan perhitungan clan separating operator untuk gajah dengan nilai fitness terburuk. Ada beberapa parameter pada algoritma elephant herding optimization. Parameter tersebut adalah jumlah gajah, jumlah clan, alpha, beta, dan jumlah iterasi. Dari empat kasus permasalahan knapsack yang diselesaikan, algoritma elephant herding optimization mampu mendapatkan hasil yang lebih baik dibandingkan dengan penelitian sebelumnya. en_US
dc.publisher Program Studi Teknik Industri Fakultas Teknologi Industri - UNPAR en_US
dc.title Penerapan algoritma Elephant Herding Optimization untuk knapsack problem en_US
dc.type Undergraduate Theses en_US
dc.identifier.nim/npm NPM2013610128
dc.identifier.nidn/nidk NIDN0417086803
dc.identifier.kodeprodi KODEPRODI613#Teknik Industri


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search UNPAR-IR


Advanced Search

Browse

My Account