Alogaritma genetika hybrid pada Capacitated Vehicle Routing Problem (CVRP) dan implementasinya / Anis Nikmatul Waridah
| Main Author: | Waridah, Anis Nikmatul |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17227/ |
Daftar Isi:
- ABSTRAKWaridahAnisNikmatul.2015.AlgoritmaGenetikaHybridpadaCapacitatedVehicleRoutingdanImplementasinya.SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)DraMimiepSetyowatiMadjaM.Kom(II)MohamadYasinS.KomM.KomKatakunciCapacitatedVehicleRoutingProblem(CVRP)AlgoritmaGenetikaHibridbestimprovementlocalsearchCapacitatedVehicleRoutingProblem(CVRP)merupakanvariandaripermasalahanVRPyaitumengenaimasalahpencariansejumlahrutekendaraandenganjarakminimumuntukmemenuhipermintaansejumlahcustomeryanghanyadikunjungitepatsatukalidantidakmelebihikapasitaskendaraandenganperluasansetiapkendaraanmemilikikapasitasyangsama.Danrutekendaraanberawaldanberakhirdidepotyangsama.Algoritmagenetikamerupakanteknikoptimasiyangdidasarkanpadaprosesevolusimakhlukhidupdimanadalamevolusitersebutmakhlukhidupmengalamimekanismeseleksialam(diantaranyapindahsilangdanmutasi)untukbertahanhidup.Algoritmagenetikamerupakansuatualgoritmayangdapatdiaplikasikandalamberbagaijenispermasalahanoptimasi.Algoritmabestimprovementlocalsearchadalahsalahsatukeluargalocalsearchyangmemperhitungkansemuaperubahandilingkungansekitarnyaberdasarkanpermutasiditinjaudarisemuakemungkinankeadaanyangdidapatuntukmenghasilkannilaioptimal.AlgoritmapengembanganuntukpermasalahanCVRPtersebutadalahalgoritmagenetikahybrid.Algoritmagenetikahybridmerupakangabungandarialgoritmagenetikadanlocalsearch(bestimprovementlocalsearch).AlgoritmahybridgenetikadiimplementasikankedalamcomputermenggunakanBorlandDelphi7.Penggunaanprogramdimulaidenganmenginputkanpopsize(ukuranpopulasi)probabilitascrossoverprobabilitasmutasimaksimumiterasikapasitaskendaraanbanyaknyatitikdanpermintaansetiapcustomer.Danoutputyangdihasilkanpadaprogramtersebutadalahhasilrutedenganjarakyangditempuhsertavisualisasirutenya.Dariujicobayangtelahdilakukandiperolehhasilbahwaukuranpopulasi(popsize)haruslebihbesarnilainyadibandingkanjumlahtitik(customer)untukmendapatkantotalruteyanglebihminimum.Danuntukparametermaksimumgenerasiwalaupunjumlahnyadiperbesarataupundiperkeciltidakakanmempengaruhitotalruteyangdidapatkan.