Penerapan Algoritma Evolusi Dengan Metode Generation Replacement Pada Aplikasi Penjadwalan Mata Kuliah

Adi Chandra Syarif, Farid Hartono Gunawan

Abstract


Course scheduling problem belongs to the category of NP - hard (Non - deterministic polynomial - time complex). The complexity of solving course scheduling problems give an indication to the limits of the constraints to the problem. The application of evolutionary algorithms with Generation Replacement Methods on Course scheduling problem (Case Study of the University of Atma Jaya Makassar) can give an indication on the problem of scheduling constraints that limit each faklutas at Atma Jaya University, Makassar. Simulation results showed that scheduling constraints limit in any faculty at the University of Atma jaya Makassar depends on the size of the population space and the number of genes that are raised to fill the space where the population or chromosome problem complexity increases with introduction of restrictions on the scheduling of such sessions , space , semester and faculty and computational complexity of the problem requires greater resources in line with the increasing restrictions being introduced

Full Text:

PDF


DOI: https://doi.org/10.35129/tmt.v1i2.12

Refbacks

  • There are currently no refbacks.


Indexed By

   



TEMATIKA Journal of Informatic and Information Systems © Atma Jaya University, all right reserved.
Use of this website signifies your agreement to the Terms of Use.
powered by Open Journal System