ALGORITMA GENETIKA SEBAGAI SOLUSI PERMASALAHAN PERSAMAAN LINEAR MATEMATIKA

ALGORITMA GENETIKA SEBAGAI SOLUSI PERMASALAHAN PERSAMAAN LINEAR MATEMATIKA

ALGORITMA GENETIKA

Metode optimasi AlgoritmaᅠGenetikaᅠdapat digunakan untuk mencari efisiensi dari permasalahan riilyang dapat di bawa ke permasalahan matematika.Metode optimasiini terdiri dari penyelesaian fungsidengan generatebilangan random awal yang kemudian dilakukan crossoverdan mutasi.Penyelesaian algoritma ini menggunakan ratepada bilangan random dan rate crossoversehingga setiap elemen dari fungsi (individu) awal dapat dilakukan pindai silangsehingga dengan bervariatifnya permasalahan matematika seperti kuadrat, linear, geometri, dan lain-lain dapat diselesaikan.Banyak sekali alat atau bantuan perangkat lunakyang tersedia di zaman ini, namun pada penelitian ini dilakukan secara manual, artinya peneliti tidak menggunakan perangkat lunakyang ada sehingga hasil dari pindai silang (crossover) dan mutasi dapat diketahuidengan pasti.Hasil penelitian menunjukan bahwa, perbedaan nilai rate mutasidan rate crossovermemiliki peranan besar dalam mempengaruhi penyelesaian optimalisasi Algoritma Genetika. Jika rate>1, maka dapat menyebabkan banyaknya elemen individu awalyang hilangdan mengakibatkan solusi tidak ditemukan. Namun berbeda dengan besarnya populasi, semakin besar populasi dari fungsi yang dibangkitkan, semakin tinggi pula peluang Algoritma Genetika dalam menyelesaikan permasalahan.

LUTFAN ANAS ZAHIR, S.Si, M.Pd

Edupedia Publisher

INDONESIA