Puspasari, Andini (2017) PENYELESAIAN MASALAH PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA GENETIKA. S1 thesis, Universitas Pendidikan Indonesia.
|
Text
S_MTK_1307467_Title.pdf Download (245kB) | Preview |
|
|
Text
S_MTK_1307467_Abstract.pdf Download (290kB) | Preview |
|
|
Text
S_MTK_1307467_Table_of_content.pdf Download (178kB) | Preview |
|
|
Text
S_MTK_1307467_Chapter1.pdf Download (269kB) | Preview |
|
![[img]](http://repository.upi.edu/style/images/fileicons/text.png) |
Text
S_MTK_1307467_Chapter2.pdf Restricted to Staf Perpustakaan Download (364kB) |
|
|
Text
S_MTK_1307467_Chapter3.pdf Download (493kB) | Preview |
|
|
Text
S_MTK_1307467_Chapter4.pdf Restricted to Staf Perpustakaan Download (728kB) |
|
|
Text
S_MTK_1307467_Chapter5.pdf Download (178kB) | Preview |
|
|
Text
S_MTK_1307467_Bibliography.pdf Download (174kB) | Preview |
|
|
Text
S_MTK_1307467_Appendix.pdf Restricted to Staf Perpustakaan Download (308kB) |
Abstract
Penelitian ini berjudul Penyelesaian Masalah Penjadwalan Perkuliahan Menggunakan Algoritma Genetika (Studi Kasus di Departemen Pendidikan Matematika FPMIPA Universitas Pendidikan Indonesia). Penelitian ini dilatarbelakangi oleh adanya beberapa masalah selama proses penjadwalan perkuliahan. Oleh karena itu diperlukan suatu metode yang tepat untuk memecahkan permasalahan pada proses penjadwalan perkuliahan. Pada penelitian ini Algoritma Genetika diterapkan untuk menyelesaikan masalah penjadwalan perkuliahan di Departemen Pendidikan Matematika. Algoritma Genetika merupakan suatu algoritma pencarian yang memanfaatkan analogi mekanisme seleksi alamiah dan mekanisme kawin silang, mutasi, inversi, dan lain-lain yang ada pada genetika. Hasil implementasi menunjukkan, bahwa Algoritma Genetika telah berhasil diimplementasikan untuk menyelesaikan masalah penjadwalan perkuliahan di Departemen Pendidikan Matematika dengan cepat.;--- In this research, we solve lecture timetabling using genetic algorithm at Department of Mathematics Education FPMIPA Indonesian University of Education. There were some problems lecture timetabling, so we need to solve the problems well. In this research, we use Genetic Algorithm to solve lecture timetabling. Genetic Algorithm is a search algorithm that utilizes the analogy of natural selection mechanism and the mechanism of interbreeding, mutations, inversions, and others that exist in genetics. We also derive an optimization model for the lecture timetabling at Department of Mathematics Education FPMIPA Indonesian University of Education. The implementation results showed that the genetic algorithm has been successfully implemented to solve lecture timetabling at the Department of Mathematics Education quickly.
| Item Type: | Thesis (S1) |
|---|---|
| Additional Information: | No.panggil : S MTK PUS p-2017; Pembimbing : I.Khusnul Novianingsih, II.Fitriani Agustina. |
| Uncontrolled Keywords: | Penjadwalan, Algoritma Genetika, Model Optimisasi, Solusi Optimal, Scheduling, Genetic Algorithm, Optimization Model, Optimal Solution. |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika |
| Depositing User: | Mr mhsinf 2017 |
| Date Deposited: | 22 Jan 2018 02:14 |
| Last Modified: | 22 Jan 2018 02:14 |
| URI: | http://repository.upi.edu/id/eprint/28635 |
Actions (login required)
 |
View Item |