Genetic algorithms and some of their applications


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Elektrik ve Elektronik Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 1995

Tezin Dili: İngilizce

Öğrenci: HÜSEYİN ARIKAN

Danışman: MEHMET KEMAL LEBLEBİCİOĞLU

Özet:

öz GENETİK ALGORİTMALAR VE UYGULAMALARI ARKAN, Hüseyin Yüksek Lisans Tezi, Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı Tez Yöneticisi: Doç. Dr. Kemal LEBLEBİCİO?LU Ocak, 1995, 115 sayfa Bu tezde, genetik algoritmalar ve bu algoritmaların değişik en iyileme problemlerine uygulamaları sunulmuştur. Amaç genetik algoritmaları kullanarak küresel en iyiyi bulmaktır. İlk olarak temel genetik algoritma tanıtılmıştır. Sonra "en seçkin" yöntemini kullanan genetik algoritmalar tartışılmıştır. Olgunlaşmamış yakınsamayı önlemek amacıyla amaç işlevinin doğrusal ölçeklendirmesi kullanılmıştır. Daha sonra melez algoritmalar göz önüne alınmıştır. Kısıtlı en iyileme problemlerini çözmek için iki yöntem tanıtılmıştır; cezalandırma yöntemini kullanan genetik algoritma ve kısıtlan sağlayan kromozomları üreten genetik algoritma. Son olarak, FIR süzgeç tasarımı, sistem tanıma, kümelendirme, dörtlü atama ve mikroşerit anten tasarımı problemleri bu çalışmada geliştirilen genetik algoritmalarla çözülmeye çalışılmıştır. Anahtar Kelimeler: Genetik Algoritmalar, kromozomsal gösterim, küresel eniyileme Bilim Kodu : 619.04.03 iv