yapay bağışıklık algoritmaları-clonalg

bu aralar -ki biraz uzun bir aralık bu- yapay bağışıklık sistemini ve bunun bilgisayar bilimlerindeki tezahürleri üzerine ufak araştırmalar-okumalar yapmaktayım. sistemin biyolojik kökenleri üzerine henüz bir şeyler yazabileceğimi zannetmiyorum. ama size bu alandaki bir algoritmadan söz edeceğim ki zaten herhangi bir biyolojik alt yapı gerektirmeyecek.

algoritmamızın ismi clonalg’dir. kendileri genetik algoritmalarla benzerlik göstermekle beraber ufak tefek farkları vardır. en belirgin farkı ga’ da iyi aday çözümler, kendi aralarında çaprazlanarak yeni bir araştırma uzayı açıyorlardı. fakat clonalg’de yeni bir araştırma uzayı açmak için aday çözümler çaprazlanmaz. her aday çözüm, genel olarak kendi uygunluk değeriyle orantılı olacak şekilde, kendilerini kopyalar ve mutasyona uğratır. yani tek birey üzerinden uzay açılır ve araştırma yapılır. üstadlara göre biz bu şekilde optimizasyon işini local’de daha mükemmel hale getirebiliyormuşuz. zira ga’nın önemli bir eksikliği optimizasyon işine global olarak bakıp, localleri atlayabilmesi (ki bu nedenden dolayı mutasyonda local optimizasyon algoritmaları kullanırız) … devam edecek olursak; ga’daki gibi rasgele aday çözümler oluşturuyoruz, her bir aday çözümün uygunluk (affinity) değerini ölçüyoruz, bu uygunluk değeriyle doğru orantılı olacak şekilde ilgili hücreyi klonluyoruz ve bu klonları uygunluk değeriyle ters orantılı olacak şekilde mutasyona uğratıyoruz. bu klonları populasyondaki kötü bireyler ile değiştiriyoruz vs…

neyse artık algoritmayı sözde kod olarak yazayım. ben kodlama da yaptım bu algoritmayla ilgili. ama onu şu an değil de ileride ekleyeceğim.

bu algoritmanın çalışma şekli aşağıdaki gibidir:

  1. Populasyonu İlkle (B hücrelerini yani aday çözümleri oluştur)
  2. Problemi temsil et (Antigenic Representation)
    1. Her bir B hücresinin uygunluk değerini hesapla
    2. Uygun B hücrelerini klonla
    3. Klonlanan B hücrelerini mutasyona uğrat
    4. Mutasyona uğratılmış B hücrelerini populasyona kat
  3. Döngü

tekrar açıklayacak olursak:

algoritmanın birinci aşamasında rasgele çözüm adayları –yani B hücreleri- oluşturulur aynen genetik algoritmalarda kromozomları oluşturmak gibi.

ikinci aşamada ise problem temsil edilir. bu problem temsili CLONALG’ de  antijen’e karşılık gelmektedir. bu da GA’da fitness function’a karşılık gelmektedir.2-1 aşamasında ise her bir B hücresi için uygunluk değeri –yani antijene ne derecede tepki verebiliyor- hesaplanır ve bu değer oranında ilgili B hücresinin kendisini klonlamasına ve mutasyona uğratılmasına izin verilir.

son aşamada ise klonlanmış ve mutasyona uğratılmış B hücreleri popülasyona bir şekilde –ya en kötü bireylerin yerine ya da rasgele bireyler oluşturup onların en kötüleriyle yer değiştirerek vs…- katılır.

bu işlemler istediğimiz kriterler sağlanıncaya kadar ya da belli bir döngü sayısınca devam eder.

Advertisements

Tags: , ,

6 Responses to “yapay bağışıklık algoritmaları-clonalg”

  1. Murat Says:

    hocam kodları ne zaman yayınlamayı düşünüyorsunuz. kodları bizimle paylaşırsanız çok memnun oluruz. konu hakkında biraz araştırma yapıyorum ancak kodlayamadım. yardımlarınızı bekliyorum.

  2. harezmi Says:

    selam murat,
    kodlama konusunda istersen yardımcı olabilirim. 2 yıl önce denediğim bir algoritmaydı bu. ve sanırım kodları bulamayacağım : )

  3. serdar Says:

    merhabalar,başarılı bir açıklama olmuş yapay bağışıklık algoritmaları konusunda..bununla ilgili elinizde kod varsa ya da kod konusunda yapabileceğiniz şeyler paylaşabilir misiniz acaba??

  4. mytkn Says:

    örnek kod için: https://mytkn.wordpress.com/2012/12/30/yapay-bagisiklik-algoritmasi-kodlama/

  5. kudret Says:

    merhaba hocam kod linki kullanılımamıyor kod ları tekrar yayınlarmısınız ?

    • mytkn Says:

      dropbox hesabım kapatılmış. uzun zamandır girmiyordum.
      siz kodlama yaparsanız size yardımcı olabilirim.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: