Gezgin satıcı problemi
The Travelling salesman problem
- Tez No: 34287
- Danışmanlar: DOÇ. DR. GÜLSÜM ORAL
- Tez Türü: Yüksek Lisans
- Konular: İstatistik, Statistics
- Anahtar Kelimeler: GPS, Gezgin satıcı problemi, Matematiksel programlama, Global Positioning System, Travelling salesman problem, Mathematical programming
- Yıl: 1994
- Dil: Türkçe
- Üniversite: Hacettepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: İstatistik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
IV ÖZET Bu çalışmada, matematiksel programlama problemleri içerisinde yer alan ve günümüzde de üzerinde yoğun olarak çalışılan GSP'nin tanıtılması amaçlandı. Birinci Bölüm' de konunun özlü bir tanımı ve önceki çalışmalar hakkında bilgi verildi. İkinci Bölüm' de GSP daha ayrıntılı olarak ele alınıp, GSP nin uygulamaları, ilişkisi olduğu bilinen bazı problemler ve GSP' nin çözümünde kullanılan tam ve yaklaşık algoritmalar ele alındı. Üçüncü Bölüm' de, 5 Orman Bölge Müdürlüğü için, gerçekleştirilen denetim amaçlı gezilerin en kısa sürede tamamlanabilmesi için izlenmesi gereken yol tespit edildi.
Özet (Çeviri)
ABSTRACT In this study, the aim is the introduction of TSP which takes place within the mathematical programming problems and which is also in our days the subject excessively worked on. In the first chapter, knowledge are given about the sappy introduction of the subject and the previous studies. In the second chapter TSP, analyzed in a more detailed way, some its practice, some known problems related with it, and exact or approximate algorithms used in its solution are described. In the third chapter, a route, which must be pursued for accomplishing in a shorter way the controlled purposeful journey, is stabilized for the five Forest Regional Administrations.
Benzer Tezler
- 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
- Gezgin satıcı probleminin çözümünde sinirsel ağ yaklaşımı
Neural network approach in the solution of traveling salesman problem
KAAN ASLAN
Yüksek Lisans
Türkçe
1999
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. A. SERMET ANAGÜN
- Gezgin satıcı problemi için çok populasyonlu paralel bir genetik algoritma tasarımı, geliştirilmesi ve analizi
Designing, developing and analyzing a multi population parallel genetic algorithm for traveling salesman problem
İLKER OZAN KOÇ
Doktora
Türkçe
2007
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUZAFFER KAPANOĞLU
- Dinamik gezgin satıcı probleminin çözümü için bir eniyileme kütüphanesinin tasarımı ve görsel yazılım geliştirme ortamı ile birlikte gerçekleştirimi
Design and implementation of an optimization library with visual software development environment for the solution of dynamic traveling salesman problem
BARIŞ ÖZKAN
Yüksek Lisans
Türkçe
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYBARS UĞUR
- Gezgin satıcı problemi için veri madenciliği tabanlı sezgisel bir yaklaşım
A heuristic approach based on data mining for travelling salesman problem
SEMİYE GÖNÜLOL
Yüksek Lisans
Türkçe
2009
Endüstri ve Endüstri MühendisliğiKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ALPASLAN FIĞLALI