Gelincik programı

Gelincik programı, Richard Dawkins tarafından yazılmış olan bir bilgisayar simülasyonudur. Program, rastgele değişim ve rastgele olmayan seçilimin doğal ve yapay evrim sistemleri üzerindeki etkisini ve bu sürecin şanstan nasıl ayrıldığını açığa çıkarmayı amaç edinmektedir.

Hamlet: Şurada deveye benzeyen bulutu görebiliyor musun?
Polonius: Evet, biçim olarak deveyi andırıyor.
Hamlet: Bence gelinciğe benziyor.

Gelincik algoritması

  1. 28 karakterlik bir rastgele dizi alınır.
  2. Bu dizi, her karakteri %5 olasılıkla rastgele bir karakterle yer değiştirmek üzere 100 kez kopyalanır.
  3. Oluşturulan her dizi "METHINKS IT IS LIKE A WEASEL" hedef dizisiyle karşılaştırılır ve her diziye puan verilir.
  4. Dizilerin herhangi biri hedef diziyle birebir eşleşiyorsa işlem sonlandırılır.
  5. Hedef diziye hala ulaşılamadıysa en yüksek puanlı dizi alınır ve 2. adıma geri dönülür.

Burada sözü edilen "karakter", boşluğu da içeren herhangi bir büyük harftir. Üretilen kopya sayısı ve harf başına mutasyon şansı için kullanılan 100 ve 5 sayıları iyi sonuç vermektedir.

Ayrıca bakınız

Kaynakça

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.