Penerapan Algoritma Genetika Untuk Optimasi Pemerataan Guru Sekolah Menengah Pertama (Smp) Di Kabupaten Lumajang
| Main Author: | AnNajib, AchmadAbid |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/147524/1/PENERAPAN_ALGORITMA_GENETIKA_UNTUK_OPTIMASI_PEMERATAAN_GURU_.pdf http://repository.ub.ac.id/147524/2/paper_PENERAPAN_ALGORITMA_GENETIKA_UNTUK_OPTIMASI_PEMERATAAN.pdf http://repository.ub.ac.id/147524/ |
Daftar Isi:
- 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.