Gelincik programı

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

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.

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 Vikipedi - version of the 3/26/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.