Berna DENGİZ

Genetik algoritmalar

Genetik Algoritmalar (GA), bir stokastik arama metodudur. Kombinatoryal optimizasyon problemlerin çözümünde global optimumu bulan GA, çözüm iyileştirici sezgisel yaklaşımlar sınıfinda yer almaktadır. Bu çalışmada, bir problemin çözümünde GA’ın kullanılması için gerekli adımları anlatılmış ve literatürde yapılan çalışmalar incelenmiştir. Ayrıca, GA’ın etkinliğini artırmak için probleme özgü bilginin de kullanıldığı karma GA yaklaşımı hakkında bilgi verilmiştir.

Genetic algorithms

Genetic Algorithms (GA) is a stochastic search method. GA which find global optimum to the combinatorial optimization problems is in the class of solution improvement heuristic approaches. In this study, necessary steps in GA are explained and literature related to the GA is examined. In addition, hybrid GA approach consists of knowledge based steps to increase of the GA effectiveness is explained.