Genetik Algoritmanın Matematiksel Modeli

[Shegys]

HERAKLES Otomatik Avlı kalıcı sunucu. 19 Haziran'da açılıyor. Atius & Wizard güvencesiyle hemen kayıt ol, ön kayıt ödülleri aktif. HEMEN TIKLA!

1. Şema modeli
Şema modeli, ikili düzen kullanıldığında, { 0,1,* } alfabesi üzerinde tanımlı bir desen olarak da tanımlanabilir.

• Şema, bireyi değil bireyin özelliklerini kodlayan bir yapıdır.

Örnek:

***01**1 bireyin taşıdığı bir özelliği temsil eder.
​

• GA’ da bireyler, ikilik düzende sabit uzunluklu katarlar olarak ifade edilirler.
• Desende, 0 ve 1' ler tanımlayıcı bitler (defining bits) olarak adlandırılır.

2. Şema mertebesi
Şema Mertebesi tanımlayıcı bitlerin sayısıdır ve - order o[H] - olarak ifade edilir.
Örnek:

**0*11**1 ile ifade edilen H şemasının mertebesi: order o[H]=4
​

3. Tanımlayan uzunluğu
En sol ve en sağ tanımlayıcı bitler arasındaki uzaklık olarak ifade edilir.
Örnek 1:

011*1** ile ifade edilen H şemasının mertebesi 4,
​

Tanımlayan Uzunluğu defining length d[H] = 4'tür. Çünkü, ilk tanımlayıcı bit olan 0'ın pozisyonu 1, son tanımlayıcı bit olan 1'in katardaki pozisyonu 5 ve d[H]=5-1=4
Örnek 2:

0****** ile ifade edilen H şeması için tanımlayan uzunluğu;
d[H]=1-1=0'dır.
​

Eğer bir X katarının bit değerleri ve katardaki yerleri H şemasının tanımlayıcı bitleri ile aynı konumda ise, X katarı S şemasının bir örneğidir.
Örnek:

00011 ve 00110 katarları 00*1* şemasının örnekleridir.​