Geri Dön

Sezgiselüstü arama algoritmalarda yerel arama algoritmalarının kullanımı ve uygulama örnekleri

Use of local search algorithms in metaheuristic search algorithms and application examples

PDF İndir

  1. Tez No: 683981
  2. Yazar: CENGİZ İPEK
  3. Danışmanlar: PROF. DR. MURAT KAYRİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: İstatistik, Statistics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: Türkçe
  9. Üniversite: Van Yüzüncü Yıl Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: İstatistik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 92

Özet

Bu çalışmada yerel arama algoritmalarından Tepe Tırmanma yerel arama algoritması ile Nelder-Mead simplex metodunun sezgiselüstü algoritmaların optimizasyon süreçlerine katkıları gösterilmiştir. Sezgiselüstü algoritmalar bir problemin optimizasyon sürecinde, zamanında yakınsama yaparak en iyi sonuçlara ulaşabilmişlerdir. Bunun nedeni yerel arama algoritmalarının erken yakınsama ve yerel optimum noktalara takılma dezavantajlarından çözümü korumuş olmalarıdır. Çalışmada Tepe Tırmanma yerel arama algoritması ve Nelder-Mead yerel arama algoritmalarının sezgiselüstü algoritmalar veya onların bir parçası olarak yer aldığı uygulamalar verilerek sonuçlar karşılaştırılmıştır. Küresel algoritmalardan biri olan Benzetilmiş Tavlama algoritmasının başarısında, bu algoritmanın yerel alanları aşması Rastgele Yeniden Başlatma Tepe Tırmanma algoritması ile sağlanmıştır ve SCA ile hibrit yapılarak güçlendirilmiştir. Nelder-Mead yerel arama algoritması da SCA ile hibritleştirilerek daha optimal sonuçlara ulaşılmıştır.

Özet (Çeviri)

In this work, the help of the local search algorithms to the optimization processes of the metaheuristic algorithms are evinced by the Hill Climbing algorithm and the Nelder -Mead simplex method. In the optimization process of a problem, metaheuristic algorithms have been able to aim the best results by converting in time. This is because local search algorithms have preserved the solution from the disadvantages of early convergence and trapping at local optimum points. In the paper, the results are compared by giving the applications that include the Hill Climbing local search algorithm and Nelder-Mead local search algorithms as metaheuristic algorithms or a part of them. At the success of the Simulated Annealing algorithm, which is one of the global algorithms, this algorithm has been provided with the Random Restart Hill Climbing algorithm to exceed the local areas and it has been strengthened by hybridizing with SCA. Nelder-Mead local search algorithm was also hybridized with SCA, resulting in more optimal results.

Benzer Tezler

  1. Tez No

    637396

    Yapay sinir ağlarının modern sezgisel-üstü algoritmaları yoluyla eğitimi

    Training of artificial neural networks via modern meta-huristic algorithms

    ERDAL EKER

    Doktora

    Türkçe

    Türkçe

    2020

    İstatistikVan Yüzüncü Yıl Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. MURAT KAYRİ

    DOÇ. DR. SERDAR EKİNCİ

  2. Tez No

    904478

    İdeal olmayan da-da düşürücü dönüştürücüler için optimal kesir dereceli pıd denetleyici tasarımı

    Optimal fractional order pid controller design for non-ideal dc-dc buck converters

    CİHAN ERSALI

    Doktora

    Türkçe

    Türkçe

    2024

    Elektrik ve Elektronik MühendisliğiBatman Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BARAN HEKİMOĞLU

  3. Tez No

    411484

    İnşaat projelerinde harmoni arama yaklaşımıyla bir performans modelinin geliştirilmesi

    A performance model development in construction projects using harmony search approach

    MOHAMMAD LEMAR ZALMAİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    İnşaat Mühendisliğiİstanbul Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. EKREM MANİSALI

  4. Tez No

    216329

    A scatter search approach for protein folding problem in 2-d HP-model

    İki boyutlu HP-model'inde protein katlanma problemine dağınık arama yaklaşımı

    SİBEL BİLGE SONUÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ.DR. CEYDA OĞUZ

  5. Tez No

    416451

    Model based building energy optimization using meta-heuristics

    Sezgisel üstü algoritmaları kullanarak model tabanlı bina enerji optimizasyonu

    MURAT ALTUN

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    İnşaat MühendisliğiOrta Doğu Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ASLI AKÇAMETE GÜNGÖR

Geri Dön