Tez No İndirme Tez Künye Durumu
143616
Controlled genetic programming search for solving deceptive problems / Aldatıcı problemleri çözebilmek için kontrollü evrimsel programlama
Yazar:EMİN ERKAN KORKMAZ
Danışman: DOÇ.DR. GÖKTÜRK ÜÇOLUK
Yer Bilgisi: Orta Doğu Teknik Üniversitesi / Fen Bilimleri Enstitüsü / Bilgisayar Mühendisliği Ana Bilim Dalı
Konu:Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol = Computer Engineering and Computer Science and Control
Dizin:
Onaylandı
Doktora
İngilizce
2003
88 s.
Geleneksel Evrimsel Programlama kromozom parçalarım çaprazlama işlemi sırasında rastgele değiştirir. Bu tür rastgele gerçekleştirilen işlemleri kontrol altına alabilecek yöntemlere artan bir ilgi vardır. Bu tez çalışmasında sözedilen işlemleri yönlendirecek yeni bir yaklaşım sunulmaktadır. Öne sürülen metod, genetik arama sırasında or taya çıkan umut vadeden kromozomların bütünsel yapısını incelemeye dayanmak tadır. Amaç elde edilen bilgiyi daha sonra çaprazlama işlemini yönlendirmekte kul lanmaktır. Toplanılan bilgiyi işlemek için ayrı bir kontrol modülü tasarlanmıştır. Bu modül genetik motoruna gerçekleştirilecek işlemlerin olası sonuçlarını bildirerek genetik arama işlemini kontrol etmektedir.Anahtar Kelimeler: evrimsel programlama, yeniden birleştirim, içsel bağıntı, aldatıcılık
Traditional Genetic Programming randomly combines subtrees by applying crossover. There is a growing interest in methods that can control such recombination operations. In this thesis, a new approach is presented for guiding the recombination process for Genetic Programming. The method is based on extracting the global information of the promising solutions that appear during the genetic search. The aim is to use this information to control the crossover operation afterwards. A separate control module is used to process the collected information. This module guides the search process by sending feedback to the genetic engine about the consequences of possible recombination alternatives. Keywords: genetic programming, recombination, epistasis, deception