Computer File

Penerapan algoritma ant colony system (ACS) dalam penyelesaian knapsack sharing problem (KSP)

Jumlah sumber daya yang disediakan alam maupun sumber daya yang dapat diambil manusia jumlahnya serba terbatas. Keterbatasan ini menjadi kendala permasalahan yang memicu manusia untuk melakukan kebijakan pembagian agar semua keperluan yang membutuhkan sumber daya tersebut dapat terpenuhi sebaik mungkin. Permasalahan ini lebih dikenal dengan sebutan Knapsack Sharing Problem (KSP). KSP dapat dianalogikan seperti Knapsack Problem, namun item-item yang ada dikelompokkan berdasar klasifikasi tertentu dan antar item tidak berkaitan satu sama lain. Tujuan dari pengambil keputusan adalah membuat kelas yang mempunyai profit minimum untuk lebih ditingkatkan profit-nya, agar kelas yang paling kecil profit-nya memiliki profit sebesar mungkin. Algoritma yang digunakan adalah Ant Colony System (ACS). ACS merupakan varian metode Ant Colony Optimization (ACO) yang menggunakan prinsip dari perilaku sekelompok semut (S) dalam melakukan perjalanan dari sarang ke sumber makanan. Terdapat tiga karakteristik utama dalam ACS yaitu tour construction, global pheromone trail update, dan local pheromone trail update. Kualitas solusi yang diukur adalah profit kelas minimum dari tiap semut pada tiap iterasi hingga diperoleh best-so-far tour sesuai jumlah iterasi maksimum yang ditetapkan. Algoritma ACS yang dirancang telah diterapkan pada 4 kasus KSP dengan 27 kombinasi parameter yang berbeda-beda (masing-masing 3 replikasi). Setelah itu dilakukan uji ANOVA multifaktor untuk mengetahui parameter yang berpengaruh terhadap solusi yang dihasilkan dan kombinasi parameter terbaik untuk setiap masalah. Solusi terbaik dari tiap masalah dibandingkan dengan solusi metode heuristik (Efficient Algorithm) dan metode optimasi (EKSP algorithm). Algoritma ACS menghasilkan solusi yang cukup mendekati optimal untuk 3 kasus dengan jumlah kelas yang banyak. Namun untuk kasus A20.1, solusi yang dihasilkan algoritma ACS cukup jauh dari solusi optimal.

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

TI WID p/13

Penerbit

Bandung : Program Studi Teknik Industri Fakultas Teknologi Industri - UNPAR., 2013

Deskripsi Fisik

ix, ... p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

3722 - FTI

Pernyataan Tanggungjawab

Hans Albert Widiapradja

Versi lain/terkait

Lampiran Berkas

Komentar