Comparison of binary and real coded genetic algorithms

Abstract

Genetic Algorithms (GA) is subset of evolutionary algorithms that model biological processes to optimize highly complex objective functions. Studies concerned to Genetic Algorithms has sharply increased in recent years. The dramatic increase in computation power of computers has made it possible to use these Genetic algorithm effectively in many application. The computing precision at GA is very important to solve problems. Using "1" and "0" to represent parameters increase parameter sizes and reduces sensitivity at Binary Genetic Algorithms. Therefore, using Real Coded Genetic Algorithms are more advantage. Real coded GA are both more sensitive and less storage at computer memory. In this work, Binary GA and real coded GA are realesed performance test by means of varied functions.

Özet

Biyolojik süreci modelleyerek karmaşık amaç fonksiyonlarını optimize eden Genetik Algoritmalar (GA) evrim algoritmalarındandır. Son zamanlarda GA'lar ile ilgili çalışmalar belirgin bir şekilde artmış ve bilgisayar teknolojisindeki ilerlemelere bağlı olarak çoğu uygulama alanlarında etkili bir şekilde kullanılmaya başlanmıştır. GA'larda problemlerin çözümünde hesaplama hassasiyeti önemli bir yer işgal etmektedir, ikili Genetik algoritmalarda parametrelerin "1" ve "0" kullanılarak ifade edilmesi, parametre boyutlarını artırır ve hassasiyeti azaltır. Bunun yerine gerçek rakamlarla kodlama yapabilen Gerçek Kodlu Genetik Algoritmaları kullanmak daha avantajlıdır. Gerçek kodlu GA, hem daha hassas hem de bilgisayar belleğinde daha az yer kaplamaktadır. Bu çalışmada; ikili GA ile gerçek kodlu GA'nın, çeşitli fonksiyonlar aracılığıyla performans testleri yapılmıştır.