Genetik programlama, biyolojik evrimden ilham alan algoritmaları kullanarak bilgisayar programlarını geliştirme sürecidir. Kendilerini doğal olarak genetik programlamaya ödünç veren programlama dilleri, kendi kodlarını doğal olarak değerlendirebilen dillerdir. Klasik bir örnek, karakteristik veri yapısı bir liste olan LISP'dir. Her LISP programı bir liste olarak yazılmıştır, bu nedenle LISP programları LISP programlarını işlemek ve oluşturmakta çok iyidir.

O nasıl çalışır?

Genetik bir program, hangi sonuçların ideal olduğunu belirleyen "kromozom" ve "uygunluk fonksiyonu" olarak görev yapan bir dizi talimatla başlar. Talimatlar, ilk "nesil jenerasyon" programları üretmek için rastgele birleştirilir ve ardından bu bireysel programlar uygunlukları açısından test edilir.

En uygun programlar - uygunluk fonksiyonunun tanımladığı davranışa ulaşmaya en yakın olanlar - "üreme" için seçilmiştir. En uygun programların kromozomları, genetik kodlara benzer şekilde biyolojik ıslahta birleştirilir. Bazı kromozomlar, diğer programlardakilerle birlikte "çaprazlanır" (değiş tokuş edilir) ve bazıları önceden tanımlanmış bir şekilde rastgele değiştirilir "mutasyona uğrar". Her kuşak istenen bir sonuca ulaşmak için daha da yaklaştığında binlerce hatta milyonlarca program üretilebilir.

Talimatlar, Programlama terimleri