Implementasi masalah pewarnaan graph dengan algoritma tabu search pada penjadwalan kuliah / Ida Suryani
| Main Author: | Suryani, Ida |
|---|---|
| Format: | Thesis NonPeerReviewed |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://repository.um.ac.id/17172/ |
Daftar Isi:
- SuryaniIda.2013.ImplementasiMasalahPewarnaanGraphdenganAlgoritmaTabuSearchpadaPenjadwalanKuliah.SkripsiJurusanMatematikaFMIPAUniversitasNegeriMalang.Pembimbing(I)Prof.Drs.PurwantoPh.D.(II)MohamadYasinS.KomM.Kom.KataKuncipewarnaantitikgraphbilangankhromatikalgoritmaTabuSearchpenjadwalankuliah12288122881228812288Salahsatupewarnaangraphyangseringdigunakanadalahpewarnaantitik.Pewarnaantitikadalahmewarnaisemuatitikpadagraphsehinggasetiappasangtitikyangterhubunglangsungmemilikiwarnayangberbeda.Banyaknyawarnaminimumyangdigunakanuntukmewarnaidisebutdenganbilangankhromatik.Pewarnaantitikbanyakdigunakandalamkehidupansehari-hari.Salahsatukegunaannyaadalahmembantumenyelesaikanmasalahpenyusunanjadwalkuliah.12288122881228812288Terdapatbanyakalgoritmayangdapatdigunakanuntukmenyelesaikanmasalahpewarnaangraphpadapenjadwalankuliah.Salahsatunyaadalahalgoritmatabusearch.Hasilpewarnaangraphdenganmenggunakanalgoritmatabusearchdigunakanuntukmenyusunjadwalkuliahsehinggatidakadajadwalyangbentrok.Artinyatidakadaduamatakuliahyangdiambilolehseorangmahasiswayangdilaksanakanpadawaktuyangbersamaan.Dengandemikiandapatditentukanwaktudanruanguntukmelaksanakanperkuliahansehinggadapatdibuatjadwalkuliah.12288122881228812288UntukmempermudahmenyelesaikanmasalahpewarnaangraphdenganalgoritmatabusearchpadapenjadwalankuliahmakadibuatprogramdenganmemanfaatkansofwareBorlandDelphi7.Datayangdiinputkanberupamatakuliahdosendankelasmahasiswayangakandirepresentasikansebagaititikgraph.Prosespewarnaandimulaidarisehinggadiperolehwarnayanglebihminimum.Outputyangdihasilkanprogramberupatabeljadwalkuliahyangtelahditentukanwaktudanruang.