Image of ANALISIS DAN IMPLEMENTASI ALGORITMA GENETIKA PADA PENJADWALAN MATA PELAJARAN DI MADRASAH TSANAWIYAH MIFTAHUL ‘ULUM DENPASAR

Text

ANALISIS DAN IMPLEMENTASI ALGORITMA GENETIKA PADA PENJADWALAN MATA PELAJARAN DI MADRASAH TSANAWIYAH MIFTAHUL ‘ULUM DENPASAR



Penjadwalan pelajaran merupakan unsur penting dalam kegiatan belajar mengajar di sekolah. Penjadwalan pelajaran seringkali membutuhkan waktu yang cukup lama dikarenakan banyaknya faktor seperti penentuan alokasi jam mengajar guru, jumlah guru yang terbatas dan mengajar pada jumlah kelas yang tidak sedikit. Masalah yang sering muncul adalah bentrok jam mengajar diwaktu yang sama. Salah satu solusi untuk permasalahan penjadwalan adalah melalui metode optimasi Algoritma Genetika. Algoritma Genetika merupakan metode yang terinspirasi dari teori genetika dan evolusi Mendell untuk menyelesaikan masalah yang membutuhkan optimasi. Batasan yang dijadikan constraint pada penelitian ini adalah bentrok jam mengajar guru dan bentrok kelas yang sama pada jam yang sama. Hasil dari implementasian Algoritma Genetika sebagai metode optimasi penjadwalan pelajaran belum mendapatkan hasil yang optimal. Solusi dengan nilai fitness terbaik dicapai dengan jumlah kromosom sebanyak 20 buah, jumlah generasi sebesar 200, nilai probabilitas crossover (Pc) 0,5 dan nilai probabilitas mutasi (Pm) bernilai dari 0,15 hingga 0,35. Waktu tercepat untuk nilai Pm 0,15 selama 91,22 detik, sedangkan pada nilai Pm 0,35, dibutuhkan waktu selama 91,65 detik.


Availability

No copy data


Detail Information

Series Title
-
Call Number
-
Publisher Jurnal Nasional Pendidikan Teknik Informatika (JANAPATI) : Indonesia.,
Collation
005
Language
Indonesia
ISBN/ISSN
2089-8673
Classification
NONE
Content Type
-
Media Type
-
Carrier Type
-
Edition
-
Subject(s)
Specific Detail Info
-
Statement of Responsibility

Other Information

Accreditation
-

Other version/related

No other version available


File Attachment



Information


Web Online Public Access Catalog - Use the search options to find documents quickly