Karar Destek Sistemleri Deneme Sınavı Sorusu #994683

Aşağıdakilerden hangisi kromozomların uyum değerlerinin hesaplandığı genetik algoritmanın adımlarındandır?


Başlatma

Değerlendirme

Seçim ve kopyalama

Çaprazlama

Durma


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