Skripsi

Penerapan algoritma back tracking pada permasalahan maksimum flow fuzzy / Hairul Anwar

Abstrak
Kata Kunci Back Tracking Maksimum Flow Fuzzy. Pembahasan maksimum flow fuzzy ini dilatarbelakangi adanya ketidakpastian dalam penetuan parameter. Misalkan ketidakpastian dalam menentukan arus maksimum yang bisa melewati jalan. Chanas dan Kolodziejczyk mengembangkan metode untuk menyelesaikan permasalahan maksimum flow fuzzy. Kemudian Amit Kumar and Manjot Kaur juga mengembangkan permasalahan maksimum flow fuzzy dengan flow berupa bilangan fuzzy. Adapun bilangan fuzzy yang digunakan adalah bilangan fuzzy trapezoidal. Algoritma yang digunakan untuk menyelesaikan permasalahan maksimum flow fuzzy adalah Algoritma Back Tracking. Algoritma Back Tracking terdiri dari beberapa langkah utama yaitu pencarian lintasan penambah pengurangan kapasitas lintasan dengan kapasitas minimum pada lintasan dan perhitungan flow total yang dapat dialiri pada graph. Algoritma backtracking diterapkan kepada dua permasalahan yaitu permasalahan arus listrik sederhana dan volume kendaraan di sekitar UM. Adapun hasil perhitungan maksimum flow dengan menggunakan algoritma backtracking pada permasalahan arus listrik sederhana diperoleh arus listrik maksimum yang bisa dialirkan adalah 45 satuan. Sedangkan hasil perhitungan maksimum flow fuzzy berupa bilangan fuzzy tringular yaitu (25 50 75). Sedangkan pada permasalahan volume kendaraan diperoleh nilai maksimum flow fuzzy (1925 2011 2113). Perbedaan permasalahan maksimum flow dengan permasalahan maksimum flow fuzzy adalah terletak pada nilai bobot sisi. Pada permasalahan maksimum flow bobot sisi berupa satu bilang real. Sedangkan pada permasalahan maksimum flow fuzzy berupa bilangan fuzzy. Sehingga permasalahan maksimum flow fuzzy bisa digunakan jika terdapat toleransi nilai bobot pada tiap sisinya. Selain itu permasalahan maksimum flow fuzzy memberikan alternatif lebih banyak solusi untuk mengalirkan flow maksimum pada suatu network. Ini disebabkan flow maksimum yang dihasilkan berupa interval dengan nilai keefektifan flow dilihat dari derajad fuzzy-nya.. Untuk memudahkan pencarian maksimum flow fuzzy dibutuhkan alat bantu. Salah satunya adalah dengan menggunakan program delphi. Pada program delphi dibuat prosedur pencarian maksimum flow fuzzy yang disesuaikan dengan algoritma back tracking sehingga nilai maksimum flow fuzzy dan lintasan penambah pada tiap iterasi yang diperoleh sama dengan hasil perhitungan manual.

Informasi Detail

DDC

Rs 511.8 ANW p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2012.

Deskripsi Fisik

viii, 83 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

03963/KI/12

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2012

Subjek

1. ALGORITMA
2. MAKSIMUM FLOW

Pembimbing

1. Sapti Wahyuningsih ; 2. Lucky Tri Oktoviana

Lampiran Berkas