Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENJADWALAN MATA KULIAH PADA PROGRAM STUDI TEKNIK INFORMATIKA DI UNIVERSITAS MUHAMMADIYAH JEMBER
Lia Ririn Astutik (2016) | Skripsi | -
Bagikan
Ringkasan
Penjadwalan kuliah merupakan salah satu kegiatan dalam universitas yang membutuhkan banyak waktu untuk menyelesaikannya. Pada umumnya penjadwalan dilakukan dengan cara manual. Cara ini memiliki keakuratan yang kurang baik dan menyebabkan terjadinya tabrakan jadwal. Pada penjadwalan kuliah sering terjadi tabrakan jadwal mengajar dosen, tabrakan waktu kuliah, dan ketersediaan ruangan yang cukup. Pada skripsi ini dijelaskan bagaimana penjadwalan perkuliahan dijadwalkan dengan menggunakan algoritma genetika. Algoritma genetika adalah algoritma pencarian heuristik yang didasarkan atas mekanisme dari seleksi alam yang lebih dikenal dengan proses evolusi biologis. Algoritma genetika digunakan untuk mendapatkan jadwal yang optimal yaitu dengan proses pembangkitan populasi awal, evaluasi fitnes, seleksi, reproduksi dan mutasi. Data pada skripsi ini berupa data pengajar, data mata kuliah, data ruangan dan data waktu yang diambil dari database program studi teknik informatika di Universitas Muhammadiyah Jember tahun ajaran 2015/2016 semester ganjil. Data tersebut terlebih dahulu melalui tahapan proses dari algoritma genetika untuk mendapatkan hasil yang sesuai. Berdasarkan pengujian dan inputan nilai parameter genetik yang sama atau berbeda, proses penjadwalan menghasilkan hasil generasi dan iterasi yang berbeda-beda hal ini disebabkan karena fungsi random. Dari hasil 100 generasi didapat rata-rata running program sebesar 42,36 milisecond dan rata-rata fitness yang didapat sebesar 0,0073804.
Ringkasan Alternatif
Course scheduling is one of the activities in the university that requires a lot of time to complete. In general, the scheduling is done by hand. This method has poor accuracy and cause collisions schedule. In college scheduling frequent lecturer teaching schedule collision, collision in college, and the availability of enough space. In this paper described how the scheduling of lectures scheduled by using genetic algorithms. Genetic algorithm is a heuristic search algorithm based on the mechanism of natural selection, better known by the process of biological evolution. Genetic algorithms are used to obtain optimal schedule is to process initial population generation, fitness evaluation, selection, reproduction and mutation. Data in this paper the teacher form of data, the data subjects, the room data and time data retrieved from the database informatics engineering study program at the University of Muhammadiyah Jember odd semester of 2015/2016 academic year. The data in advance through the stages of the process of genetic algorithm to get the appropriate results. Based on testing and input the value of genetic parameters of the same or different, the scheduling process produces results and generation of different iterations this is because the random function. From the results obtained 100 generation program running average of 42.36 milliseconds and average fitness obtained by 0.0073804.