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ı: Belirtilmemiş.
Ö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
- Eksternal etmoidektomiler
Başlık çevirisi yok
ERCÜMENT AKMAN
Tıpta Uzmanlık
Türkçe
1987
Kulak Burun ve BoğazGazi ÜniversitesiKulak Burun Boğaz Ana Bilim Dalı
PROF.DR. NECMETTİN AKYILDIZ
- Izgara ve altlık üstünde barındırılan ile de france X kıvırcık (Fl) ve merinos kuzularının entansif besideki performansları
Başlık çevirisi yok
ÜMRAN ŞAHAN
Yüksek Lisans
Türkçe
1987
Veteriner HekimliğiUludağ ÜniversitesiZootekni Ana Bilim Dalı
PROF. DR. ERDOĞAN TUNCEL
- Sportif oyunlardan (hentbol'de) sporcu beslenmesi ve kahvaltı yapmanın performansa etkisi üzerinde bir araştırma
Başlık çevirisi yok
MELİH SALMAN
- New algorithms and techniques for microprocessor-controlled PWM induction drives
Başlık çevirisi yok
OSMAN KÜKRER
Doktora
İngilizce
1987
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. H. BÜLENT ERTAN
- Studies on the cuttability of rocks at O.A.L. Çayırhan district by laboratory cutting tests
Başlık çevirisi yok
KÜRŞAD CEYLAN
Yüksek Lisans
İngilizce
1987
Maden Mühendisliği ve MadencilikOrta Doğu Teknik ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
DOÇ. DR. NACİ BÖLÜKBAŞI