Bir sınıf global optimalleştirme problemlerinin çözümü için bir yaklaşım
An approach for solving a broad class of global optimization problems
- Tez No: 216122
- Danışmanlar: YRD. DOÇ. DR. BURAK ORDİN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 133
Ö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.
Özet (Çeviri)
Rececntly a new method, which is called The Cutting Angle Method (CAM), for solving a broad class of Global Optimization problems has been developed.This is an iterative method and in each iteration of the CAM a subproblem has to be solved, which is in turn, generally a global optimization problem.In this thesis, the cutting angle method (CAM) in global optimization of increasing positively homogenous functions over the unit simplex (Also lipschitz functions that could be expressed as increasing positively homogenous functions) are investigated. In the applications of CAM, all the possibilities of supporting vectors have to be tested to find the best solution, for the Subproblem we told above, and hence while the dimensions of the problem increases, execution time grows exponentially. In this thesis, to solve the Subproblem more effectively, it has been transformed to a new combinatorial problem. Results of numerical experiments show the effectiveness of the improved method.
Benzer Tezler
- Bir sınıf doğrusal olmayan difüzyon-reaksiyon denklemlerinin incelenmesi
Investigation of a class of nonlinear diffusion-reaction equations
EYLEM ÖZTÜRK
- Racial and ethnic microaggression in ELT classrooms: Perception and responses of English language instructors
İngilizce dil öğretimi sınıflarında ırk ve etnik temelli mikrosaldırganlık: İngilizce öğretim görevlilerinin algıları ve tepkileri
ÖZGE MERTER ÖZDEMİR
Yüksek Lisans
İngilizce
2022
Eğitim ve ÖğretimUfuk ÜniversitesiYabancı Diller Eğitimi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ CEYHUN KARABIYIK
- Sekizinci sınıf öğrencilerinin ve fen bilimleri öğretmenlerinin küresel ısınma hakkındaki görüşleri
Opinions of eight class students and science teachers about global warming
EMİNE KOCA
Yüksek Lisans
Türkçe
2019
Eğitim ve ÖğretimErciyes ÜniversitesiMatematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı
DOÇ. DR. OKTAY BEKTAŞ
- İşçi sınıfının oluşumu üzerine bir çözümleme çerçevesi: Anadolu'da bir 'küresel fabrikanın' doğuşu (Denizli örneği)
An Analytical framework on the formation of working class: Emerging the 'global factory' in Anatolia (in the case of Denizli)
METİN ÖZUĞURLU
Doktora
Türkçe
2002
Çalışma Ekonomisi ve Endüstri İlişkileriAnkara ÜniversitesiÇalışma Ekonomisi ve Endüstri İlişkileri Ana Bilim Dalı
PROF. DR. MURAT ŞEKER
- Lineer olmayan hiperbolik denklemlerin global çözümlerinin olmaması hakkında
Nonexistence of global solutions of nonlinear hyperbolic equations
GÜLAY SEÇİM
Doktora
Türkçe
1999
MatematikMimar Sinan Güzel Sanatlar ÜniversitesiMatematik Ana Bilim Dalı
PROF.DR. GÜLSEREN AYDIN