Yazeka
Arama sonuçlarına göre oluşturuldu
Genetik algoritmanın temel ilkeleri şunlardır:
- Başlangıç Popülasyonunun Oluşturulması: Rastgele oluşturulan veya belirli bir yöntemle başlatılan bir dizi çözüm (birey) ile işleme başlanır 13.
- Uygunluluk (Amaç) Fonksiyonu: Her bir bireyin (çözümün) problemi ne kadar iyi çözdüğünü değerlendiren bir fonksiyondur 13.
- Seçim: Uygunluk derecelerine göre bireyler seçilir 13. Yüksek uygunluk değerine sahip bireylerin seçilme olasılığı daha yüksektir 4.
- Ç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 13. Bu, arama alanındaki çeşitliliği artırarak algoritmanın yerel optimumlara takılıp kalmaktan kaçınmasına yardımcı olur 1.
- Yeni Popülasyon: Üretilen yeni bireylerle, eski popülasyon yer değiştirir 13. Bu yeni popülasyon, algoritmanın sonraki adımında kullanılır.
- Durma Kriteri: Belirli bir iterasyon sayısına ulaşma, belirli bir uygunluk değerine ulaşma veya iyileşmenin durması gibi koşullar sağlanana kadar algoritma tekrarlanır 1.
5 kaynaktan alınan bilgiyle göre: