SISTEM PENJADWALAN LIGA MENGGUNAKAN ALGORITMA GENETIKA BERBASIS WEB (STUDI KASUS : LIGA FUTSAL PROFESIONAL INDONESIA)

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.

[img]
Preview
Text (Cover)
18081010052_COVER.pdf

Download (746kB) | Preview
[img]
Preview
Text (Bab I)
18081010052_BAB 1.pdf

Download (253kB) | Preview
[img] Text (Bab II)
18081010052_BAB 2.pdf
Restricted to Registered users only until 4 July 2026.

Download (2MB)
[img] Text (Bab III)
18081010052_BAB 3.pdf
Restricted to Registered users only until 4 July 2026.

Download (2MB)
[img] Text (Bab 4)
18081010052_BAB 4.pdf
Restricted to Registered users only until 4 July 2026.

Download (2MB)
[img]
Preview
Text (Bab 5)
18081010052_BAB 5.pdf

Download (63kB) | Preview
[img]
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:
ContributionContributorsNIDN/NIDKEmail
Thesis advisorAtmaja, PratamaNIDN0006018407UNSPECIFIED
Thesis advisorSihananto, AndreasNIDN0012049005UNSPECIFIED
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 View Item