IMPLEMENTASI ALGORITMA GENETIKA PADA SISTEM PENJADWALAN MATA KULIAH

There are many optimization algorithms that can be used to solve scheduling problems e.g., Heuristic Search Algorithm, Tabu Search Algorithm, and Genethics Algorithm. Genethics Algorithm can resolve the problem of multi-criteria and multi-objective which modeled by processes and evolutionary biology. Genethics algorithm work with a population consisting of individuals, the each of individual presents a possible solution to the existing problems by the having fitness value. In this reseach, the calculation of fitness value is determined by three factors, i.e., the classroom should not be smaller than the number of students, at the same class there are no courses that take place at the same time with the prerequisite courses, and teacher should not teach more than four clock ongoing. At the same time, teacher should not be taught in different classes, the classroom should not be used more than one class, and classes and courses in the same semester should not be scheduled are not included in determining the value of fitness because they have become a necessity in the scheduling. The results of the research came to the conclusion that the time needed to schedule a particular semester, is not only determined by the parameter of genetics but is determined by the the fitness value from the convergence of the schedule and the number of individu who are raised in a population.

Dibuat oleh : Jasman Pardede, Asep Nana Hermana
E-mail : jasman@itenas.ac.id;  asep@itenas.ac.id
Kata kunci : schedule, genethics algorithm, individu, population, fitness value.

Keterangan : Karya Ilmiah ini  dimuat pada Prosiding Konferensi Nasional Sistem Informasi 2014, STMIK Dipanegara Makassar 27 Pebruari – 1 Maret 2014

IMPLEMENTASI ALGORITMA GENETIKA PADA SISTEM PENJADWALAN MATA KULIAH