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