PERFORMANCE ALGORITMA GENETIKA (GA) PADA PENJADWALAN MATA PELAJARAN

InfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan)

View Publication Info
 
 
Field Value
 
Title PERFORMANCE ALGORITMA GENETIKA (GA) PADA PENJADWALAN MATA PELAJARAN
 
Creator M.Kom., Eva Desiana; Pascasarjana Teknik Informatika Universitas Sumatera Utara, SMP Negeri 5 Pematangsianta
 
Description 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.
 
Publisher Universitas Islam Sumatera Utara
 
Contributor
 
Date 2016-09-09
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier http://jurnal.uisu.ac.id/index.php/infotekjar/article/view/42
 
Source InfoTekJar (Jurnal Nasional Informatika dan Teknologi Jaringan); Vol 1, No 1 (2016): InfoTekJar September; 56-60
2540-7600
2540-7597
 
Language eng
 
Relation http://jurnal.uisu.ac.id/index.php/infotekjar/article/view/42/29
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library