PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA DI STT WASTUKANCANA PURWAKARTA

Umar Hasan, Teguh Iman Hermanto, M. Rafi Muttaqin

Abstract


Generating a study at STT Wastukancana Purwakarta is strongly important to get an effective way to study. As the allocation of rooms to the schedule made is still manual, it is possible there are some room service clashes. To solve that problem, a study scheduling using computerization is needed in order to make no clash of room service. The use of genetic algorithm to solve the problem is able to get the optimal solution in generating the schedule with chromosome representative as an integer from each of data primary key, the beginning of population initialization, the selection with rank-selection method, two-points crossover method, and mutation. From the test, the result points out that the optimal schedule with 416 pengampu data is generated when a number of population are 30, a number of generations are 150, the crossover probability value (Pc) is 0.4, and the mutation probability value (Pm) is 0.37.

Full Text:

PDF

References


E. Herjanto, Manajemen Operasi, Ketiga. Jakarta: Grasindo, 2007.

J. E. S. Eiben, Agoston E., Introduction to Evolutionary Computing, vol. 53. Heidelberg: Springer, 2003.

T. Widodo, Komputasi Evolusioner Algoritma Genetik Pemrograman Genetik dan Pemrograman Evolusioner. Yogyakarta: Graha, 2012.

S. H. R. L. Haupt, Practical Genetic Algorithm. Canada: John Willer & Sons. Inc., 2004.

Suyanto, Algoritma Genetik dalam Matlab. Yogyakarta: Andi Offset, 2005.

S. Kusumadewi, Artificial Intelligence (Teknik & Aplikasinya). Yogyakarta: Graha Ilmu, 2003.

W. Hardyanto, “Applying an MVC Framework for The System Development Life Cycle with Waterfall Method Extended,” J.Phys Conf., no. Ser. 824012007, 2017.


Refbacks

  • There are currently no refbacks.