Genetik Algoritmanın Matematiksel Modeli
1. Şema modeli
Şema modeli ikili düzen kullanıldığında { 01* } 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.
Şema modeli ikili düzen kullanıldığında { 01* } 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.
Genetik
-
İnsanlarda Kaç Kromozom Vardır?
-
Sık görülen mikrodelesyon sendromları nelerdir?
-
Bilim insanları kromozomları nasıl inceler?
-
Arkea'da Kromozomlar ve DNA Replikasyonu
-
DNA Onarım Mekanizmaları Nelerdir?
-
DNA hasarına neden olan etkenler nelerdir?
-
XYY Süper Erkek Sendromu - JACOB’S, Sendromu
-
Bitki doku kültürü çalışmaları ile haploid bitkiler elde edilebilir
-
Gram pozitif bakterilerden genomik DNA izolasyon protokolü
-
E. coli bakterisinden genomik DNA izolasyon protokolü
-
DNA’nın Keşfi
-
İnsan Genom Projesi Nedir ? Amaçları Nelerdir ?
-
Genomik mikrodizilimlerle ikilenme teşhisi yöntemi
-
Gen duplikasyonu ve amplifikasyonu nedir?
-
DNA ile RNA Arasndaki Farklar ve Benzerlikler Nelerdir