Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Implementasi Algoritma Genetika Untuk Penjadwalan Mata Pelajaran Di SMAN 1 Ciwidey
Rismayanti NIM. (2016) | Skripsi | Teknik Informatika
Bagikan
Ringkasan
Algoritma genetika merupakan suatu metode heuristik yang dikembangkan berdasarkan prinsip genetika dan proses seleksi alamiah teori evolusi Darwin. Proses pencarian penyelesaian atau proses terpilihnya sebuah penyelesaian dalam algoritma genetika berlangsung sama seperti terpilihnya suatu individu untuk bertahan hidup dalam proses evolusi. Kasus penelitian yang sering menggunakan algoritma genetika pencarian adalah penjadwalan. Salah satu penjadwalan yang memiliki banyak aspek-aspek yang harus terpenuhi yaitu penjadwalan mata pelajaran. Penjadwalan mata pelajaran merupakan kegiatan belajar mengajar yang menjadi masalah kompleks disekolah. Penyusunan penjadwalan mata pelajaran dilakukan oleh wakasek bagian kurikulum mengunakan alat bantu microsoft excel. hasil terbaik pada penyelesaian penyusunan penjadwalan oleh wakasek bagian kurikulum menuai bermunculan masalah. Dibutuhkan solusi yang tepat dalam penyelesaian pada penyusunan penjadwalan mata pelajaran. implementasikannya algoritma genetika diharapkan sebagai solusi yang tepat dalam proses pencarian untuk penyusunan penjadwalan mata pelajaran agar mendapatkan penjadwalan yang optimal. Hasil yang didapatkan dalam implementasi algoritma pada penjadwalan mata pelajaran di SMAN 1 Ciwidey adalah algoritma genetika dapat di implementasikan dengan baik pada penjadwalan, akan tetapi nilai fitness tidak mencapai sama dengan 1.
Ringkasan Alternatif
Genetic algorithm is an heuristic method that developed based on the principles of genetics and the process of natural selection from Darwin's theory of evolution. genetic algiritm for completion of the process of search or election is similar with the election of an individual to survive in the evolutionary process. Case studies that often use genetic algorithms for search is in the process of scheduling. One of scheduling that has many aspects that must be met is scheduling of subjects. Subjects scheduling is one of the teaching and learning activities in schools complex problem. Preparation of subject scheduling is carried out by the vice principal as a part of the curriculum,using Microsoft Excel tools. Search engine in order to gain the best results of scheduling by the vice principal has several problem and it needs the right solution. Implementation of the genetic algorithm could be the right solution in this problem as an optimal process. The results obtained in the implementation of scheduling algorithms on subjects SMAN 1 Ciwidey is a genetic algorithm can be implemented either on scheduling but did not reach the same fitness value to 1.