Genetic Algorithm
Doğal seçilim ilkelerinden esinlenerek çözümleri nesiller boyunca evrimleştiren optimizasyon yöntemi.
Genetik algoritma, Darwin'in doğal seçilim ilkesinden esinlenerek bir popülasyon içindeki aday çözümleri nesiller boyunca evrimleştirip optimize eden bir arama ve optimizasyon yöntemidir. Süreç, rastgele oluşturulmuş bir çözüm popülasyonuyla başlar; her nesilde çözümler bir uygunluk fonksiyonu ile değerlendirilir, en iyi performans gösterenler seçilir, aralarında çaprazlama (bilgi karışımı) yapılır ve rastgele mutasyonlarla çeşitlilik korunur. Bu döngü, tatmin edici bir çözüme ulaşılana kadar tekrarlanır. Genetik algoritmalar, geleneksel matematiksel yöntemlerin çözüm uzayının çok büyük veya düzensiz olması nedeniyle zorlandığı mühendislik tasarımı, rota optimizasyonu ve zamanlama problemleri gibi alanlarda hâlâ pratik değer taşıyan bir tekniktir.