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

Abstract

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 ̂^N optimum. 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 ̂^N minimum kemudian melakukan perhitungan untuk mengetahui sisi dari x ̂^N optimum