Abstract
Pendidikan adalah usaha sadar dan terencana untuk mengembangkan potensi diri agar tercipta seseorang yang berkualitas dan berkaraker. Di Indonesia, pendidikan nasional bertujuan untuk mencerdaskan kehidupan bangsa dan warga negara berhak untuk mendapatkan pendidikan seperti tercantum dalam UUD 1945. Kenyataannya, banyak sekali kendala untuk melaksanakan pendidikan yang seperti kita harapkan, terutama pada Sekolah Dasar yang merupakan awal mula seseorang mendapatkan pendidikan secara formal. Menurut Anies Baswedan, untuk meningkatkan kualitas pendidikan di Indonesia, peningkatan kualitas guru adalah yang harus diutamakan. Salah satu upaya yang sering dilakukan tetapi tidak membuahkan hasil yang optimal adalah mutasi guru. Solusi yang dapat diberikan adalah dengan membuat system optimasi pemerataan guru SD. Optimasi yang dilakukan menggunakan metode Algortma Genetika. Output yang dihasilkan algoritma genetika adalah sebuah solusi optimal yang direpresentasikan dalam sebuah kromosom permutasi. Pada algoritma genetika ini menggunakan metode one cut point crossover dan repriprocal exchange mutation sedangkan untuk metode seleksi menggunakan elitism. Dari hasil penelitian didapatkan hasil paling optimal ukuran populasi sebanyak 40, jumlah generasi 400, kombinasi crossover rate dan mutation rate secara berturut-turut 0.5 dan 0.5.