Penjadwalan pertandingan Liga Sepakbola Indonesia menggunakan algoritma genetika
| Main Author: | RizkiAmilina |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2008
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152041/1/050801013.pdf http://repository.ub.ac.id/152041/ |
Daftar Isi:
- Algoritma genetika dapat digunakan untuk menyelesaikan masalah optimasi yang kompleks seperti mencari jadwal pertandingan Liga Sepakbola Indonesia paling optimum dengan memperhatikan kondisi klub yang bertanding misalnya daerah dari klub yang bertanding, lawan pertandingan dan lain-lain. Dalam penelitian ini akan dijelaskan tentang penerapan algoritma genetika untuk mencari jadwal pertandingan yang paling optimum. Sistem algoritma genetika yang telah didisain menggunakan representasi kromosom dalam bentuk nilai. Dan mutasi yang digunakan adalah mutasi swap. Sistem ini juga menggunakan metode seleksi roulette wheel. Sedangkan crossover yang digunakan yaitu one cut point crossover. Dari hasil pengujian, dapat disimpulkan bahwa nilai fitness yang optimum pada probabilitas crossover 0,4. Semakin banyak ukuran populasi maka nilai fitness yang dihasilkan akan semakin baik, begitu pula untuk generasi, semakin besar generasinya, maka fitness yang diperoleh juga semakin baik, dan pada generasi diatas 50 telah mengalami konvergensi nilai, maka secara keseluruhan, algoritma genetika yang telah didisain dapat berjalan dengan baik dan dapat menyelesaikan permasalahan.