Hibridisasi Algoritme Genetika dan Tabu Search pada Sistem Penjadwalan Perkuliahan (Studi Kasus di Universitas Teknokrat Indonesia).
Abstract
Penjadwalan matakuliah pada suatu institusi pendidikan merupakan masalah
yang sangat kompleks, hal ini disebabkan banyaknya entitas yang terlibat di
dalam menyusun jadwal perkuliahan. Algoritme Genetika dan Tabu Search dapat
membantu dalam penyusunan jadwal perkuliahan, kususnya jadwal perkuliahan di
Universitas Teknokrat Indonesia.
Universitas Teknokrat Indonesia memiliki 3 fakultas, yaitu Fakultas Teknik
dan Ilmu Komputer, Fakultas Sastra dan Ilmu Pendidikan, Fakultas Ekonomi dan
Bisnis. Dalam kasus penelitian ini, digunakan 2 program studi Sistem Informasi
dan Teknik Informatika
Pada penelitian ini, penulis mencoba melengkapi peneliti-peneliti
sebelumnya yang menggabungkan 2 algoritme dalam membuat jadwal
perkuliahan dengan mereduksi domain pencarian dan penentuan nilai tabu yang
disesuaikan dengan permasalahan yang ada di Universitas Teknokrat Indonesia
Percobaan dilakukan dengan menggunakan kombinasi data sebesar
3.753.552 dengan jumlah slot dalam 1 populasi adalah 303 data, menghasilkan
nilai fitness 0.022 terdapat di individu 1 pada probabilitas crossover 90% dan
probabilitas mutasi 0,2 di mana iterasi dilakukan sebanyak 100 kali