Eva Desiana M.Kom.
Pascasarjana Teknik Informatika Universitas Sumatera Utara, SMP Negeri 5 Pematangsianta

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PERFORMANCE ALGORITMA GENETIKA (GA) PADA PENJADWALAN MATA PELAJARAN Eva Desiana M.Kom.
InfoTekJar : Jurnal Nasional Informatika dan Teknologi Jaringan Vol 1, No 1 (2016): InfoTekJar September
Publisher : Universitas Islam Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30743/infotekjar.v1i1.42

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.