Muhammad Abdy
Jurusan Matematika, Universitas Negeri Makassar

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Algoritma Genetika dan Penerapannya dalam Mencari Akar Persamaan Polinomial Muhammad Abdy; Maya Sari Wahyuni; Nur Ilmi
SAINTIFIK Vol 2 No 1 (2016): VOLUME 2 NOMOR 1 JANUARI 2016
Publisher : Universitas Sulawesi Barat

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (500.395 KB) | DOI: 10.31605/saintifik.v2i1.90

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 P(x) pada interval [0.3] didapat bahwa pada generasi pertama kromosom kedua belas telah dihasilkan fitness 1,000, dengan kromosom 10101010  yang akarnya adalah .2,000Kata Kunci:Algoritma Genetika, Akar Persamaan, Fungsi Polinomial