Algoritma Genetika dan Penerapannya dalam Mencari Akar Persamaan Polinomial

Ilmi, Nur (2016) Algoritma Genetika dan Penerapannya dalam Mencari Akar Persamaan Polinomial. Diploma thesis, UNIVERSITAS NEGERI MAKASSAR.

Preview	Text 11. BAB I PENDAHULUAN.pdf Download (203kB) | Preview
Preview	Text 15. BAB V KESIMPULAN DAN SARAN.pdf Download (197kB) | Preview

Abstract

Algoritma Genetika (AG) adalah algoritma pencarian untuk menyelesaikan masalah yang didasarkan pada evolusi genetika yang terjadi pada makhluk hidup. Masalah yang akan dibahas pada penelitian ini adalah pencarian akar persamaan polinomial dengan menggunakan algoritma genetika. Tujuan penulisan skripsi ini adalah menjelaskan implementasi algoritma genetika dengan metode seleksi roullette wheel untuk mencari akar persamaan polinomial. Langkah-langkah pencarian akar persamaan polinomial menggunakan algoritma genetika adalah membangkitkan populasi secara random, evaluasi fitness tiap individu, seleksi kromosom denga metode roullette wheel, melakukan crossover pada kromosom yang terpilih, mutasi gen pada kromosom yang terpilih, menyusun populasi baru sampai memperoleh individu dengan nilai fitness optimum. Hasil implementasi algoritma genetika untuk mencari akar persamaan dari sebuah fungsi ( ) ( ) pada interval [ ] didapat bahwa pada generasi pertama kromosom kedua belas telah dihasilkan , dengan kromosom yang akarnya adalah . Kata Kunci: Algoritma Genetika, Akar Persamaan, Fungsi Polinomial vii ABSTRACT Nur Ilmi. 2016. Genetic Algorithm and its Application to Find the Root of a Polynomial Equation. Thesis. Department of Mathematics, Faculty of Mathematics and Natural Sciences. State University of Makassar (supervised by Muhammad Abdy and Maya Sari Wahyuni). Genetic Algorithm (GA) is a kind of algorithm to overcome the problems based on genetic evolution that occur in organism. The issue of this research was finding the root of the polynomial equation using genetic algorithm. This aimed to explain the implementation of genetic algorithm using selection roullette wheel method to find the root of polynomial equation. Procedures in finding the root of polynomial equation are to evoke population randomly, evaluate individual fitness, select the chromosome using roullette wheel method, organize crossovers, gene mutation on chromosome selected, and arrange to obtain a new population of individuals with optimum fitness value. The results of the genetic algorithm implementation in finding the root of the equation showed the function of ( ) ( ) on the interval [ ] obtained that at the first generation of the twelfth chromosome had produced , with chromosome , which root is . Key Words: Genetic Algorithms, Equation Roots, Polynomial

Item Type:	Thesis (Diploma)
Subjects:	FMIPA > Matematika
Divisions:	FAKULTAS MIPA
Depositing User:	UPT PERPUSTAKAAN UNM
Date Deposited:	06 Mar 2018 03:42
Last Modified:	06 Mar 2018 03:42
URI:	http://eprints.unm.ac.id/id/eprint/5355

Actions (login required)

View Item