Algoritma Water Wave Optimization (WWO) pada Travelling Salesman Problem dan Implementasi Program / Novinda Cahya Diyanti
| Main Author: | Diyanti, Novinda Cahya |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17560/ |
Daftar Isi:
- RINGKASANDiyantiNovindaC.2018.AlgoritmaWaterWaveOptimization(WWO)padaTravellingSalesmanProblemdanImplementasiProgram.SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.PembimbingLuckyTriOktovianaS.SiM.Kom.KataKunciOptimasiTravellingSalesmanProblemWaterWaveOptimization.PTFastraBuanaYogyakartamasihseringmengalamikendaladalamprosespendistribusianprodukyaiturutepengirimanyangmasihbelummenentusehinggatidakjarangjustrumengakibatkantotaljaraktempuhyangsemakinpanjangdanketerlambatanpengiriman.PermasalahansemacaminidapatdikategorikansebagaiTravellingSalesmanProblem(TSP)dimanaTSPadalahpermasalahanpencariansikelhamiltondenganbobotminimum.PadamakalahiniakanditerapkanalgoritmaWaterWaveOptimization(WWO)untukmendapatkansuatusikelhamiltondenganbobotminimum.AlgoritmaWWOadalahalgoritmaoptimasiyangberdasarkanpadateorigelombangairdangkalyangterdiridaritigaprosesyaitupropagasirefraksidanbreaking.Padaalgoritmainirutedianalogikansebagaigelombangruangsolusidianalogikansebagaiwilayahdasarlautdannilaifitnessdarititikpadaruangtersebutdiukurdarikedalamandasarlautnya.HasilakhiryangdiperolehberuparutedistribusiyangdimulaidarigudangPTFastraBuanamenujusejumlahagendiwilayahKotaYogyakartalalukembalikegudangPTFastraBuanadengantotaljaraktempuhminimum.HasilinijugadidukungdenganpembuatanprogramaplikasiuntukpenerapanalgoritmaWWOpadaTSPhasilakhirprogramaplikasiberuparutedistribusiyangdimulaidarigudangPTFastraBuanamenujusejumlahagendiwilayahKotaYogyakartalalukembalikegudangPTFastraBuanadengantotaljaraktempuhminimum.