Geri Dön

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

PDF İndir

  1. Tez No: 216122
  2. Yazar: NUR UYLAŞ
  3. Danışmanlar: YRD. DOÇ. DR. BURAK ORDİN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Ö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

  1. Tez No

    887785

    Ortaokul 7. sınıf öğrencilerinin örüntüler konusunda global argümantasyon yapılarının incelenmesi

    An investigation of the global argumentation structures of secondary school 7th grade students about patterns

    HATİCE YALÇIN

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    MatematikYozgat Bozok Üniversitesi

    Matematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı

    PROF. DR. GÜRSEL GÜLER

    DOÇ. DR. CEYLAN GÜLER

  2. Tez No

    395305

    Sınıf öğretmenlerinin küresel vatandaşlık düzeyleri ile öğrencilere aktarmak istedikleri değerlere ilişkin görüşleri arasındaki ilişki

    The association between primary school teachers' global citizenship levels and their views on the values they want to pass on to their students

    LÜTFULLAH ÇELİKTEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Eğitim ve ÖğretimNiğde Üniversitesi

    İlköğretim Ana Bilim Dalı

    DOÇ. DR. MUSTAFA TALAS

  3. Tez No

    505687

    Sınıf öğretmeni adaylarının arkası yarın tekniği ile küresel ısınmaya ilişkin bakış açılarının incelenmesi

    Investigation of primary pre-service teachers' opinions on global warming by means of the to be folowed technique

    BURCU DİLEK

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Eğitim ve ÖğretimNiğde Üniversitesi

    Temel Eğitim Ana Bilim Dalı

    DOÇ. DR. ELVAN YALÇINKAYA

  4. Tez No

    624471

    Sınıf öğretmenlerinin sosyal bilgiler dersine ilişkin tutumları ve küresel vatandaşlık görüşleri arasındaki ilişkinin incelenmesi

    Examination of the relationship between classroom teachers' attitudes towards social studies course and opinions about global citizenship

    SERDAR ÖZKAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Eğitim ve ÖğretimZonguldak Bülent Ecevit Üniversitesi

    Sınıf Öğretmenliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ TURĞAY ÖNTAŞ

  5. Tez No

    918133

    Sınıf öğretmenlerinin küresel vatandaşlık tutumları ile kültürel değerlere duyarlılıkları arasındaki ilişkinin incelenmesi

    An examination of the relationship between classroom teachers' global citizenship attitudes and cultural responsiveness

    EMRE DAĞAŞAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Eğitim ve ÖğretimÇanakkale Onsekiz Mart Üniversitesi

    Eğitim Bilimleri Ana Bilim Dalı

    DOÇ. DR. YAHYA HAN ERBAŞ

Geri Dön