Usage of genetic programming for solving robot navigation and system identification problems

---

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: 2001

Tezin Dili: İngilizce

Öğrenci: ULAŞ BELDEK

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

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Genetik programlama son yıllarda yeni gelişmekte olan bir olgudur. Bu araştırma tekniği, tıbbi araştırmalardan kontrol uygulamalarına kadar değişen birçok alanda uygulanmaktadır. Araştırma tekniğinin uygulandığı iki önemli konu sistem tanımlama ve kural tabanlı adaptif sistemlerin evrilmesidir. Genetik programlamanın kural tabanlı bir sistemi geliştirmede performansının incelenmesi için bir robot yönlendirme problemi tasarlanmıştır. Bazı dünya modelleri planlanmış ve dört robot bu dünya modellerine yerleştirilmiştir. Bu robotlara dünya modelleri üstünde istenilen konuma gitme görevleri verilmiştir. Robotların hareketlerini kontrol etmek için, kural tabanlı 'eğer yoksa' ifadelerinden oluşan bir nesil ajan oluşturulmuştur. Tasarlanan ajanlar görevlerini yerine getirirken karşılaştıkları zorlukları aşmaları için genetik programlamanın yöntemleriyleevrilmişlerdir. İşlerini gerçekleştirirken, ajanların aralarındaki haberleşmenin etkisi incelenmiştir. Sistem tanımlama probleminde, genetik programlamanın ikinci derece, dördüncü derece ve doğrusal olmayan dinamik sistemlerin tanımlanması ve modellenmesindeki performansı değerlendirilmiştir. Dördüncü derece sistem için, parametrelerin ayarlanmasında en aşağı azalma algoritmasının genetik programlama ile kullanılmasının sistem tanımlamaya etkisi incelenmiştir. Anahtar Kelimeler: Genetik Programlama, genetik algoritma, ajanlar, kural tabanlı işleme, robot yönlendirme, sistem tanımlama ve modelleme, kontrol teorisi.