Algoritma Genetika dan Penerapannya dalam Mencari Akar Persamaan Polinomial

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,000

Kata Kunci:Algoritma Genetika, Akar Persamaan, Fungsi Polinomial