Geri Dön

Gezgin satıcı probleminin çözümü için guguk kuşu arama algoritma tabanlı yeni bir hibrit metasezgisel yöntem

A new hybrid metaheuristic method based on cuckoo search algorithm for solving the traveling salesman problem

  1. Tez No: 681749
  2. Yazar: MUSTAFA FURKAN BERKAYA
  3. Danışmanlar: DOÇ. DR. AHMET SARUCAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: Türkçe
  9. Üniversite: Konya Teknik Üniversitesi
  10. Enstitü: Lisansüstü Eğitim Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 50

Özet

Bu tez çalışmasında, Gezgin Satıcı Problemi (GSP) çözümü için hibrit bir metasezgisel yöntem önerilmiştir. GSP, n tane şehrin bulunduğu ve bu şehirlerin birbirleri arasındaki uzaklıkların belli olduğu, her bir şehrin bir sefer ziyaret edildiği bir problemdir. Problemde en kısa turun bulunarak başlangıç şehrine dönülmesi hedeflenir. Şehir sayısının artması ile problemin optimum çözümü kabul edilebilir sürelerde bulunamamaktadır. Metasezgisel yöntemler, GSP'de kabul edilebilir iyi sonuçlar elde edilebilmesine olanak sağlamaktadır. Önerilen yöntem, 3-Opt yöntemi ve umut vadeden sonuçlar vererek çeşitli çalışmalarla başarısını kanıtlamış Guguk Kuşu Arama algoritmasının birleştirilmesi ile geliştirilmiş hibrit bir yöntemdir. Önerilen yöntemin performansı, GSP için sıkça kullanılan TSPLIB kütüphanesindeki 41 farklı test problemi ile ölçülmüş ve sonuçları literatürdeki son yıllarda geliştirilmiş yöntemler ile kıyaslanmıştır. Önerilen yöntem, 150 şehirden daha küçük boyutlu problemlerin tümünde optimum sonucu bulmuştur. Buna ek olarak, problem boyutu arttıkça diğer yöntemlere kıyasla, elde edilen sonuçların optimuma daha fazla yaklaştığı görülmüştür. Literatürde yer alan çalışmalar ile aynı problem kullanılarak karşılaştırıldığında benzer veya daha üstün sonuçlar elde edilmiştir.

Özet (Çeviri)

In this thesis, a hybrid metaheuristic method is proposed to solve the Traveling Salesman Problem (TSP). TSP is a problem in which there are n cities and the distances between these cities are known, and each city is visited once. In the problem, it is aimed to find the shortest tour by returning to the starting city. With the increase in the number of cities, the optimum solution to the problem cannot be found in an acceptable time. Metaheuristic methods allow obtaining acceptable good results in TSP. The proposed method is a hybrid method developed by combining the 3-Opt method and the Cuckoo Search algorithm, which has proven its success in various studies with promising results. The performance of the proposed method was measured with 41 different test problems in the TSPLIB library, which is frequently used for TSP, and the results were compared with the methods developed in the literature in recent years. The proposed method found the optimum result for all problems with a size smaller than 150 cities. In addition, as the problem size increases, it has been observed that the obtained results get closer to the optimum compared to other methods. When compared with the studies in the literature using the same problem, similar or superior results are obtained.

Benzer Tezler

  1. Karga ve yarasa tabanlı algoritmaların yeni versiyonlarının geliştirilmesi ve performanslarının değerlendirilmesi

    Development of new versions of crow and bat based algorithms and evaluation of their performance

    ZAHER AKHDIR

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MUSTAFA DANACI

  2. Gezgin satıcı probleminin çözümü için geliştirilmiş uyarlanabilir bir genetik algoritma tasarımı

    An improved adaptive genetic algorithm design for solving traveling salesman problem

    MERVE GENEL

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolVan Yüzüncü Yıl Üniversitesi

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

    DOÇ. DR. RIDVAN SARAÇOĞLU

  3. Dinamik gezgin satıcı probleminin çözümü için bir eniyileme kütüphanesinin tasarımı ve görsel yazılım geliştirme ortamı ile birlikte gerçekleştirimi

    Design and implementation of an optimization library with visual software development environment for the solution of dynamic traveling salesman problem

    BARIŞ ÖZKAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. AYBARS UĞUR

  4. Çoklu gezgin satıcı probleminin çözümü için bir eniyileme kütüphanesinin tasarımı ve görsel yazılım geliştirme ortamı ile birlikte gerçekleştirimi

    Design and implementation of an optimization library with visual software development environment for the solution of multiple traveling salesman problem

    UTKU CEVRE

    Yüksek Lisans

    Türkçe

    Türkçe

    2008

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Bilgisayar Mühendisliği Bölümü

    YRD. DOÇ. DR. AYBARS UĞUR

  5. Yerel tarama sezgisel yöntemi ile birleştirilmiş kesikli farksal evrim algoritması kullanarak genelleştirilmiş gezgin satıcı probleminin çözümü

    Solving generalized traveling salesman problem by using discrete differantial evaluation algorithm hibrydized wıth local search heurıstic

    İKBAL ECE ULUŞANS

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    İşletmeYaşar Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. EDİP TEKER

    DOÇ. DR. A . FATİH TAŞGETİREN