Bir sınıf global optimalleştirme problemlerinin çözümü için bir yaklaşım
Yükleniyor...
Dosyalar
Tarih
2008
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Son yıllarda Global Optimizasyon Problemleri‘nin geniş bir sınıfını çözmek için Kesen Açılar Yöntemi isimli yeni bir yöntem kulllanılmaktadır. Bu yöntem her adımda yine bir Global Optimizasyon problemi olan bir Yardımcı Problem (Altproblem)’in çözülmesini gerektirir. Bu tezde, pozitif artan homojen (IPH) yada Lipschitz (IPH fonksiyonlarına dönüştürülebilen) fonksiyonlu birim simplekste tanımlı Global Optimizasyon Problemlerinin çözümünde kullanılan Kesen Açılar Yöntemi incelenmiştir. Kesen Açılar Yönteminin uygulamalarında, yukarıda sözü geçen Altproblem için, en iyi çözümü bulmada destek vektörlerinin bütün olasılıklarının kontrol edilmesi gerekir. Bu durum problem boyutu arttıkça çözüm zamanını polinomiyal olmayan boyutlara götürmektedir. Bu tezde altproblem yeni bir kombinatoryal probleme dönüştürülmekte ve çok daha etkin biçimde çözülmektedir. Yapılan hesaplama denemeleri geliştirilen yöntemin etkinliğini ortaya koymaktadır.
Açıklama
Anahtar Kelimeler
Global Optimizasyon, Pozitif Artan Homojen (IPH) Fonksiyonlar, Kesen Açılar Yöntemi, Minimal Ağırlıklı Dominant Altküme Problemi., Global Optimization, Increasing Positively Homogeneous (IPH) Functions, Cutting Angle Method (CAM), Dominating Subset With The Minimal Weight (DSMW) Problem., Matematik Bölümü A.B.D.
