PENDEKATAN ALGORITMA GENETIKA KROMOSOM FLOAT UNTUK PERMASALAHAN FAKTORISASI POLINOMIAL MULTIDIMENSI

Suatu penyelesaian masalah faktorisasi polinomial multidimensi (m-D) telah dilakukan dengan menggunakan algoritma genetika (GA). Metode yang digunakan didasarkan pada pendekatan minimisasi bentuk norm dari selisih antara polinomial asal dengan bentuk pendekatan faktorisasi dari polinomial asal. Pemakaian GA telah menghasilkan minimisasi yang lebih baik dari pada menggunakan metode minimisasi yang lainnya (metode numerik, jaringan syaraf atau lainnya). Dalam tugas akhir ini dilakukan pendekatan GA untuk faktorisasi polinomial m-D dengan menggunakan spesifikasi kromosom, crossover dan mutasi gen. Kromosom yang digunakan adalah kromosom float, crossover dilakukan dengan jalan pertukaran aritmatika, dan mutasi dilakukan dengan menggunakan shift mutation.
Dari hasil optimasi dengan GA yang dilakukan terhadap berbagai probabilitas crossover dan mutasi, yang dilakukan terhadap 500 generasi, terdapat beberapa nilai fitness f yang paling baik. Salah satu darinya adalah optimasi GA yang dilakukan dengan probabilitas crossover 0.9 dan mutasi 0.2, didapatkan nilai fitness f = 0,192.
Kata kunci: Algoritma Genetika (GA), faktorisasi polinomial multidimensi (m-D), polinomial multivariabel.