Pembangunan Perangkat Lunak Pembangkit Jadwal Untuk Liga Indonesia

Dewabharata, Anindhita (2005) Pembangunan Perangkat Lunak Pembangkit Jadwal Untuk Liga Indonesia. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
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 View Item