Assortative disassortative selection mechanisms for genetic algorithms

Abstract

Bu çalışmanın amacı, Genetik Algoritma (GA) nın performansını arttırmakve seçim mekanizmasını benzer birey - farklı birey eş seçimi (ADM) ilebirleştirerek daha doğal bir yaklaşım haline getirmektir.Bu çalışmada, basit ve etkili bir ADM tabanlı, sürekli değerlerle kodlanmışgenetik algoritma (RCGA) öne sürülmüş ve daha sonra karmaşık optimizasyonproblemlerini çözmek için kullanılmıştır. Öne sürülen farklı birey eş seçim yaklaşımıGA'nın genel en iyiyi arama yeteneğini arttırdığı gibi benzer birey eş seçiminineklenmesi de en iyiye yakınsama hızını arttırmaktadır. Çalışmada sekiz farklı ADMstratejisi önerilmiştir. Öne sürülen stratejilerin performansları, on farklı geneloptimizasyon değerlendirme fonksiyonu kullanılarak değerlendirilmiştir. Sonuçlarfarklılık tabanlı eş seçim stratejisinin daha hızlı, tutarlı, güvenilir olduğunu ve buçalışmadaki diğer tüm GA'lardan daha iyi sonuç verdiğini göstermektedir. Anahtar Kelimeler: Genetic algoritma, farklı birey eş seçimi, benzer birey eş seçimi.

The aim of this study is to improve the performance of Genetic Algorithm(GA) and extend the GA towards a more natural approach by incorporatingassortative & disassortative mating (ADM) to the selection strategies.In this study, a simple and efficient ADM based real-coded genetic algorithm(RCGA) is proposed and then employed to solve complex function optimizationproblems. The suggested DISASSORTATIVE mating approaches enhances theabilities of GAs in searching global optima as well as in speeding convergence byintegrating the ASSORTATIVE mating search strategies. Eight different ADMstrategies were proposed within this study. Using ten benchmark global optimizationtest functions, the performance of these strategies were evaluated. Results indicatethat the disassortative based mating strategies are fast, accurate, and reliable, andoutperform all the other GAs considered in the present study.Key Words: Genetic algorithm, diversity, disassortative mating, assortative mating.