Variant Order Crossover (OX3) dan mutasi inverted displacement dalam algoritma genetika pada Vehicle Problem with Stochastic Demands (VRPSD) / Rezha Kharisma Putri
| Main Author: | Putri, Rezha Kharisma |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17187/ |
Daftar Isi:
- PutriRezhaKharisma.2013.VariantOrderCrossover(OX_3)danMutasiInvertedDisplacementdalamAlgoritmaGenetikapadaVehicleRoutingProblemWithStochasticDemands(VRPSD).SkripsiJurusanMatematikaFakultasMatematikadanIlmuPengetahuanAlamUniversitasNegeriMalang.Pembimbing(I)Dra.SaptiWahyuningsihM.Si(II)TrianingsihEniL.S.SiM.Si.KataKunciVehicleRoutingProblemWithStochasticDemandsAlgoritmaGenetikaVariantOrderCrossover(OX_3)OrderCrossover(OX_1)MutasiInvertedDisplacementSalahsatuhalyangharusdipertimbangkanolehsetiapbidangusahaadalahmeminimumkanbiayapendistribusiandenganmengoptimalkanjalur-jalurpengiriman.Permasalahantersebutdapatdiselesaikandenganilmumatematikayaituvehicleroutingproblemwithstochasticdemansd(vrpsd).Secaraumumvehicleroutingproblemwithstochasticdemandsadalahmasalahpencarianrutekendaraandenganpermintaandaripelangganbarudiketahuiketikakendaraansampaiditempatpelanggan.Rutedapatdiperolehdenganmenggunakanalgoritmagenetika.Prosesevolusialgoritmagenetikadimulaidenganmembangkitkanpopulasiawal.KemudiansetiapkromosomakandievaluasidenganfungsiobjektivitasVRPSD.Selanjutnyaevolusikromosomyangterdiridariseleksicrossoverdanmutasi.DalampenelitianinidenganoperatormutasiyangsamayaituinverteddisplacementakandibandingkanhasilevolusialgoritmagenetikapadaVRPSDdenganoperatorordercrossoverOX_1danoperatorvariantordercrossoverOX_3.Setelahkromosomberevolusidibentukpopulasibarudenganmetodepenggantianindukyanglemah.DalambabpembahasandisajikantigacontohkasusyangdapatdimodelkandalamVRPSD.BerdasarkanketigacontohkasustersebutoperatorvariantordercrossoverOX_3memberikanhasilyanglebihoptimumdibandingkandenganoperatorordercrossoverOX_1.HalinidikarenakanpadaoperatorvariantordercrossoverOX_3komposisiketurunanyangdihasilkandaripenyilanganduainduklebihbervariasidanmengurangikemungkinanketurunanidentikdenganinduknya.Operatormutasiinverteddisplacementdapatmengeksplorkromosomyangbelummunculdalampopulasi.Akantetapiwaktuyangdiperlukanpadaprosesevolusialgoritmagenetikacukuplama.Secarakhususprosesyangmembutuhkanwaktuyangcukuplamaadalahpadasaatevaluasikromosom.