Novitasari, Nugraheni (2015) Algoritma belief propagation untuk menyelesaikan masalah minimum cost flow dan implementasi programnya / Nugraheni Novitasari. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 10 Jul 2015 04:29 |
| Last Modified: | 09 Sep 2015 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17405 |
Actions (login required)
 |
View Item |