"Genetik Algoritmalar - Çok Kolay!" makalesi için tartışma

 

Yeni makale Genetik Algoritmalar - Çok Kolay! yayınlandı:

Bu makalede yazar, kişisel olarak geliştirilmiş bir genetik algoritmanın kullanımıyla gelişimsel hesaplamaları ele almaktadır. Algoritmanın işleyişini örnekler kullanarak göstermekte olup kullanımı için pratik öneriler sunmaktadır.

GA, doğanın kendisinden ödünç alınan prensipleri içerir. Bunlar, kalıtım ve değişkenlik prensipleridir. Kalıtım, organizmaların özelliklerini ve evrimsel özelliklerini yavrularına aktarma yeteneğidir. Bu yetenek sayesinde tüm canlılar yavrularına kendi türlerine ilişkin özellikler bırakırlar.

Canlı organizmalardaki genlerin değişkenliği, popülasyonun genetik çeşitliliğini garanti eder ve bu, rastlantısaldır; zira doğa gelecekte hangi özelliklerin en çok tercih edileceğini önceden bilmenin bir yoluna sahip değildir (iklim değişikliği, gıda azalması / artışı, rekabet eden türlerin ortaya çıkması vb.). Bu değişkenlik, habitatın yeni, değiştirilmiş koşullarında hayatta kalabilen ve geride yavru bırakabilen yeni özelliklere sahip yaratıkların ortaya çıkmasına izin verir.

Biyolojide, mutasyonların ortaya çıkmasından kaynaklanan değişkenlik mutasyonel, genlerin çiftleşme yoluyla daha fazla çapraz kombinasyonundan kaynaklanan değişkenlik kombinasyonel olarak adlandırılır. Bu tür varyasyonların her ikisi de GA'da uygulanmaktadır. Ayrıca, mutasyonların doğal mekanizmasını (DNA'nın nükleotid dizisindeki değişiklikler) taklit eden bir mutajenez uygulaması vardır - doğal (kendiliğinden) ve yapay (uyarılmış).

Algoritmanın ölçütüne göre en basit bilgi aktarımı birimi gendir ; bu, belirli bir özelliğin gelişimini kontrol eden kalıtımın yapısal ve işlevsel birimidir. İşlevin bir değişkenini gen olarak adlandıracağız. Gen, gerçek bir sayı ile temsil edilir. İncelenen işlevin gen değişkenleri kümesi, - kromozomun karakterize edici özelliğidir.

Kromozomu bir sütun şeklinde temsil ettiğimizi düşünelim. O zaman f (x) = x ^ 2 işlevinin kromozomu şu şekilde görünecektir:


Şekil 1. F (x) = x ^ 2 işlevinin kromozomu

burada 0. indeks - bireylerin adaptasyonu olarak adlandırılan f (x) işlevinin değeri (bu işlevi uygunluk işlevi - FF ve işlevin değeri - VFF olarak adlandıracağız) ). Kromozomu tek boyutlu bir dizide saklamak uygundur. Bu, çift Kromozom [] dizisidir.

Yazar: Andrey Dik