Saya diperkenalkan dengan algoritma genetika baru-baru ini oleh artikel MSDN ini , di mana ia menyebut mereka evolusi kombinatorial, tetapi tampaknya hal yang sama, dan saya berjuang untuk memahami bagaimana menggabungkan dua solusi potensial akan selalu menghasilkan solusi baru yang setidaknya sama baik seperti orang tuanya.
Kenapa begitu? Tentunya menggabungkan bisa menghasilkan sesuatu yang lebih buruk.
Sejauh yang saya mengerti, algoritma didasarkan pada konsep bahwa ketika seorang jantan dan betina dari suatu spesies menghasilkan keturunan, keturunan tersebut akan memiliki karakteristik dari kedua orang tua. Beberapa kombinasi akan lebih baik, beberapa lebih buruk dan beberapa sama baiknya. Orang-orang yang lebih baik (untuk apa pun definisi "lebih baik" adalah tepat) memiliki peluang lebih besar untuk bertahan dan menghasilkan keturunan yang memiliki karakteristik yang lebih baik. Namun, akan ada kombinasi yang lebih lemah. Mengapa ini tidak menjadi masalah dengan GA?
Why isn't this an issue with GA?
Ya, mungkin, atau lebih tepatnya, mungkin. Salah satu dari banyak (banyak) parameter untuk dioptimalkan menggunakan GAS adalah ukuran populasi: jika terlalu rendah, Anda mungkin hanya menghasilkan individu yang lebih lemah, tetapi jika terlalu tinggi, waktu perhitungan yang terkait dengan fungsi kebugaran mungkin terlalu tinggi.
However, there will be combinations that are weaker. Why isn't this an issue with GA?
- Karena kombinasi yang lebih lemah dibuang.