Computer File

Penerapan algoritma memetic untuk menyelesaikan knapsack sharing problem

Seiring dengan berjalannya waktu, sumber daya yang dibutuhkan semakin meningkat. Namun sumber daya yang tersedia jumlahnya serba terbatas. Hal ini mendorong untuk dilakukannya kebijakan pengalokasian terhadap sumber daya yang terbatas tersebut. Kebijakan pengalokasian ini dimaksudkan agar semua pihak yang memerlukan sumber daya tersebut dapat terpenuhi sebaik mungkin. Permasalahan pengalokasian sumber daya seperti ini dikenal dengan sebutan Knapsack Sharing Problem (KSP). KSP merupakan salah satu pengembangan dari Knapsack Problem, dimana pada KSP objek-objek yang ada dikelompokkan menjadi kelas-kelas berdasarkan klasifikasi tertentu dan antar objek tersebut tidak saling berkaitan satu sarna lain. Tujuan dan KSP adalah memaksimasi profit kelas yang memiliki profit minimum, agar kelas yang memiliki profit minimum tersebut memiliki profit sebesar mungkin. Permasalahan KSP ini dapat diselesaikan menggunakan algoritma. Algoritma yang digunakan dalam menyelesaikan permasalahan tersebut adalah Algoritma Memetic (AM). AM terinspirasi oleh teori evolusi biologi dan evolusi kultural, dimana suatu individu dapat mengalami kawin silang, termutasi, terseleksi oleh alam dan mengalami peradaban. 8erdasarkan hal tersebut, AM yang dirancang memiliki 4 komponen utama yaitu Crossover, Mutation, Seleclion dan Local Search. Individu dalam algoritma ini merepresentasikan sebuah solusi permasalahan. Sedangkan kualitas dan individu merepresentasikan nilai objektif dari permasalahan. AM yang dirancang diterapkan pada 10 kasus KSP dengan 12 kombinasi parameter. Penerapan AM terhadap kasus KSP menunjukkan bahwa AM menghasilkan solusi-solusi yang sangat baik. 8erdasarkan hasil penerapan AM diketahui bahwa parameter yang berpengaruh terhadap performansi adalah mutation rate dan equilibrium state. Hasil penerapan AM ini juga memiliki performansi yang lebih baik dibandingkan dengan algoritma Cuckoo Search dalam kasus KSP.

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

TI CAN p/14

Penerbit

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

Deskripsi Fisik

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

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

3937 - FTI

Pernyataan Tanggungjawab

Andre Kusuma Candra

Versi lain/terkait

Lampiran Berkas

Komentar