Pengertian Algoritma Generika
Algoritma Genetika merupakan teknik untuk menemukan solusi optimal dari permasalahan yang mempunyai banyak solusi.
Teknik ini akan melakukan pencarian dari beberapa solusi yang diperoleh sampai mendapatkan solusi terbaik sesuai dengan kriteria yang telah ditentukan atau yang disebut sebagai fungsi fitness.
Algoritma ini masuk dalam kelompok algoritma evolusioner dengan menggunakan pendekatan evolusi Darwin di bidang Biologi seperti pewarisan sifat, seleksi alam, mutasi gen dan kombinasi (crossover).
Aplikasi algoritma genetika dapat ditemukan di berbagai bidang terutama bidang-bidang yang memerlukan solusi kombinatorik seperti penjadwalan, peramalan, jarak terpendek dan kombinasi ransum atau bahan.
Algoritma genetika sering dipakai untuk melakukan simulasi dengan Komputer untuk mendapatkan solusi terbaik berdasarkan calon-calon solusi yang visible.
Proses pencarian solusi terbaik dimulai dengan merepresentasikan solusi-solusi yang mungkin terjadi berdasarkan domain yang biasanya dalam bentuk string biner (0 dan 1). Dari representasi ini dibentuk populasi individual secara acak yang membentuk suatu generasi. Kemudian dari setiap populasi yang terbentuk dievaluasi dengan menggunakan fungsi fitness untuk dapat memilih populasi terbaik. Kemudian populasi dimodifikasi dengan mutasi dan kombinasi untuk mendapatkan populasi baru. Proses ini diulang sampai mendapatkan individu dari populasi yang mencapai nilai fitness.
Langkah-langkah algoritma genetika dapat diuraikan sebagai berikut:
- Penentuan representasi individu dari populasi
- Pembetukan populasi individu secara acak
- Evaluasi kecocokan setiap individu dalam populasi berdasarkan fungsi fitness
- Memilih individu dengan nilai kecocokan paling tinggi
- Kombinasi antar individu terpilih dalam populasi dan mutasi individu dengan tingkat tertentu untuk membentuk populasi baru
- Proses 3 diulang sampai mendapatkan solusi terbaik.
Referensi https://onlinelearning.binus.ac.id/computer-science/post/algoritma-genetika-dengan-python
