İkili kromozom yapısına sahip bir genetik algoritma geliştirilmesi

Abstract

İKİLİ KROMOZOM YAPISINA SAHİP BİR GENETİK ALGORİTMA GELİŞTİRİLMESİ A. Yekta KAYMAN Anahtar Kelimeler: Modem Sezgisel Algoritmalar, Genetik Algoritma. Özet: Bu çalışmada; modem sezgisel algoritmalar içerisinde önemli bir yer tutan genetik algoritmalar incelenerek, standart genetik algoritmanın yeteneklerini ve etkinliğini arttırmak amacı ile ikili bir kromozom yapısı önerilmiştir. Önerilen ikili kromozom yapısı baskınlık yerine popûlasyonda çok iyi olmayan bireylerinde çeşitliliği korumak adına muhafaza edilmesi temeline dayanmaktadır. Bu yapı, popûlasyon için gerekli olabilecek genlerin kaybolması probleminin de giderilmesi amacına yardımcı olmaktadır. Bu amaçla oluşturulan genetik algoritma MATLAB programı ile ifade edilmiş ve gene aynı program kullanılarak oluşturulan standart genetik algoritma ile farklı fonksiyonlar üzerinde aynı parametreler için karşılaştmlmıştır. ıı

DEVELOPMENT OF A DOUBLE STRING GENETIC ALGORITHM A. Yekta KAYMAN Key Words: Modern Heuristic Algorithms, Genetic Algorithms Abstract: In this study; genetic algorithms, which is a very important heuristic technique, is studied and a new genetic algorithm is suggested to extend the capabilities and to improve the performance of standart genetic algorithm. The proposed double string structure rely on improving the diversity by maintaining less fit individuals then dominance. This also helps to prevent loss of useful genetic material as a result of selection pressure. To comprare the proposed method with standart genetic algorithm, two MATLAB programs are written. And both algorithms are compared on five different test functions with same parameters. m