Khoironi, M (2023) SISTEM PENJADWALAN LIGA MENGGUNAKAN ALGORITMA GENETIKA BERBASIS WEB (STUDI KASUS : LIGA FUTSAL PROFESIONAL INDONESIA). Masters thesis, UNIVERSITAS PEMBANGUNAN NASIONAL VETERAN JAWA TIMUR.
|
Text (Cover)
18081010052_COVER.pdf Download (746kB) | Preview |
|
|
Text (Bab I)
18081010052_BAB 1.pdf Download (253kB) | Preview |
|
Text (Bab II)
18081010052_BAB 2.pdf Restricted to Registered users only until 4 July 2026. Download (2MB) |
||
Text (Bab III)
18081010052_BAB 3.pdf Restricted to Registered users only until 4 July 2026. Download (2MB) |
||
Text (Bab 4)
18081010052_BAB 4.pdf Restricted to Registered users only until 4 July 2026. Download (2MB) |
||
|
Text (Bab 5)
18081010052_BAB 5.pdf Download (63kB) | Preview |
|
|
Text (Daftar Pustaka)
18081010052_DAFTAR PUSTAKA.pdf Download (122kB) | Preview |
Abstract
Dalam penelitian ini akan dilakukan sebuah penerapan algoritma genetika pada sistem penjadwalan liga berbasis website dengan studi kasus penjadwalan Liga Futsal Profesional Indonesia. Pembangkitan jadwal pertandingan dilakukan untuk satu putaran di mana jadwal satu putaran tersebut akan digunakan lagi pada putaran kedua dengan jadwal terbalik. Jadwal tersebut akan dibangkitkan berdasarkan batasan-batasan yang ditentukan, sehingga dapat menghasilkan jadwal kompetisi bagi klub peserta Liga Futsal Profesional Indonesia. Algoritma genetika merupakan metode pencarian heuristic yang berbasis pada evolusi alam dan seleksi genetik. Algoritma Genetika memiliki ciri dasar yaitu variabel dasar berupa gen. Gen tersebut dapat berupa binary, float, integer, maupun char. Kombinasi dari gen-gen tersebut disebut dengan kromosom. Pada setiap iterasinya algoritma genetika melakukan evaluasi solusi dengan masalah yang dipecahkan. Evaluasi menghasilkan pilihan solusi untuk di turunkan pada iterasi berikutnya. Proses seleksi pada algoritma genetika terdapat banyak metode. Penulis menggunakan Rank Based Fitness Assignment dan One Point Cut Crossover untuk dapat menghasilkan pilihan individu yang baik. Pada penelitian ini penulis dapat menghasilkan suatu penjadwalan Liga Futsal Professional Indonesia secara otomatis yang dapat membantu panitia atau penyelenggara dalam menentukan jadwal pertandingan. Selain itu didapatkan bahwa nilai populasi, nilai probabilitasi crossover, serta nilai probabilitas mutasi mempengaruhi lamanya waktu dan nilai fitness yang didapatkan.
Item Type: | Thesis (Masters) | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Contributors: |
|
||||||||||||
Subjects: | Q Science > QA Mathematics > QA76.6 Computer Programming T Technology > T Technology (General) |
||||||||||||
Divisions: | Faculty of Computer Science > Departemen of Information Systems | ||||||||||||
Depositing User: | Users 6860 not found. | ||||||||||||
Date Deposited: | 17 Jul 2023 01:03 | ||||||||||||
Last Modified: | 17 Jul 2023 01:03 | ||||||||||||
URI: | http://repository.upnjatim.ac.id/id/eprint/15008 |
Actions (login required)
View Item |