Skripsi

Algoritma belief propagation untuk menyelesaikan masalah minimum cost flow dan implementasi programnya / Nugraheni Novitasari

Abstrak
ABSTRAK Novitasari Nugraheni. 2014. Algoritma Belief Propagation untuk Menyelesaikan Masalah Minimum Cost Flow dan Implementasi Programnya. Skripsi Jurusan Matematika Fakultas MIPA Universitas Negeri Malang. Pembimbing Dra. Mimiep Setyowati Madja M. Kom. Kata Kunci Algoritma belief propagation minimum cost flow Masalah distribusi merupakan aplikasi masalah network flow yang erat kaitannya dengan masalah dalam kehidupan sehari-hari. Salah satu permasalahan dalam penerapan graph yang populer digunakan yaitu permasalahan minimum cost flow. Minimum cost flow merupakan permasalahan untuk mencari biaya minimum dalam mengirimkan suatu barang atau objek dari titik supply (sumber) ke titik demand (tujuan). Algoritma belief propagation merupakan salah satu algoritma yang dapat digunakan untuk menyelesaikan permasalahan minimum cost flow. Pada algoritma belief propagation pemilihan sisi ditentukan oleh fungsi belief . Kemudian dilakukan perhitungan untuk mengetahui bahwa sisi x 770 N optimum. Pencarian minimum cost flow dapat dilakukan dengan menggunakan program komputer. Pada skripsi ini dibuat program Borland Delphi 7 untuk mengimplementasikan prosedur pencarian solusi minimum cost flow untuk menentukan fungsi belief yang akan menentukan sisi dari x 770 N minimum kemudian melakukan perhitungan untuk mengetahui sisi dari x 770 N optimum. Program ini selain diuji cobakan pada contoh 4 titik 5 titik dan 28 titik juga diuji cobakan untuk menyelesaikan permasalahan minimum cost flow pada 51 titik.

Informasi Detail

DDC

Rs 518.1 NOV a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2015.

Deskripsi Fisik

ix, 114 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

03286/KI/15

Edisi

Skripsi (Sarjana). Universitas Negeri Malang, 2015

Subjek

1. ALOGARITMA
2. ALGOTHMS

Pembimbing

1. Mimien S. Madja

Lampiran Berkas