Nano'nun Günlüğü…

Ideallerimi gerceklestirmek icin arastiriyorum, Unutmamak icin yaziyorum!

  • Bulundugunuz Sayfa: 
  • Ana Sayfa
  • Genetik Algoritma

Genetik Algoritma

Gönderim Kasım 19th, 2012

Bilindigi uzere 1970’li yillardan bu yana gelistirilmeye devam eden genetik algoritmalar, populasyon tabanli algoritmalar olarak taninmaktadir. Her bireyin problemleri cozumlenirken varilmasi gereken algoritmalar sayesinde sonuclar kodlanmaktadir. Bireyleri degerlendirme asamasinda en onemli nokta, fonksiyonlarin probleme yonelik olarak calismalaridir.

Bilindigi uzere, Canlilarin belirli karakteristik ozellikleri bulunmaktadir. Bu karakteristikler organizmanin kromozomlarinda icerilen bilginin uzun stringleri seklinde temsil edilebiliyor. Eslenmeler sonucunda cogaltilan yavru kromozomlar her ciftten gelen bilginin bir kombinasyonundan olusmaktadir. Boylelikle her ciftin en iyi karakteristiklerini iceren yavru kromozomlar var olacaktir. Uygunluk degeri en yuksek olan bireyin secilmesi ise dogal secim islemi olarak belirlenmektedir. Bu konuyu biyoloji tarafinda inceledikten sonra benzer sekillerde genetik algoritma yontemleri icinde incelemeye baslayabiliriz.

Oncelik olarak baslangic populasyonu olusturulmalidir. Bu populasyondaki her kromozomu uygunluk fonksiyonuyla degerlendiririz. Yeni populasyon icin yeni kromozomlar olustururuz. Sonra bu adimlari uygun bir sonuc buluncaya kadar veya belirlenen iterasyona ulasincaya kadar tekrarlayabiliriz. En iyi kromozomu cozum olarak belirleriz.

Genetik Algoritma’da Kullanilan Terimleri ;

– Populasyon [Topluluk] ; Cozum kumesini olusturan bireylerin tamamidir.

– Kromozom ; Cozum icin kullanilan bireylerin tanimidir.

– Gen ; Kromozom icerisindeki anlamli en kucuk bilgilerdir.

– Mutasyon ; Bir kromozomda rastgele yapilan degisikliklerdir.

– Jenerasyon ; Yeni bir topluluk olusturulmasidir.

Genetik Algoritma’nin Performansini Belirleyen Faktorler;

– Kromozom Sayisi ; Kromozom sayisini arttirmak calisma suresini arttirir.

– Mutasyon Orani ; Kromozomlar birbirine benzemeye basladiginda hala uygun cozum bulunamadiysa mutasyon islemi genetik algoritmanin sikistigi yerden kurtulmasi icin tek cozum yolduur.

– Caprazlama ; Normal caprazlama islemleri tek noktada gerceklestirilmektedir. Bazi arastirmalarda fazla noktali caprazlama islemelerinin faydali olabilecegi gosterilmektedir.

– Bireylerin Degerlendirilmesi ; Caprazlama sonucu olusan bireylerin degerlendirilme islemi bu asamada gerceklestirilmektedir.

– Uygunluk Degerlendirilmesi ; Calisma suresinin uzatilmasi cozume hicbir zaman ulasilamamasina neden olabilmektedir.

Genetik Algoritma Avantajlari ;

Surekli bir sekilde ve ayrik olan parametreleri optimizasyon edebiliyor. Turevsel bilgilerin gerektirmemesi, Bu amacla fonksiyonun genis bir spektrumda arastirilmasi. Cok sayida parametrelerle calisabilme imkani olmasi, paralel PC’ler kullanilarak calistirilabilmesi. Karmasik amac fonksiyonu parametrelerini, lokal min. veya max. takilmadan optimizasyon edilebilmesi. Sadece tek cozum degil, birden fazla parametrelerin optimizasyonunda cozumlerin elde edilebilmesi olarak siralayabiliriz.

Rulet Tekerlegi Ile Birey secimi ;

Her bireyin cozume uygunluk derecesi arttikca yeni populasyona aktarilmasindaki sansi arttirilmaktadir.

 

 

 

 

 

 

Caprazlama ;

Caprazlama yapilacan noktalar bireyler uzerinde rastgele secilmektedir. Noktalardan itibaren bireyin geri kalan kismi diger caprazlama yapilacak bireyle degistirilir.

 

 

 

 

 

 

 

 

Mutasyon ;

Herhangi bir kromozomdaki bir gen’in sebep olmadan gen’in rastgele degistirilmesidir. Mutasyonlar populasyonlara cesitlilik kazandirmaktadir. Yeni populasyondaki bir bireyin her gen’i icin verilen oranda mutasyon olma olasili vardir.

 

 

 

Genetik Algoritma ile ilgili ornek uygulamalari bir sonraki makalelerimde sizlerle paylasiyor olacagim.

Keyifli Calismalar Dilerim.

Etiketler: , ,
Bulundugu Konu Etiketleri Bilgisayar Mühendisi, Yapay Zeka, Yazilim |

Lutfen Yorumlarinizi Burdan Ulastiriniz!...

You must be Kullanici Adiniz : to post a comment.

Istatistik

  • 1 Uye
  • 334 Yazi
  • 16 Yorum Var