Algoritma Genetika dan Penerapannya dalam Mencari Akar Persamaan Polinomial

  • Muhammad Abdy Jurusan Matematika, Universitas Negeri Makassar http://orcid.org/0000-0002-3109-7648
  • Maya Sari Wahyuni Jurusan Matematika, Universitas Negeri Makassar
  • Nur Ilmi Jurusan Matematika, Universitas Negeri Makassar

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

Downloads

Download data is not yet available.
Published
2017-11-10
How to Cite
Abdy, M., Wahyuni, M. S., & Ilmi, N. (2017). Algoritma Genetika dan Penerapannya dalam Mencari Akar Persamaan Polinomial. SAINTIFIK, 2(1), 1-8. https://doi.org/10.31605/saintifik.v2i1.90