Aplikasi algoritma seleksi klon (clonal selection) pada travelling salesman problem (TSP) / Novi Tri Suhartini
| Main Author: | Suhartini, Novi Tri |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17882/ |
Daftar Isi:
- KatakuncigraphTravellingSalesmanProblem(TSP)optimasisistemimunalgoritmaseleksiklon(ClonalSelection).seleksipositif/seleksinegatif.TravelingSalesmanproblemyangbiasadisebutTSPmerupakansalahsatuaplikasidarisikelHamilton.DefinisidaritravellingsalesmanproblemadalahsuatupermasalahanyangdigunakanuntukmenemukansikelHamiltonpadagraphkomplitberbobotyangmemilikitotalbobotsisiminimum.TSPmerupakansuatupermasalahanyangawalnyadialamiolehseorangsalesyangharusmengunjungibeberapakotadanharusmelaluisetiapkotatersebuttepatsatukalidanharuskembalilagikekotaawaldenganjaraktempuhdanbiayaseminimummungkin.Seleksiklon(ClonalSelection)adalahmekanismeyangdigunakanolehsistemkekebalantubuh(Immunesystem)untukmenyeleksiselyangakandiperbanyakataudiklonberdasarkankemampuanuntukmengenaliantigenpadapantogen(bendaasingyangberasaldariluartubuh).Padaseleksiklonterjadiprosesseleksipositifdanseleksinegatifyaituupayauntukmeningkatkankemampuanuntukmengenalidanmengikatantigen.Algoritmaseleksiklon(ClonalSelection)merupakansuatualgoritmayangterinspiasiolehseleksiklonyangterjadipadasistemkekebalantubuhmanusiauntukmenemukansolusioptimum.PenulisanskripsiinibertujuanuntukmenyelesaikanpermasalahanTSPdenganmenggunakanalgoritmaseleksiklondimanasolusiyangdiberikantidaktunggaldenganjaraktempuhyangsama.Untukmenunjukkankeoptimalandarialgoritmaseleksikloninimakaalgoritmakolonisemutdanalgoritmabranchandbounddigunakansebagaialgoritmapembanding.PadabeberapakasuspenyelesaianTSPdenganmenggunakanalgoritmaseleksiklondanalgoritmakolonisemutdiperolehhasilyangsama.Kelebihandarialgoritmaseleksiklonadalahbanyaknyavariasisolusiyangdihasilkanyangberupabanyakrutedenganafinitasyangsama.Sedangkankelemahanalgoritmainiterletakpadawaktuyangrelatiflamadalammenyelesaikanmasalahdenganiterasimanual.Dalamsetiapiterasinyaalgoritmaseleksiklonmenggunakansuatufungsiyangrandom/tidaktetap.Olehkarenaitualgoritmaseleksiklonmerupakanalgoritmayangberbasiskomputasi.UntukmempermudahdalamprosesperhitungannyamakadalamskripsiiniAlgoritmaseleksiklondibuatdalamsuatubahasaprogramdenganbahasapemrogramanDelphi.