Penjadwalan Mata Kuliah Menggunakan Metode Hybrid Algoritme Genetika dan Algoritme Cuckoo Search

CANDRA DEWI JODISTIARA, Dr. Drs. Suprapto, M.Kom

2019 | Skripsi | S1 ILMU KOMPUTER

Algoritme genetika merupakan algoritme yang bekerja cukup baik dalam mengatasi permasalahan rumit, seperti penjadwalan mata kuliah yang tergolong sebagai permasalahan NP-Hard. Algoritme genetika dapat mengatasi masalah optimasi yang dengan ruang pencarian solusi yang sangat banyak. Namun, algoritme genetika dalam beberapa domain permasalahan, mudah terjebak pada titik optima lokal. Beberapa peneliti telah melakukan penelitian dengan menggunakan metode hybrid dari dua algoritme meta-heuristik untuk menyelesaikan permasalahan ini. Pada penelitian ini, digunakan metode hybrid algoritme genetika dan algoritme cuckoo search dalam melakukan penjadwalan mata kuliah, dan dilakukan perbandingan dengan algoritme genetika. Penjadwalan mata kuliah dengan menggunakan metode hybrid algoritme genetika dan algoritme cuckoo search mampu memperoleh rata-rata nilai fitness yang lebih tinggi dibandingkan algoritme genetika saja, dan metode hybrid algoritme genetika dan algoritme cuckoo search mampu memperluas eksplorasi dalam ruang pencarian, sehingga memiliki peluang untuk menghasilkan solusi yang terhindar dari terjebak di optima lokal.

Genetic algorithm performs well to solve complex problem, such as university course scheduling which is considered as NP-hard problem. Genetic algorithm excels in constrained optimization problems with large search space. But, the disadvantage of this algorithm, is that it can be easily trapped in the local optima. Researchers have done some research using hybrid method of two different meta-heuristic algorithms to avoid the local optima problem. This research has been done to implement the hybrid method of genetic algorithm and cuckoo search algorithm to seek its performance in solving university course scheduling problem, and compares it with the performace of genetic algorithm. The hybrid method gives better average result than genetic algorithm does, and this method tends to do better in exploring the search space so that it has the possibility to prevent the solutions from being trapped in local optima.

Kata Kunci : Penjadwalan, Mata Kuliah, Algoritme Genetika, Algoritme Cuckoo Search, hybrid, meta-heuristik