Performance analysis of meta - heuristic approaches for traveling salesperson problem
Buluşsal yaklaşımlarda bulunarak gezgin satıcı probleminin performans analizi
- Tez No: 150926
- Danışmanlar: Y.DOÇ.DR. ENDER ÖZCAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: İngilizce
- Üniversite: Yeditepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 141
Özet
ÖZET Gezgin satıcı problemi, olasılık optimizasyonunun en ünlü problemlerinden bir tanesidir. Sade tanımı ve zor olmasıyla bilinen kötü şöhretinden dolayı hep kıştırtıcı olmuş ve problem için etkili bir algoritma bulabilmek amacıyla çok güç sarfedilmiştir. Gezigin satıcı probleminde, NP doğasından dolayı sadece yaklaşık çözümler beklenebilir. Geleneksel çözümlerin herhangi bir iyi çözüm bile bulamamalarından dolayı araştırmacıları farklı yaklaşımlar bulmaya yöneltmiştir. Bu tez çalışmasında problemin çözümünde 2-OPT, Simulated Annealing, Genetik Algoritma gibi yaklaşımlar ve bu yaklaşımların Hill Climbing gibi farklı operatörler ile birleştirerek problemin çözümünde bir fayda sağlanmak amaçlanmaktadır. Seçilen yaklaşımı probleme uygulayan bir yazılım aracı dizayn edilmiş ve geliştirilmiştir. Kullanıcı dostu arayüz, kullanıcının seçtiği algoritma ile ilgili olan parametreleri girerek programın işleyişi srasında algoritmik adımların takibine olanak kılmaktadır. XI
Özet (Çeviri)
ABSTRACT The traveling salesman problem (TSP) is one of the most prominent problem in combinatorial optimization. Its simple definition along with its notorious difficulty has stimulated (and still stimulates) many efforts to find an efficient algorithm. Due to the NP-completeness of the TSP, only approximate solutions can expected. The traditional algorithms fail to make even a good approximation, leading researchers to apply meta- heuristic approaches. In this thesis, the performance analysis of 2-OPT, Simulated Annealing and Genetic Algorithms, utilizing different operators, combined with hill climbing for solving TSP is provided. A tool designed and developed, offering a graphical user interface for applying the chosen meta-heuristic to TSP. The friendly interface allows users to enter all related parameters for the chosen algorithm and follow the algorithmic steps in action. X
Benzer Tezler
- Integrating path planning and image processing with UAVs for disease detection and yield estimation in indoor agriculture
Kapalı alan tarımda hastalık tespiti ve verim tahmini için rota planlama ve görüntü işlemenin İHA'larla entegre edilmesi
ONAT ERDOĞMUŞ
Yüksek Lisans
İngilizce
2024
Mekatronik Mühendisliğiİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. ERDİNÇ ALTUĞ
- Karma modelli montaj hatlarına yönelik döngüsel malzeme besleme sistemi optimizasyonu
Cyclic material supply system optimization for mixed model assembly lines
KADİR BÜYÜKÖZKAN
Doktora
Türkçe
2018
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞULE ITIR SATOĞLU
- Hipersezgisel yöntemlerle lojistik ağ tasarımı ve optimizasyon
Logistic network design and optimization using hyperheuristic methods
VURAL EROL
Doktora
Türkçe
2017
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT BASKAK
PROF. DR. GÜLGÜN KAYAKUTLU
- Office space allocation by using mathematical programming and meta-heuristics
Başlık çevirisi yok
ÖZGÜR ÜLKER
- Hybrid meta-heuristic approaches for single and multi-objective buffer allocation problems in manufacturing systems
Üretim sistemlerinde tek ve çok amaçlı ara stok yerleştirme problemleri için hibrid meta-sezgisel yaklaşımlar
SİMGE YELKENCİ KÖSE
Doktora
İngilizce
2016
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖZCAN KILINÇCI