Karar Destek Sistemleri Deneme Sınavı Sorusu #1066234

Genetik algoritmanın adımları düşünüldüğünde seçeneklerden hangisi "Mevcut çözümlerin kendi aralarında eşleştirilmesine ve bazı parçalarını birbirlerine aktararak daha iyi çözümlerin oluşmasına zemin hazırla" adımıdır?


Başlatma

Değerlendirme

Durma

Çaprazlama

Mutasyon


Yanıt Açıklaması:

Genetik Algoritmanın Adımları


A.1 Başlatma: Belirli bir sayıda rassal kromozomlardan bir popülasyon oluştur. En fazla koşulacak iterasyon (jenerasyon) sayısını belirle.
A.2 Değerlendirme: Kromozomların uyum değerlerini hesapla.
A.3 Durma: En fazla koşulacak iterasyon sayısı aşıldı ise dur. Aksi halde A.4’e git.
A.4 Seçim ve kopyalama: Kromozomlardan incelemeye değer olmayanları sil. Mevcut kromozomlardan katkısının daha fazla olacağı düşünülenlerin kopyalarını türet.
A.5 Çaprazlama: Mevcut çözümlerin kendi aralarında eşleştirilmesine ve bazı parçalarını birbirlerine aktararak daha iyi çözümlerin oluşmasına zemin hazırla.
A.6 Mutasyon: Kromozomda rassal değişiklikler yaparak daha iyi özelliklerin dolayısı ile daha iyi çözümlerin keşfedilmesine fırsat ver. A.2’ye dön.

Yorumlar
  • 0 Yorum