Dewabharata, Anindhita (2005) Pembangunan Perangkat Lunak Pembangkit Jadwal Untuk Liga Indonesia. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
5199100052-Undergraduate Thesis.pdf - Published Version Download (13MB) | Preview |
Abstract
Dalam Tugas Akhir ini akan dilakukan sebuah penerapan algoritma
genetika untuk melakukan pengaturan penjadwalan kompetisi sepak bola
Indonesia. Pembangkitkan jadwal pertandingan akan dilakukan antar peserta
selama satu musim kompetisi. Jadwal tersebut akan dibangkitkan berdasarkan
kendala - kendala yang ditentukan prioritasnya, sehingga dapat menghasilkan
jadwal kompetisi bagi klub peserta Liga Indonesia.
Algoritma genetika merupakan suatu proses iteratif yang disetiap
iterasinya melakukan evaluasi solusi dengan masalah yang dipecahkan. Dalam
evaluasi antara solusi dengan masalah yang dipecahkan, digunakan suatu fungsi
obyektif yaitu fungsi evaluasi (evaluation function). Solusi dengan nilai fungsi
evaluasi yang tinggi mempunyai kesempatan yang besar untuk dipilih kembali
untuk penurunan solusi (generasi) pada iterasi berikutnya.
Berdasarkan uji coba dan evaluasi, pemodelan dan penjadwalan dapat
dilakukan dengan menggunakan metode algoritma genetika dengan operator
genetika menggunakan cycle crossover sebagai metode pindah silang dan
reciprocal exchange mutation sebagai metode mutasinya, Hanya saja masih
ditemukan pelanggaran - pelanggaran terhadap batasan, ini dapat dilihat dari
nilai fitness yang diperoleh. Jumlah generasi, populasi dan parameter operator
genetika berpengaruh terhadap kromosom yang dihasilkan baik dari nilai fitness
dan kebenaran yang diperoleh, tapi tentu saja mempengaruhi kecepatan eksekusi
jumlah data peserta yang semakin besar, akan mempengaruhi nilai fitness,
kecepatan dan kebenaran jadwal yang dibuat. Semakin besar jumlah data
peserta, semakin lama waktu yang diperlukan untuk melakukan eksekusi dan
semakin menurun nilai fitness yang berdampak pada penurunan kebenaran
jadwal.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSIF 005.1 Dew p |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Faculty of Information Technology > Informatics Engineering |
| Depositing User: | ansi aflacha |
| Date Deposited: | 21 Oct 2019 06:48 |
| Last Modified: | 21 Oct 2019 06:48 |
| URI: | http://repository.its.ac.id/id/eprint/71295 |
Actions (login required)
 |
View Item |