Traveling salesman problem: Herustics and empirical evaluation
Gezgin satıcı problemi: Sezgisel yöntemler ve ampirik değerlendirme
- Tez No: 395529
- Danışmanlar: YRD. DOÇ. DR. EMRE SERMUTLU
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Algoritmalar, Gezgin satıcı problemi, Algorithms, Travelling salesman problem
- Yıl: 2015
- Dil: İngilizce
- Üniversite: Çankaya Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tezde Simetrik Gezgin Satıcı Problemine (GSP) probleminin optimum sezgisel çözümüne yönelik olarak farklı bakış açılarıyla 3 farklı algoritma (Yakın Çift, Solucan, Örümcek Ağı) geliştirilmiştir. Geliştirilen algoritmalar farklı veri kümeleri ile Uzaklık Oranı ve Hedef üzerinden test edilmiştir. Çalışma süreleri ve çözümün değerleri karşılaştırılmıştır. Bu kapsamda algoritmaların geliştirilmesi ve iyileştirmesi için aşamalı bir değerlendirme yöntemi kullanılmıştır. Her bir değerlendirme aşamasında sonuçlar kaydedilerek bir aday algoritma elenmiştir. Sonuçta, iyileştirilmiş Örümcek Ağı algoritması bu yarışın galibi olmuştur.
Özet (Çeviri)
In this thesis, three different algorithms with different perspectives (Close Couple, Worm, and Spider Web) has been developed to solve the Symmetric Traveling Salesman (TSP) heuristically. Improved algorithms with different data sets Distance Rate, Target have been tested. The running time and value of the solution have been compared. In this context, several steps of evaluation were used for the comparison and improvement of algorithms. After each evaluation step, one candidate algorithm is eliminated. Eventually, an improved version of the Spider Web algorithm is the winner of this contest.
Benzer Tezler
- Hyper-heuristics in dynamic environments
Dinamik ortamlarda üst-sezgiseller
BERNA KİRAZ
Doktora
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. AYŞE ŞİMA ETANER UYAR
- Improving efficiency, productivity, and scalability in FFF 3D printing systems by using deep reinforcement learning
Derin pekiştirmeli öğrenme ile FFF 3D yazıcı sistemlerinde verimlilik, üretkenlik ve ölçeklenebilirliğin iyileştirilmesi
AHMED MERZE
Doktora
İngilizce
2026
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnkara Yıldırım Beyazıt ÜniversitesiBilgisayar Ana Bilim Dalı
PROF. DR. FATİH VEHBİ ÇELEBİ
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN
- Incorporating piecewise linear functions with constant regions in backpropagation
Sabit bölgeli parçalı doğrusal fonsiyonların geri yayılım algoritmasına dahil edilmesi
ADNAN HARUN DOĞAN
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. SİNAN KALKAN
DOÇ. DR. EMRE AKBAŞ
- Formulations and heuristic procedures for location-allocation-routing problems (Larp's)
Başlık çevirisi yok
TANJU YURTSEVER
Yüksek Lisans
İngilizce
1988
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiPROF. DR. ÖMER KIRCA