AnNajib, AchmadAbid (2017) Penerapan Algoritma Genetika Untuk Optimasi Pemerataan Guru Sekolah Menengah Pertama (Smp) Di Kabupaten Lumajang. Sarjana thesis, Universitas Brawijaya.
Abstract
Pendidikan merupakan titik penting bagi sebuah negara agar masyarakatnya memiliki karakter yang berkualitas dengan begitu negara tersebut dapat mempertahankan keutuhannya. Dalam UUD 1945, seluruh warga negara berhak untuk mendapatkan pendidikan. Tetapi, dalam pelaksanaannya masih mengalami banyak kendala, contohnya saja masih banyaknya Sekolah Menengah Pertama yang masih mengalami kekurangan guru. Sebenarnya telah ada solusi untuk menangani masalah ini, yaitu dengan memindahkan guru dari sekolah yang memiliki guru berlebih ke sekolah yang kekurangan guru. Tetapi dikarenakan data yang terlalu banyak, banyak waktu terbuang dan kualitas hasil pemerataan tidak optimal. Maka dari itu, diperlukan sistem optimasi berbasis komputer untuk melakukan pemerataan. Sistem optimasi yang dipakai dalam pemerataan adalah Algoritma Genetika. Algoritma Genetika merupakan metode pencarian solusi optimal diantara banyak solusi yang ada dari sebuah permasalahan. Pada penelitian ini digunakan metode one cut point crossover dan reciprocal exchange mutation sedangkan untuk seleksi, digunakan metode seleksi roullete wheel. Dari hasil pengujian, metode Algoritma genetika rata-rata berhasil mendapatkan setengah dari nilai fitness yang paling optimal.
English Abstract
Education is an important point for a country that communities have a character quality so that country it self can maintain their integrity. In the 1945 Constitution, all citizens are entitled to an education. However, in practice still has many obstacles, for example, there are still many Junior High School are still experiencing a shortage of teachers. There has been a solution to deal with this problem, namely by moving teachers from schools with excess teachers to schools that lack teachers. But because the data is too much, a lot of wasted time and output quality is not optimal. Therefore, a necessary system optimization based optimization system for teacher distribution is needed. This optimization system used Genetic Algorithm method. Genetic Algorithm is a method of finding the optimal solution among the many existing solutions of a problem. In this study used methods one cut point crossover and reciprocal exchange mutation as reproduction process and using roullete wheel selection as selection method. From the test results, the method of genetic algorithm on average managed to get half of the value of the best fitness value.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2017/89/051701504 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Kustati |
| Date Deposited: | 16 Mar 2017 15:18 |
| Last Modified: | 21 Oct 2021 02:26 |
| URI: | http://repository.ub.ac.id/id/eprint/147524 |
Preview |
Text
PENERAPAN_ALGORITMA_GENETIKA_UNTUK_OPTIMASI_PEMERATAAN_GURU_.pdf Download (3MB) | Preview |
Preview |
Text
paper_PENERAPAN_ALGORITMA_GENETIKA_UNTUK_OPTIMASI_PEMERATAAN.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |