Sunggara, Alvianno Difta (2023) Penyelesaian Masalah Zero-One Knapsack dalam Pembobotan dengan Bilangan Fuzzy Menggunakan Algoritma Greedy. Undergraduate thesis, UNDIP.

	Text Pendahuluan_Alviano - mute 1.pdf Download (404kB)
	Text ISI_Alviano - mute 1.pdf Restricted to Repository staff only Download (872kB) | Request a copy
	Text Daftar Pustaka_ Alviano - mute 1.pdf Download (103kB)

Abstract

"Fuzzy Knapsack merupakan sebuah pendekatan yang menggabungkan konsep fuzzy dengan masalah knapsack. Pada masalah knapsack, terdapat sejumlah item dengan bobot dan nilai tertentu yang harus dipilih sedemikian rupa agar total nilai yang diperoleh maksimum tanpa melampaui kapasitas knapsack yang ditentukan. Dalam fuzzy knapsack, bobot dan nilai item-item tersebut dijelaskan dengan bilangan fuzzy untuk memodelkan ketidakpastian dan keambiguan yang terkait. Pada fuzzy knapsack, pengambilan keputusan didasarkan pada perhitungan dan penilaian berbasis fuzzy. Fungsi keanggotaan digunakan untuk menggambarkan bobot dan nilai item-item dalam himpunan fuzzy, yang menghasilkan distribusi nilai probabilitas untuk setiap item. Proses defuzzifikasi digunakan untuk mengubah distribusi nilai fuzzy menjadi nilai crisp yang dapat digunakan dalam pengambilan keputusan. Pendekatan algoritma greedy berdasarkan signed distance, dapat digunakan untuk memilih item dengan bobot dan nilai fuzzy tertinggi secara iteratif hingga mencapai batas kapasitas knapsack. Keuntungan dari fuzzy knapsack adalah kemampuannya untuk mengatasi ketidakpastian dan ambiguitas dalam masalah knapsack. Dengan memodelkan bobot dan nilai item-item sebagai bilangan fuzzy, fuzzy knapsack dapat memberikan solusi yang lebih fleksibel dan adaptif, terutama dalam situasi di mana data tidak tersedia secara eksak atau ketidakpastian sangat signifikan.

Kata Kunci: Fuzzy Knapsack, Defuzzifikasi, Bobot Item, Algoritma Greedy"

Actions (login required)

View Item