Constraint aggregation in steady-state and dynamic optimizations

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2002

Tezin Dili: İngilizce

Öğrenci: MEHMET MURAT GÖKBEN

Danışman: ŞÜKRÜ UĞUR AKMAN

Özet:

ÖZET YATIŞKIN HAL VE DİNAMİK ENIYILEMELERDE KISIT BÜTÜNLEŞTİRME Bu tez çalışmasında, kısıtlı eniyileme problemlerinde Kısıt Bütünleştirme (KB) uygulaması incelenmiş, yöntemin avantajları ve dezavantajları belirlenmiş ve KB uygulamasına iyileştirmeler sunulmuştur. KB yönteminin başlıca amacı, özellikle türev tabanlı eniyileme uygulamalarında işlemci zamanı ve bilgisayar iş alam harcamasını azaltmaktır, zira bu tip eniyileme çözüm algoritmalarında hesap yükü en çok kısıtların sayısal türevlerinin belirlenmesi, bu türevlere bağlı olarak Jakobi matrisinin kurulması ve bu matris üzerindeki operasyonların üzerindedir. Mevcut KB yöntemleri değişik özelliklerde test problemleri kullanılarak incelenmiş, sonuçlar yakınsama, işlemci zamanı, kısıt ve erek fonksiyonu hesaplama sayılan ışığında analiz edilmiştir. KB yönteminin problem tipi, çözüm algoritması, kısıt ve erek tiplerine verdiği yanıtlar KB uygulamaları için sınırları belirlerken, eldeki KB uygulaman bellibaşlı bir takım darboğazları aşabilmek için değiştirilerek yeni KB şablonları oluşturulmuştur. Hem çözüm algoritmalarının, hem de KB uygulamalarının içerdiği bir çok ayarlanabilir parametre, KB performansına doğrudan etki etmeleri açısından incelenmişlerdir.