An Overview Of Genetic Algorithms

Abstract

In this paper, general knowledge about Genetic Algorithms (GAs), which have received much attention the past few years because of the fact that they have been successfully applied in several different fields of study, is given. The basic principles of GAs, such as representation, selection and genetic operators are summarized and the fundamental theorem of GAs, the so-called schema theorem, is discussed. A simple example is given in order to explain how they work. Finally, a literature survey for the applications of GAs to Operational Research (OR) problems is also provided.

Bu çalışmada, birçok farklı alanda başarıyla uygulanmalarından dolayı son yıllarda büyük ilgi gören Genetik Algoritmalar (GA) hakkında genel bilgi verilmektedir. GA’lann gösterim, seçme ve genetik operatörler gibi temelleri özetlenmekte ve şema teoremi olarak bilinen GA’larm temel teoremi İncelenmektedir. GA’lann nasıl işlediğini açıklamak amacıyla basit bir örnek verilmektedir. Son olarak, Yöneylem Araştırması problemlerinde GA’lann uygulamalarına yönelik bir yayın taraması da sunulmaktadır.