PENERAPAN ALGORITMA GENETIKA PADA SISTEM PENJADWALAN PERKULIAHAN BERBASIS WEBSITE

ABSTRACT PENERAPAN ALGORITMA GENETIKA PADA SISTEM PENJADWALAN PERKULIAHAN BERBASIS WEBSITE Hanny Prastya Hariyadi1), Triyanna Widiyaningtyas2), M. Zainal Arifin3) Universitas Negeri Malang Email : prastya.hanny@gmail.com 1) 2) 3Jurusan Teknik Elektro, FT, Universitas Negeri Malang Penjadwalan perkuliahan di sebuah perguruan tinggi merupakan masalah yang sulit untuk dipecahkan dikarenakan banyaknya batasan. Oleh karena itu, diperlukan sebuah solusi dari metode penyusunan penjadwalan. Paper ini bertujuan untuk mendesain sistem penjadwalan dengan menggunakan Algoritma Genetika. Algoritma ini memiliki kelebihan dibanding algoritma lain, yaitu Algoritma Genetika menyelesaikan masalah tidak pada satu titik solusi melainkan dengan cara melakukan pencarian pada sekumpulan titik-titik solusi yang membuat algoritma ini memiliki kemungkinan yang kecil untuk terjebak pada nilai optimum lokal. Hasil analisis menunjukkan Algoritma Genetika dapat menyelesaikan penyusunan jadwal dengan nilai fitness 0.93. Kata Kunci : Algoritma Genetika; Penelitian dan Pengembang; Penjadwalan Perkuliahan; Sistem informasi; Website ABSTRACT The lecture Scheduling in a university is a complex problem which hard to solve because it has many constraints. Therefore, the department needs a solution to solve the scheduling problem. This paper has a goal to design a scheduling system which using Genetic Algorithm. The algorithm has some advantages compare to the other Algorithm. The algorithm is solving the problems using many points of solutions and it’s searching on the groups of solutions. It’s make the algorithm has less chance to get and stuck in a local optimum value. The result of analysis showed that the algorithm can solve the scheduling problem with the fitness value is 0.93. Keywords: Genetic Algorithm, Research and Development, Lecture Schedule, Information System, Websit