Genetik algoritma, doğal seleksiyon ve genetik mekanizmalardan esinlenerek geliştirilen bir arama ve optimizasyon yöntemidir 13.
Temel adımları:
- Başlangıç Popülasyonunun Oluşturulması: Rastgele veya belirli bir yöntemle başlatılan bir dizi çözüm (birey) ile işleme başlanır 13.
- Uygunluk Fonksiyonu: Her bir bireyin problemi ne kadar iyi çözdüğünü değerlendiren bir fonksiyon hesaplanır 13.
- Seçim: Uygunluk derecelerine göre bireyler seçilir, yüksek uygunluk değerine sahip bireylerin seçilme olasılığı daha yüksektir 13.
- Çaprazlama (Crossover): Seçilen bireyler arasında genetik bilginin yeni nesillere aktarılmasını sağlayan bir işlem gerçekleştirilir 13.
- Mutasyon: Bireylerin genlerinde rastgele değişiklikler yapılır, bu arama alanındaki çeşitliliği artırır 13.
- Yeni Popülasyon: Üretilen yeni bireylerle eski popülasyon yer değiştirir 1.
- Durma Kriteri: Belirli bir iterasyon sayısına veya uygunluk değerine ulaşana kadar algoritma tekrarlanır 1.
5 kaynaktan alınan bilgiyle göre: