Implementasi algoritma generic preflow push dalam pencairan arus maksimum pada jaringan listrik / Finda Mardikasari
| Main Author: | Mardikasari, Finda |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17224/ |
Daftar Isi:
- ABSTRAKMardikasariFinda.2015.ImplementasiAlgoritmaGenericPreflowPushdalamPencarianArusMaksimumpadaJaringanListrik.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalangPembimbing(I)Prof.Drs.PurwantoPh.D.Pembimbing(II)MahmuddinYunusS.KomM.CsKataKunciGraphFlowNetworkMaximumFlowProblemAlgoritmaGenericPreflowPushPush/RelabelBorlandDelphi7.0.Dalamteorigraphnetworkflowmerupakangraphberarahyangtiapsisinyamempunyaikapasitasdansifat-sifattertentu.PermasalahanyangberkaitandengannetworkflowsalahsatunyaadalahMaximumFlowProblem.MaksimumFlowProblemmerupakansuatupermasalahandalampencarianaliranmaksimumpadasuatujaringanyangmemilikititiksumber(source)dantitiktujuan(sink).Dalamkehidupansehari-hariyangtermasukdalampermasalahanpencarianaliranmaksimum(MaximumFlowProblem)adalahpencarianmaksimumaliranaruslistrikpadajaringanlistrik.Halinisangatpentingdilakukansupayatidakterjadigangguanlistrikyangmenyebabkanaktifitassehari-hariterhambat.PenyelesaianpencarianaliranarusmaksimumpadajaringanlistrikdapatdilakukandenganmenggunakanalgoritmaGenericPreflowPush.Karenaalgortimainibekerjabertahapdenganmenggunakanaliransemuataupreflowdanmendorongmenujutitikyangpalingdekatdengantitiktujuan(sink)dengantujuanmendapatkannilaiexcessyangbesarmenggunakanmetodepush/relabel.Diharapkanpemaksimalanaliranlistrikdenganmenggunakanalgoritmainidapatdicapaisehinggadiperolehaliranlistrikstabilyangdapatmendukungaktifitasmasyarakat.SelanjutnyaagarmudahmenyelesaikanpermasalahanMaximumFlowProblemdenganalgoritmaGenericPreflowPushmakaalgoritmainidirepresentasikandalamprogramkomputerdenganmenggunakanbahasapemrogramanBorlandDelphi7.0.PengimplementasianalgoritmaGenericPreflowPushkedalambahasapemrogramanBorlandDelphi7.0menghasilkansuatualathitungyangdapatmemudahkandalampencariannilaimaksimumpadasuatupermasalahanMaximumFlowProblemsecaracepatdantepat.