Penerapan algoritma back tracking pada permasalahan maksimum flow fuzzy / Hairul Anwar
| Main Author: | Anwar, Hairul |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17140/ |
Daftar Isi:
- KataKunciBackTrackingMaksimumFlowFuzzy.Pembahasanmaksimumflowfuzzyinidilatarbelakangiadanyaketidakpastiandalampenetuanparameter.Misalkanketidakpastiandalammenentukanarusmaksimumyangbisamelewatijalan.ChanasdanKolodziejczykmengembangkanmetodeuntukmenyelesaikanpermasalahanmaksimumflowfuzzy.KemudianAmitKumarandManjotKaurjugamengembangkanpermasalahanmaksimumflowfuzzydenganflowberupabilanganfuzzy.Adapunbilanganfuzzyyangdigunakanadalahbilanganfuzzytrapezoidal.AlgoritmayangdigunakanuntukmenyelesaikanpermasalahanmaksimumflowfuzzyadalahAlgoritmaBackTracking.AlgoritmaBackTrackingterdiridaribeberapalangkahutamayaitupencarianlintasanpenambahpengurangankapasitaslintasandengankapasitasminimumpadalintasandanperhitunganflowtotalyangdapatdialiripadagraph.AlgoritmabacktrackingditerapkankepadaduapermasalahanyaitupermasalahanaruslistriksederhanadanvolumekendaraandisekitarUM.Adapunhasilperhitunganmaksimumflowdenganmenggunakanalgoritmabacktrackingpadapermasalahanaruslistriksederhanadiperoleharuslistrikmaksimumyangbisadialirkanadalah45satuan.Sedangkanhasilperhitunganmaksimumflowfuzzyberupabilanganfuzzytringularyaitu(255075).Sedangkanpadapermasalahanvolumekendaraandiperolehnilaimaksimumflowfuzzy(192520112113).Perbedaanpermasalahanmaksimumflowdenganpermasalahanmaksimumflowfuzzyadalahterletakpadanilaibobotsisi.Padapermasalahanmaksimumflowbobotsisiberupasatubilangreal.Sedangkanpadapermasalahanmaksimumflowfuzzyberupabilanganfuzzy.Sehinggapermasalahanmaksimumflowfuzzybisadigunakanjikaterdapattoleransinilaibobotpadatiapsisinya.Selainitupermasalahanmaksimumflowfuzzymemberikanalternatiflebihbanyaksolusiuntukmengalirkanflowmaksimumpadasuatunetwork.Inidisebabkanflowmaksimumyangdihasilkanberupaintervaldengannilaikeefektifanflowdilihatdariderajadfuzzy-nya..Untukmemudahkanpencarianmaksimumflowfuzzydibutuhkanalatbantu.Salahsatunyaadalahdenganmenggunakanprogramdelphi.Padaprogramdelphidibuatprosedurpencarianmaksimumflowfuzzyyangdisesuaikandenganalgoritmabacktrackingsehingganilaimaksimumflowfuzzydanlintasanpenambahpadatiapiterasiyangdiperolehsamadenganhasilperhitunganmanual.