yapay bağışık sistemler ve klonal...
TRANSCRIPT
Yapay Bağışık Sistemler ve Klonal Seçim
Bmü-579 Meta Sezgisel Yöntemler
Yrd. Doç. Dr. İlhan AYDIN
Bağışık Sistemler• Bağışıklık sistemi insan vücudunun hastalıklara karşı savunma mekanizmasını oluşturan
karmaşık bir sistemdir.
• Vücudu yabancı ve zararlı maddelerden korur.
• Bu sistem vücudumuza giren milyonlarca bakteri, virüs, mikrop, toksib ve parazitlere karşı korumak için düzenlenmiştir.
• Bağışıklık sistemi vücuda herhangi bir tanınmayan hücre girdiğinde karşı bir cevap üretir.
• Bağışıklık sistemi ile ilgili çalışmalar son yıllarda giderek artmıştır.
• Bilgisyar bilimcileri, matematikçiler, ve diğer bilim sahalarından araştırmacılar özellikle bu sistemin sahip olduğu yetenekler ile ilgilenmektedirler.
• Karmaşıklık açısından en az beyin kadar karmaşıktır.
Bağışıklık Sisteminin Temel Özellikleri1. Teklik: Her birey kendi bağışıklık sistemine ve kendine özgü yeteneklere sahiptir.
2. Anomali tespiti : Bağışıklık sistemi vücuda girmiş daha önce bilmediği hücrelere karşı patojenleri tespit etme ve reaksiyon gösterme yeteneğine sahiptir.
3. Dağıtılmış tespit: Sistemin tüm hücreleri vücut boyunca dağıtılmış olup herhangi bir merkezi kontrol sistemine bağlı değildir.
4. Gürültü toleransı: Reaksiyon için patojenin tam tanınmasına gerek duyulmamaktadır.
5. Takviyeli öğrenme: Sistem patojenlerin yapılarını öğrenebilmekte ve daha sonra aynı patojenlerle karşılaştığında daha hızlı cevap üretebilmektedir.
6. Farklılaşma: Bağışıklık sistemi farklılaşmayı teşvik eder.
7. Dış çevreye uyumluluk: Bağışıklık sistemi değişen durumlara hızlı adapte olabilir.
8. Hafızaya sahip olma: dinamik olarak muhafaza edilen ve kendine özgü bir hafızaya sahiptir.
Bağışık Sistemler• Bağışıklık sistemi doğal olarak çok katmanlıdır ve dolayısıyla çeşitli seviyelere dağıtılmış
formda savunmaya sahiptir.
• Bu katmanlar şekilde gösterilmiştir.
Şekil. Bağışıklık sisteminin katmanları
Bağışık Sistemler
• Fiziksel bariyerler: Derimiz işgalcilere karşı vücudun korunması için bir siperdir. Solunum sistemi antijenleri vücuttan uzakta tutar.
• Fizyolojik bariyerler: Gözyaşı, ter gibi sıvılar tahrip edici enzimler içerir. Mide asiti yiyecek ve suda bulunan mikro organizmaları öldürür.
• Bağışıklık Sistemleri: iki tür bağışıklık sistemi vardır: doğal ve kazanılmış(adaptif)• Doğal bağışıklık: Vücudun belirli mikropları tanıyabilme özelliği vardır.
• Kazanılmış bağışıklık: Bir işgalci ile vücut daha önce karşılaşmasa bile bunun tanınması ve tahrip etme yeteneğinin kazandırılmasıdır.
Bağışıklık sisteminin anatomisi
Solunum sistemini işgalcilere karşı koruyan hücreleri üretir.
Lenf sıvısını bağışıklık organlarına ve kana taşıyan kanallar ağını oluşturur.
Lökositlerin damarı işgal eden organizmaları tahrip ettiği bölgedir.
Sindirim sistemini korumak için görevlendirilmiş bağışıklık hücrelerini üreten lenf düğümleridir.
Lenfotik damarların bir araya geldiği noktadır. Her bir düğüm T ve B bağışık hücrelerini depolar.
Lenf sıvısını bağışıklık organlarına ve kana taşıyan kanallar ağını oluşturur.
Bağışık hücrelerin üretiminden sorumludur.
Bazı hücreler kemik iliğinden timusageçip burada çoğalmaktadırlar.
Yapay Bağışıklık Sistemi • YBS, yapay sinir ağları ve genetik algoritmalara benzer şekilde biyolojik sistemlerin özet
modelidir.
• Tanım olarak YBS, teorik bağışıklık ve kompleks problem domenlerine uygulanan gözlemlenmiş bağışık fonksiyonlar, ilkeler ve modellerden esinlenmiş hesapsal sistemlerdir.
• İlk esinlenme kaynağı bilgisayar virüsleridir.
• Forrest tarafından 1996’da ilk olarak bilgisayar virüslerinin tanınması için uygulanmıştır.
• Yapay bağışık sistemler katmanlı bir sistem olarak düşünülebilir.
• Bu yapı aşağıda verilmiştir.
YBS için çatı
Afinite ölçümleri• Bir antijenin tanınabilmesi için antijen ya da antikor yüzeylerindeki belli bölgelerde
birbirleriyle tamamlayıcı bağlantıların olması gerekir.
• Bu yapı şekil2de gösterildiği gibi anahtar-kilit mekanizmasına benzer.
Afinite ölçümleri• Bir antikor veya antijeni göstermek için kullanılan şekil uzayının tipi
afiniteleri ölçmek için belirleyicidir.
• Afinite ölçümü için Hamming, manhattan ve Öklid mesafeleri kullanılır.
Hamming mesafesi
Manhattan mesafesi
Öklid mesafesi
Afinite Ölçümleri
Şekil: Afinite ölçümleri (a) Tümleyen bit sayısı (b) r- sürekli bit sayısı (c) çoklu sürekli bit sayısı
Afinite olgunlaşması • Antikorların farklılığını korumak ve ilerletmek için, somatik hiper mutasyon uygulanır.
• Afinite olgunlaşması olarak da isimlendirilen bu yöntem seçilen antijenler ile antikorların afinitesini arttırmak için bağışık sisteme izin verir.
• Her birey öz olmayan bir antijen ile afinitesi ile orantılı bir bağımsız bir mutasyon oranına sahiptir.
• Böylece afinitesi iyi olan bireyler daha az mutasyona uğrarken, düşük bölgede olanlar daha fazla mutasyona uğrar.
• Afinite olgunlaşması aşağıdaki denkleme göredir.
• Burada p kontrol parametresidir. D*=D/Dmax ile ifade edilir.
Klonal seçim prensibi• Klonal seçim uyarlamalı bağışık cevabından türemiştir. Uyarlamalı bağışık sistem tarafından tespit edilebilen moleküller
antijen olarak isimlendirilir.
• Vücut bir antijene maruz kaldığında B lenfositleri tarafından üretilen antikorlar ile bir tepki oluşturulur.
• Antikorlar B hücrelerinin yüzeylerindeki moleküllerdir. Bu moleküllerin amacı antijenlere bağlanarak onları tanımaktır.
• Her B hücresinde bir antijeni tanıyacak şekilde tek tip bir antikor vardır.
• Herhangi bir antikor antijeni tanıdığında B hücreleri T yardımcı hücreler sayesinde bölünerek çoğalma ve olgunlaşma
sürecine girer.
• Hücre bölünmesi tek bir hücre veya bir hücre kümesinin kopyaları (klon) oluşur.
B
B
H
H
P
P
BB
Antijen
Antikor
Hafıza hücreleri
Plazma hücreleri
Seçim Çoğalma Farklılaşma
Klonal seçim prensibi
Klonal seçimin temel özellikleri
• Antijenler tarafından uyarılan hücrelerin çoğalması ve farklılaşması,
• Hafıza kümesinin korunması,
• Antijenler tarafından uyarılmayan antikorların elenmesi,
• Afiniteleri ile orantılı olarak klonların yeniden seçimi, üretimi ve çeşitliliğinin korunması,
• Afinite olgunlaşması olarak adlandırılan süreç ile antikorlar üzerinde rastgele değişimin sağlanması,
• Antijenlere karşı düşük afinite taşıyan farklılaşmış lenfositlerin tahmini.
Klonal seçim algoritması
Klonal seçim algoritması
Klon üretme prensibi• En yüksek afiniteye sahip bireyler artan sırada sıralanır.
• Her bireyin klon sayısı(Nc) aşağıdaki formüle göre hesaplanır.
• Burada b bir çarpan faktörü, klon için kullanılacak birey sayısı, ve roundyuvarlatma fonksiyonudur.
• Örneğin N=100 ve b=1 için en yüksek afiniteye sahip birey için 100 tane ikinci birey için 50 tane klon oluşturulur.
Giriş: Ab; Ag; iter,n,d,L;
Çıkış: Abm
for t = 1 to iter
for j = 1 to M,
f := kodlama(Ab);
Abn := secim(Ab,f; n);
C := klonlama(Abn; ; f);
C := hipermutasyon(C,f);
f := kodlama(C);
Abn := secim(C; f; n);
Ab := ekle(Ab,Abn);
Abd := uret(d,L);
Ab := yerdegistir(Ab,Abd; f);
end;
end;
Klonal seçim sözde kodu