Algoritma belief propagation untuk menyelesaikan masalah minimum cost flow dan implementasi programnya / Nugraheni Novitasari
| Main Author: | Novitasari, Nugraheni |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17405/ |
Daftar Isi:
- ABSTRAKNovitasariNugraheni.2014.AlgoritmaBeliefPropagationuntukMenyelesaikanMasalahMinimumCostFlowdanImplementasiProgramnya.SkripsiJurusanMatematikaFakultasMIPAUniversitasNegeriMalang.PembimbingDra.MimiepSetyowatiMadjaM.Kom.KataKunciAlgoritmabeliefpropagationminimumcostflowMasalahdistribusimerupakanaplikasimasalahnetworkflowyangeratkaitannyadenganmasalahdalamkehidupansehari-hari.Salahsatupermasalahandalampenerapangraphyangpopulerdigunakanyaitupermasalahanminimumcostflow.Minimumcostflowmerupakanpermasalahanuntukmencaribiayaminimumdalammengirimkansuatubarangatauobjekdarititiksupply(sumber)ketitikdemand(tujuan).Algoritmabeliefpropagationmerupakansalahsatualgoritmayangdapatdigunakanuntukmenyelesaikanpermasalahanminimumcostflow.Padaalgoritmabeliefpropagationpemilihansisiditentukanolehfungsibelief.Kemudiandilakukanperhitunganuntukmengetahuibahwasisix770Noptimum.Pencarianminimumcostflowdapatdilakukandenganmenggunakanprogramkomputer.PadaskripsiinidibuatprogramBorlandDelphi7untukmengimplementasikanprosedurpencariansolusiminimumcostflowuntukmenentukanfungsibeliefyangakanmenentukansisidarix770Nminimumkemudianmelakukanperhitunganuntukmengetahuisisidarix770Noptimum.Programiniselaindiujicobakanpadacontoh4titik5titikdan28titikjugadiujicobakanuntukmenyelesaikanpermasalahanminimumcostflowpada51titik.