PERFORMANCE ALGORITMA GENETIKA (GA) PADA PENJADWALAN MATA PELAJARAN

Eva Desiana M.Kom.

Abstract


Algoritma Genetika merupakan sebuah algoritma pencarian heuristik yang sangat baik digunakan dalam menyelesaikan masalah optimasi. Pada masalah penjadwalan mata pelajaran algoritma genetika dinilai memiliki performa yang cukup baik dalam menemukan solusi yang optimal. Pemilihan operator dalam algoritma genetika juga sangat menentukan keberhasilan algoritma genetika dalam menemukan solusi yang optimal tersebut. Dalam algoritma genetika evaluasi nilai fitness diperoleh dengan memeriksa setiap gen yang ada pada setiap kromosom induk dengan kriteria penalty sebagai fungsi kelayakannya. Algoritma genetika akan berhenti jika tidak ditemukan crash/bentrok atau sejumlah generasi maksimum telah tercapai. Dari hasil analisis ditemukan bahwa performance dari algoritma genetika cukup baik dalam menyelesaikan masalah penjadwalan mata pelajaran.


Full Text:

PDF

References


Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. United State of America : Addison-Westley.

Davis, 1991, Handbook of Genetic Algorithms, New York : Van Nostrand Reinhold.

Holland, J. H. 1975. Adaptation in Natural and Artificial Systems, Ann Arbor, MI, University of Michigan press.

Haupt, R. L. & Haupt. 2004. Practical Genetic Algorithmns. New Yersey: Jhon Wiley dan Sons,Inc.

Goldberg, D. E. & Richardson, J. 1997. Genetic algorithms with sharing for multimodal function optimization, Proceedings of the 2nd International Conference on Genetic algorithms and their application : pp. 41 -49.


Refbacks

  • There are currently no refbacks.


InfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan)

Program Studi Teknik Informatika - Universitas Islam Sumatera Utara
Website : http://jurnal.uisu.ac.id/index.php/infotekjar/index
Email : infotekjar@ft.uisu.ac.id

Creative Commons License
InfoTekJar : Jurnal Nasional Informatika dan Teknologi Jaringan) is licensed under a Creative Commons Attribution 4.0 International License