Perancangan Aplikasi Penerapan Algoritma Genetika Untuk Pencarian Solusi Persamaan Linier

Abstract

Algoritma genetika merupakan salah satu evolusi perkembangan dunia komputer dalam bidang kecerdasan buatan. Dalam penelitian ini algoritma genetika digunakan untuk mencari sejumlah solusi dari sebuah persamaan linier yang memiliki empat variabel. Dalam proses genetika keempat variabel tersebut merupakan representasi solusi yang juga dijadikan gen-gen penyusun ukuran kromosom. Sebanyak sepuluh kromosom dibentuk menjadi sebuah populasi yang akan berevolusi untuk mencari solusi permasalahan. Dalam proses berevolusi digunakan tiga buah operator algoritma genetika yaitu seleksi, penyilangan, dan mutasi. Metode seleksi yang digunakan adalah Roulette wheel, operator penyilangan dilakukan dengan memberikan crossover rate sebesar  40%, dan percobaan dilakukan dengan memberikan variasi mutation rate yaitu 0%, 5%, 10%, 15%, 20%, 25%, 30%, 35%, 40%, 45%, 50%, dan 55%. Dalam setiap percobaan proses evoluasi dibatasi pada generasi ke-200. Dari percobaan yang dilakukan diperoleh hasil solusi pada variasi dengan mutation rate 25% mendapatkan solusi sebanyak 4 solusi dengan solusi tercepat diperoleh pada generasi ke-5. Hal ini menunjukkan bahwa perubahan mutation rate berpengaruh pada  kinerja algoritma genetika.