PERFORMANCE ALGORITMA GENETIKA (GA) PADA PENJADWALAN MATA PELAJARAN
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.
Penulis: Eva Desiana M.Kom
Kode Jurnal: jptinformatikadd161086
Artikel Terkait :
Jp Teknik Informatika dd 2016
- PENINGKATAN KEAMANAN SUPERVISORY CONTROL AND DATA ACQUISITION (SCADA) PADA SMART GRID SEBAGAI INFRASTRUKTUR KRITIS
- Analisis Isi SMS Iklan Layanan Telekomunikasi Telkomsel Berdasarkan Undang-undang No. 11 Tahun 2008 Pasal ke-9 Tentang Informasi dan Transaksi Elektronik Periode 2013
- PERANCANGAN SISTEM INFORMASI AKADEMIK BERBASIS WEB MENGGUNAKAN FRAMEWORK MVC PADA SEKOLAH TINGGI TEKNOLOGI TERPADU NURUL FIKRI
- PENGGUNAAN BRUTE FORCE ATTACK DALAM PENERAPANNYA PADA CRYPT8 DAN CSA-RAINBOW TOOL UNTUK MENCARI BISS
- RANCANG BANGUN SISTEM PENGOLAH DATA SENSUS PENDUDUK BERBASIS MULTI USER DI KECAMATAN MEDAN KOTA
- PORTAL AKADEMIK SEMI-REALTIME AMIK DAN STIKOM TUNAS BANGSA PEMATANGSIANTAR
- Rancang Bangun Pengontrol Presentasi Berbasis Slide dengan Teknik Analisis Gerakan Jari dan Tangan
- APLIKASI MULTIMEDIA TERJEMAHAN SURAH YASIN DALAM BAHASA JAWA MENGGUNAKAN BAHASA PEMROGRAMAN LINGO
- PENGENALAN POLA HIV DAN AIDS MENGGUNAKAN ALGORITMA KOHONEN PADA JARINGAN SYARAF TIRUAN BACKPROPAGATION
- SISTEM INFORMASI DAN PENGOLAHAN DATA KURSUS MOBIL BERBASIS WEB DENGAN SMS GATEWAY DI ARMADA PASURUAN
- PENGEMBANGAN APLIKASI PENJADWALAN KEGIATAN PELATIHAN TEKNOLOGI INFORMASI DAN KOMUNIKASI DENGAN ALGORITMA GENETIKA (STUDI KASUS: BPRTIK)
- ANALISIS PERBANDINGAN ALGORITMA KRIPTOGRAFI KLASIK VIGENERE CIPHER DAN ONE TIME PAD
- SISTEM PENDUKUNG KEPUTUSAN SELEKSI KARYAWAN MENGGUNAKAN METODE SIMPLE ADDITIVE WEIGHTING PADA PT.PHILIPS SEAFOOD INDONESIA
- PERBANDINGAN KINERJA METODE PRINCIPAL COMPONENT ANALYSIS (PCA) DAN NEURAL NETWORK (NN) PADA PENGENALAN WAJAH
- Kalkulator Visual Pada Tulisan Tangan Memanfaatkan Pengenalan Pola Berbasis Aturan Dengan Levenshtein Distance untuk Menghasilkan Informasi Ucapan
- I/O (INPUT/OUTPUT) SCHEDULING PADA PERANGKAT ANDROID DENGAN FLASH MEMORY
- IMPLEMENTASI UNIQUE CODE NOMINAL TRANSFER MENGGUNAKAN METODE LINEAR CONGRUENTIAL GENERATOR UNTUK ORDER DEPOSIT
- FRAMEWORK PENGAMANAN DATA DENGAN WHEEL FACTORIZATION PADA ALGORITMA RSA SEBAGAI PEMBANGKIT BILANGAN PRIMA
- ANALISIS PERBANDINGAN SISTEM CLOUD AZURE DAN GOOGLE CLOUD
- PEMODELAN SISTEM INFORMASI KEUANGAN DAERAH PADA DIREKTORAT EVALUASI PENDANAAN DAN INFORMASI KEUANGAN DAERAH
- PEMUTUAN FISIK BERAS DENGAN TEKNIK PELABELAN FLOOD FILLING DAN PENGUKURAN PARAMETER RGB CITRA DIGITAL
- ANALISIS DAN PERANCANGAN SISTEM REPLIKASI DATABASE MYSQL DENGAN MENGGUNAKAN VMWARE PADA SISTEM OPERASI OPEN SOURCE
- IMPLEMENTASI SISTEM PAKAR DIAGNOSA KERUSAKAN PADA CANON NP6650XX MENGGUNAKAN METODA DEMPSTER SHAFER
- ANALISA DAN PERANCANGAN APLIKASI SISTEM PENDUKUNG PENGAMBILAN KEPUTUSAN PEMINATAN JURUSAN BERBASIS ANDROID DEVELOPMENT TOOLS (ADT) DENGAN PENERAPAN METODE NAIVE BAYES DAN TEOREMA BAYES