Record Detail
Advanced Search
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., 2019 |
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