HTML

Iklan

ALGORITMA GENETIKA PADA PENYELESAIAN AKAR PERSAMAAN SEBUAH FUNGSI

ALGORITMA GENETIKA PADA PENYELESAIAN AKAR PERSAMAAN SEBUAH FUNGSI
Abstract: Algoritma Genetika adalah salah satu pendekatan untuk menentukan global optimum yang didasari oleh Teori Evolusi. Secara garis besar langkah dalam prosedur ini dimulai dengan menetapkan suatu set solusi potensial dan melakukan perubahan dengan beberapa iterasi dengan algoritma genetika untuk mencapat solusi terbaik. Perhitungan akar suatu fungsi sebenarnya merupakan masalah yang klasik dalam matematika. Untuk itu, berbagai metode secara numerik telah dikembangkan. Dari hasil implementasi algoritma genetika untuk mencari akar persamaan dari sebuah fungsi h(x1, x2) = 1000(x1-2x2)2+(1-x1)2 di dapat bahwa FitMax (genom 9)=10, FitMin (genom 107)=0, FitAvr = 0.153, FitTot = 30.6, Best Genom: 10011001001000110010, x1=1 dan x2=0.5 dan hal ini sama dengan nilai eksak atau nilai sebenarnya dari akar persamaan tersebut.
Kata Kunci: Algoritma genetika, Numerik, Akar Persamaan
Penulis: Akhmad Yusuf
Kode Jurnal: jpmatematikadd120052
Share This :