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: Belirtilmemiş.
- 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ı: 91
Ö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
- 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
- Farklı veri setleri üzerinde ateşböceği optimizasyon algoritması ile kümeleme
Clustering of firefly optimization algorithm on different data set
MINA MUAYAD ABDULAZEEZ ALABD ALRAHMAN
Yüksek Lisans
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HASAN ERDİNÇ KOÇER
- Cihazdan cihaza (D2D) haberleşmede zeki optimizasyon tekniklerini kullanarak kaynak tahsisi
Resource allocation using intelligent optimization techniques in D2D (device to device) communication
WISAM HAYDER MAHDI MAHDI
Doktora
Türkçe
2024
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. NECMİ TAŞPINAR
- 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