Gene reordering and concurrency in genetic algorithms


Tezin Türü: Doktora

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

Tezin Onay Tarihi: 2002

Öğrenci: ONUR TOLGA ŞEHİTOĞLU

Danışman: GÖKTÜRK ÜÇOLUK

Özet:

Bu çalışma öncelikle genetik algoritmaların başaranlarını ikili olmayan alfabelerde yapıtaşı bağlılıklarım öğrenerek arttırmayı amaçlayan sıralamadan bağımsız bir kod- lama önermektedir. Sunulan yöntem geçinebilirlik olarak adlandırılan ve nüfustaki gen değerlerinin istatistiksel özelliklerine dayanan bir ölçüt tanımlar. Yöntem yerel ve genel gen çiftleri arasındaki geçinebilirlik değerlerini kullanarak yakın yapıtaşı yerleşimleri oluşturan genel bir permütasyon oluşturmaya çalışır. Bu yöntem bir grup yanıltıcı ve gerçek yaşam probleminde denenmiş ve deney sonuçları gösterilmiştir. Çalışma daha sonra her gen konumunun ayrı bir işlem olarak gerçekleştirildiği gen düzeyinde bir eşzamanlılık modeli önermektedir. Model, bu tanımın doğasından gelen paralelikle kromozom yapısından bağımsız bir yaklaşımın avantajlarını birleştirmek tedir. Ayrıca ilk kısımda tanımlanan gen sıralama yöntemi ve olası diğer doğrusal olmayan koromozom kodlamalarım olanaklı kılmaktadır.