Zaini, MuhammadFaris (2013) Optimasi Penjadwalan Mata Pelajaran Menggunakan Genetic Algorithm (Studi Kasus: Madrasah Tsanawiyah Negeri Bangil. Sarjana thesis, Universitas Brawijaya.
Abstract
Penjadwalan Mata Pelajaran Merupakan Proses Penyusunan Jadwal Pelaksanaan Yang Menginformasikan Sejumlah Mata Pelajaran, Guru Yang Mengajar, Ruang, Serta Waktu Kegiatan Belajar Mengajar. Perlu Diperhatikan Beberapa Aspek Untuk Menyusun Jadwal Mata Pelajaran Yang Sesuai Dengan Kebutuhan. Aspek Yang Perlu Diperhatikan Antara Lain Adalah Aspek Dari Guru Pengajar, Mata Pelajaran Yang Diajar, Serta Tidak Melanggar Constraint Yang Sudah Ditentukan. Penyusunan Jadwal Secara Manual Cenderung Membutuhkan Waktu Yang Lebih Lama Dan Ketelitian Yang Cukup Bagi Pembuat Jadwal. Untuk Dapat Membuat Jadwal Yang Optimal, Dibutuhkan Metode Optimasi. Pada Penelitian Ini, Akan Diuji Coba Metode Optimasi Dalam Pembuatan Jadwal Mata Pelajaran Yaitu Genetic Algorithm . G enetic Algorithm Merupakan Pendekatan Komputasional Untuk Menyelesaikan Masalah Yang Dimodelkan Dengan Proses Biologi Dari Evolusi. Parameter-Parameter Genetic Algorithm Yang Mempengaruhi Jadwal Mata Pelajaran Yang Dihasilkan Adalah Jumlah Individu, Probabilitas Crossover , Probabilitas Mutation Serta Metode Seleksi, Crossover , Mutation Yang Digunakan. Pengujian Dilakukan Dengan Cara Mencari Nilai Parameter-Parameter Genetic Algorithm Yang Paling Optimal Dalam Jadwal Mata Pelajaran. Hasil Penelitian Menunjukkan Bahwa Dengan 500 Jumlah Generasi, 30 Jumlah Individu, 30% Probabilitas Crossover Dan 50% Probabilitas Mutation Dapat Menghasilkan Jadwal Yang Paling Optimal
English Abstract
Scheduling Is The Process Of Preparing The Subjects That Inform The Implementation Schedule A Number Of Subjects , The Teacher , Space , And Time Of Study. Please Note Some Aspects Of Scheduling For Subjects That Suit Their Needs. Aspects To Be Considered Include The Aspect Of Teaching Teachers, Subjects Taught, And Does Not Violate The Specified Constraints. Manually Scheduling Tend To Require A Longer Time And Accuracy Are Sufficient For Schedulers. To Be Able To Make Optimal Schedule Requires Optimization Methods. In This Study , Will Be Tested In The Scheduling Optimization Methods, Namely Genetic Algorithms. Genetic Algorithm Is A Computational Approach To Solve The Problem That Is Modeled By The Process Of Biological Evolution. Genetic Algorithm Parameters Affecting The Resulting Schedule Of Subjects Is The Number Of Individuals, Crossover Probability , Mutation Probability As Well As The Method Of Selection, Crossover, Mutation Were Used . Testing Was Done By Finding The Value Of Genetic Algorithm Parameters Are Optimal In The Schedule Of Subjects. The Results Showed That By The 500 Of Generation , 30 Of Individuals , 30% Probability Of Crossover And 50% Probability Of Mutation To Produce The Most Optimal Schedule
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2013/202/051400483 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 04 Feb 2014 11:30 |
| Last Modified: | 23 Oct 2021 09:41 |
| URI: | http://repository.ub.ac.id/id/eprint/145809 |
Preview |
Text
Laporan_Skripsi_Optimasi-Penjadwalan-Mata-Pelajaran-Menggunakan-Genetic-Algorithm_(MuhammadFaris-0910683066).pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |