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/ |
ctrlnum |
147524 |
---|---|
fullrecord |
<?xml version="1.0"?>
<dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://repository.ub.ac.id/147524/</relation><title>Penerapan Algoritma Genetika Untuk Optimasi Pemerataan Guru Sekolah Menengah Pertama (Smp) Di Kabupaten Lumajang</title><creator>AnNajib, AchmadAbid</creator><subject>005 Computer programming, programs, data</subject><description>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.</description><date>2017-01-27</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>Book:Book</type><language>eng</language><identifier>http://repository.ub.ac.id/147524/1/PENERAPAN_ALGORITMA_GENETIKA_UNTUK_OPTIMASI_PEMERATAAN_GURU_.pdf</identifier><type>Book:Book</type><language>eng</language><identifier>http://repository.ub.ac.id/147524/2/paper_PENERAPAN_ALGORITMA_GENETIKA_UNTUK_OPTIMASI_PEMERATAAN.pdf</identifier><identifier> AnNajib, AchmadAbid (2017) Penerapan Algoritma Genetika Untuk Optimasi Pemerataan Guru Sekolah Menengah Pertama (Smp) Di Kabupaten Lumajang. Sarjana thesis, Universitas Brawijaya. </identifier><relation>SKR/FTIK/2017/89/051701504</relation><recordID>147524</recordID></dc>
|
language |
eng |
format |
Thesis:Thesis Thesis PeerReview:NonPeerReviewed PeerReview Book:Book Book |
author |
AnNajib, AchmadAbid |
title |
Penerapan Algoritma Genetika Untuk Optimasi Pemerataan Guru Sekolah Menengah Pertama (Smp) Di Kabupaten Lumajang |
publishDate |
2017 |
topic |
005 Computer programming programs data |
url |
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/ |
contents |
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. |
id |
IOS4666.147524 |
institution |
Universitas Brawijaya |
affiliation |
mill.onesearch.id fkp2tn.onesearch.id |
institution_id |
30 |
institution_type |
library:university library |
library |
Perpustakaan Universitas Brawijaya |
library_id |
480 |
collection |
Repository Universitas Brawijaya |
repository_id |
4666 |
subject_area |
Indonesian Language Collection/Kumpulan Karya Umum dalam Bahasa Indonesia* |
city |
MALANG |
province |
JAWA TIMUR |
shared_to_ipusnas_str |
1 |
repoId |
IOS4666 |
first_indexed |
2021-10-27T08:49:16Z |
last_indexed |
2021-10-28T07:35:17Z |
recordtype |
dc |
_version_ |
1751454628509122560 |
score |
17.538404 |