UKURAN OPTIMAL POPULASI ALGORITMA GENETIKA DAN UNJUK KERJANYA DALAM PEROLEHAN SOLUSI GLOBAL OPTIMAL

Abstract

Algoritma Genetika merupakan salah satu metode komputasi numerik yang cukup handal untuk penyelesaian persoalan numerik lanjut yang rumit dan secara deterministik seringkali sulit diselesaikan. Algoritma Genetika termasuk dalam klasifikasi metode probabilistik namun berbeda dengan teknik acak, karena Algoritma Genetika mengkombinasikan elemen-elemen pada penelusuran terarah dengan mempertahankan kandidat solusi potensial. Proses penelusuran solusi dengan Algoritma Genetika merupakan proses komputasi numerik iteratif yang meniru evolusi genetik natural yang meliputi proses: evaluasi fitness untuk keperluan seleksi individu dalam populasi, pindah silang (crossover) atas individu terseleksi, dan mutasi genetik. Evolusi perbaikan solusi akan diperoleh setelah mencapai generasi yang ditentukan. Karena Algoritma Genetika merupakan prosedur perhitungan yang sifatnya umum, maka sejumlah parameter perlu ditentukan untuk memperoleh solusi terbaik atas persoalan yang ditangani. Ukuran populasi merupakan salah satu parameter penting yang dalam makalah ini akan ditentukan dan dilihat pengaruhnya dalam perolehan solusi global optimal atas sebuah persamaan matematis tak linear yang mengandung sejumlah jebakan solusi lokal optimal. Algoritma dikembangkan dan diimplementasikan dalam bahasa pemrograman MatLab. Dari percobaan yang dilakukan, jumlah populasi memberikan pengaruh signifikan terhadap peraihan solusi optimal global.