PARALEL GENETİK ALGORİTMALARDA FARKLILIK VE GEÇİRGENLİK

Authors : Gültekin Kuvat, Nihat Adar

Pages : 55-66

View : 21 | Download : 11

Publication Date : 2012-04-16

Article Type : Research Paper

Abstract :Paralel genetik algoritmalar (PGA’lar) farklı bireylere sahip birden fazla alt popülasyon üzerinde genetik algoritma (GA) çalıştırarak arama yapan bir en iyileme algoritmasıdır. PGA’ların başarılı bir arama yapmasını etkileyen en önemli unsurlardan biri kullanılan göç yöntemidir. Göç yöntemleri, seçilen bireylerin hangi alt popülasyonlara gönderileceğini belirler. Göç eden birey, alt popülasyondaki arama kalitesini ve buna bağlı olarak algoritma başarısını etkiler. PGA’ların GA’lardan daha başarılı sonuçlar üretmesi, göç işleminin farklılığa olan katkısının bir sonucudur. Bu nedenle, tercih edilen göç yönteminin farklılığı arttıracak bir etkisinin olması istenir. Bu çalışmada, farklı göç yöntemleri için performans sonuçları ve farklılık değerleri verilmiş ve elde edilen sonuçlar karşılaştırılmıştır. Bunun yanında göç bireylerinin alt popülasyonlar arasında doğru ve etkin taşınması yeni bir kavram olarak geçirgenlik ile ifade edilmiştir. Farklı göç yöntemleri için geçirgenlik değerlendirmesi yapılmış ve geçirgenliğin algoritma performansına katkısı incelenmiştir.
Keywords : Paralel genetik algoritmalar, göç yöntemleri, farklılık, geçirgenlik