OPTIMALISASI PENJADWALAN BABAK PENYISIHAN PERTANDINGAN SEPAK BOLA LIGA MAHASISWA JAWA BARAT MENGGUNAKAN ALGORITMA GENETIKA

  • Nurul Faturakhman S Informatika,Universitas Jenderal Achmad Yani
  • Esmeralda C. Djamal Informatika,Universitas Jenderal Achmad Yani
  • Agus Komarudin Informatika,Universitas Jenderal Achmad Yani
Keywords: Algoritma Genetika, pertandingan, fungsi kecocokan, persilangan, mutasi

Abstract

Jadwal pertandingan merupakan kegiatan yang sangat penting untuk berjalannya setiap kompetisi sepak bola maupun kompetisi lainya. Kompetisi dilaksanakan oleh seluruh peserta, sehingga jadwal kompetisi yang disusun harus saling menguntungkan dan tidak merugikan pihak yang terlibat. Apabila beberapa batasan masalah tidak diperhatikan dengan baik, bisa saja terjadi pertandingan tanpa selang waktu untuk istirahat namun peserta lain mendapat selang waktu beberapa hari untuk istirahat, tentu saja penjadwalan tersebut manjadi kurang efektif sehingga perlu dijadwalkan. Dalam penelitian ini akan dirancang sistem yang dapat mengoptimalkan penjadwalan pertandingan 42 tim yang terbagi dalam tiga divisi menggunakan algoritma genetik. Algoritma genetik dipilih karena dapat memperoleh hasil yang paling optimal tanpa harus mencoba keseluruhan dari banyaknya kombinasi. Penelitian ini membuat sistem yang dapat menjadwalkan pertandingan di LISMAJAB selama satu bulan menggunakan Algoritma Genetika. Metode ini memungkinkan diperoleh jadwal yang memenuhi aturan yang ditetapkan dari semua kombinasi yang ada tanpa perlu mencoba seluruhnya. Dari daftar tim dipilih secara random untuk mengisi gen-gen dari empat untaian kromosom yang menyatakan kombinasi jadwal. Setelah dievaluasi dengan fungsi kecocokan, diseleksi, dilakukan persilangan dan mutasi bagi gen yang melanggar. Siklus ini dilakukan hingga diperoleh kombinasi jadwal tanpa pelanggaran. Sistem yang dibangun telah menghasilkan jadwal tanpa pelanggaran.

Downloads

Download data is not yet available.
Published
2019-12-27