Kurbağa sıçrama algoritması ve gezgin satıcı problemine uygulanması
Shuffled frog leaping algorithm and its application to traveling salesman problem
- Tez No: 325662
- Danışmanlar: YRD. DOÇ. DR. NUMAN ÇELEBİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Algoritmalar, Gezgin satıcı problemi, Kurbağalar, Optimizasyon, Optimizasyon modelleri, Sezgisel algoritmalar, Algorithms, Travelling salesman problem, Frogs, Optimization, Optimization models, Heuristic algorithms
- Yıl: 2013
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Günümüzde pek çok kuruluş için taşıma faaliyetleri ve bu faaliyetlerin ortaya çıkardığı maliyetler önemli bir yer tutmaktadır. Taşıma faaliyeti yürütülürken izlenecek rotaların en kısa yolu verecek şekilde seçilmesi ve böylece hem zaman açısından hem de taşıma maliyeti açısından verimliliğin sağlanması, oldukça önemli kazanımlar sunmaktadır. Çözümü zor problemler sınıfında bulunan gezgin satıcı problemi için, kesin çözüm sağlayan algoritmaların yanı sıra, makul zaman boyutlarında en iyiye yakın çözümler sağlayan sezgisel algoritmalar geliştirilmiştir. Bu çalışmada da literatürde henüz yeni ortaya çıkmış bir sezgisel olan, kurbağa sıçrama algoritması ele alınmış ve uygulama alanı olarak da gezgin satıcı problemi kullanılmıştır. Çalışma süresince, gezgin satıcı problemi için toplam tur maliyetini en küçüklemeyi amaçlayan, kurbağa sıçrama algoritmasının uyarlanmış bir modeli oluşturulmuştur. Kurulan bu model için bilgisayar ortamında bir uygulama hazırlanmış ve bunun için C++ programlama dili kullanılmıştır. Ortaya konulan uygulama çalışması için bir takım testler yürütülmüş ve bu test sonuçları ile kurbağa sıçrama algoritmasına ait önemli veriler elde edilmiştir.
Özet (Çeviri)
Transportation services and costs of these services holds an important place for most of organizations. Whenever a transportation activity is conducted, choosing the shortest of the routes is cruical because of the transportation cost and time efficiency benefits. Heuristic algorithms are developed for computationally hard-to-solve traveling salesman problem, which provides near-optimal solutions in acceptable time ranges, besides exact algorithms. In this research, a relatively new heuristic algorithm named shuffled frog leaping algorithm is studied and traveling salesman problem is used as the subject to the application. A customized model of shuffled frog leaping algorithm which aims to minimize the tour length for the traveling salesman problem is created within this study. An application for this model is prepared as a computer program using C++ programming language. A number of tests are executed for this shuffled frog leaping algorithm application and notable results are obtained.
Benzer Tezler
- Solving the traveling salesman problem using metaheuristic algorithms
Metasezgisel algoritmalar kullanılarak gezgin satıcı probleminin çözülmesi
SUHAIR SAFAA SAUD
Yüksek Lisans
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. HALİFE KODAZ
- Graflarda düğüm boyama problemi için kurbağa sıçrama algoritması tabanlı bir yaklaşım
An approach based on shuffled frog leaping algorithm for vertex coloring problem in graphs
MURAT ASLAN
Yüksek Lisans
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. NURDAN BAYKAN
- Training of artificial neural network using modified shuffled frog leaping algorithm
Geliştirilmiş kurbağa sıçrama algoritması kullanılarak yapay sinir ağlarının eğitilmesi
SHAIMAA SAFAA AHMED AL-WAISI
Yüksek Lisans
İngilizce
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ÖMER KAAN BAYKAN
- Carbon dioxide emissions prediction using meta-heuristic methods for renewable and non-renewable sources' applications
Yenilenebilir ve yenilenemeyen enerji kaynaklarının uygulamaları için meta-sezgisel yöntemler kullanılarak karbondioksit emisyonları tahmini
İNAYET ÖZGE AKSU
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAdana Alparslan Türkeş Bilim ve Teknoloji ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. TUĞÇE DEMİRDELEN
- Kurbağa sıçrama algoritmasının kümeleme problemlerine uygulanması
Using the shuffled frog leaping algorithm on clustering problems
MURAT KARAKOYUN
Yüksek Lisans
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AHMET BABALIK