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.