PENERAPAN ALGORITMA GENETIKA PADA PENCARIAN NILAI SISWA

Sriwijayani, Nuni (2012) PENERAPAN ALGORITMA GENETIKA PADA PENCARIAN NILAI SISWA. S1 thesis, Universitas Pendidikan Indonesia.

Preview	Text S_KOM_056674_Abstract.pdf Download (288kB) | Preview
Preview	Text S_KOM_056674_Title.pdf Download (338kB) | Preview
Preview	Text S_KOM_056674_Table_of_Content.pdf Download (330kB) | Preview
Preview	Text S_KOM_056674_Chapter1.pdf Download (324kB) | Preview
	Text S_KOM_056674_Chapter2.pdf Restricted to Staf Perpustakaan Download (472kB)
Preview	Text S_KOM_056674_Chapter3.pdf Download (415kB) | Preview
	Text S_KOM_056674_Chapter4.pdf Restricted to Staf Perpustakaan Download (1MB)
Preview	Text S_KOM_056674_Chapter5.pdf Download (319kB) | Preview
Preview	Text S_KOM_056674_Bibliography.pdf Download (416kB) | Preview
	Text S_KOM_056674_Appendix.pdf Restricted to Staf Perpustakaan Download (1MB)

Abstract

Banyak algoritma yang memungkinkan dalam pencarian data. Algoritma genetika mungkin merupakan salah satu algoritma yang dapat digunakan dalam pencarian data. Algoritma genetika itu sendiri merupakan suatu metode optimasi dan simulasi yang menggunakan seleksi alam yang merupakan bagian utama dari prinsip evolusi sebagai dasar pemikiran untuk menyelesaikan suatu permasalahan. Algoritma genetika bekerja memakai prinsip evolusi seperti pada bidang biologi. Langkah-langkah dalam algoritma genetika itu sendiri terdiri dari inisialisasi populasi awal, generasi awal secara acak, seleksi, crossover, mutasi, lalu akan menghasilkan pembentukan individu baru yang merupakan individu terbaik. Langkah-langkah ini akan dilakukan berulang-ulang sampai dapat menghasilkan individu dengan nilai fitness-nya 1. Sistem yang dibangun dimaksudkan untuk menerapkan algoritma genetika agar dapat menyelesaikan suatu permasalahan pencarian data pada kasus pencarian nilai siswa. Data masukan dalam pencarian nilai siswa ini adalah nama siswa, kelas, dan pelajaran. Data keluaran atau hasil pencariannya berupa nilai siswa dan nilai remedialnya. Sistem pencarian nilai siswa dengan menggunakan algoritma genetika ini berhasil diterapkan. Dan dari hasil pencarian yang telah dilakukan berkali-kali pada satu nama siswa di salah satu kelas dengan pelajaran yang sama jumlah hasil generasi yang dibentuknya tidak selalu sama. Kata kunci : Pencarian Data, Algoritma Genetika, Evolusi. There are many algorithms enabling data searching, one of them is Genetic Algorithm. Genetic Algorithm is an optimization and simulation method using natural selection, which is an essential part of the principlesof evolution, as the rationale for problem solving. Genetic Algorithm works by employing the principles of evolution, such as ones in the field of biology. The steps of Genetic Algorithm involve initation of early population, random initation of first generation, selection, crossover, mutation, and then these steps will form a new individual, which is the best one (1). The said build system is intended to aplly Genetic Algorithm in order to solve a problem of data searching are students’ names, grades and lessons. Data output or searching system using Genetic Algoritm was successfully implemented. In addition, from the repeated search result of one student’s name in one of the classes with a similiar lesson, the number of generated results is not always the same. Keywords: Data Searching, Genetic Algorithm, Evolution.

Item Type:	Thesis (S1)
Subjects:	Universitas Pendidikan Indonesia > Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	DAM STAF Editor
Date Deposited:	13 Feb 2014 03:40
Last Modified:	13 Feb 2014 03:40
URI:	http://repository.upi.edu/id/eprint/6452

Actions (login required)

View Item