Gezgin satıcı örnek problemlerinin optimum sonuçlarının grid aracılığı ile hesaplanması
Calculation of optimum results to the travelling salesman problem by way of grid
- Tez No: 177863
- Danışmanlar: DOÇ.DR. RAMAZAN YAMAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Industrial and Industrial Engineering, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Paralel hesaplama, Parallel computing
- Yıl: 2007
- Dil: Türkçe
- Üniversite: Balıkesir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
İnsanoğlu günlük hayatta pek çok problemle karşılaşmaktadır. Bu problemleri aşabilmek için değişik çözüm yöntemleri kullanmaktadır. Bir problem matematiksel model ile ifade edildiğinde çözüme bir adım daha yaklaşılmış olunmaktadır. Bu şekilde birçok problem, bilgisayar teknolojisi kullanılarak çözülebilir hale gelmektedir. Bazı günlük hayat problemlerinin çözülmesi zor, hatta bazen imkansızdır. Bunun sebebi problemlerin gerektirdiği işlem gücü ve zaman unsurlarının büyüklüğüdür. Bu gereksinimin üstesinden gelmek için paralel hesaplama teknolojileri kullanılmaktadır. Bu çalışmada çözülmesi zor olan problemlerden biri olan Gezgin Satıcı Problemi (Travelling Salesman Problem) ele alınmış, sezgisel yöntemlere yol göstermesi amacıyla en iyi sonuçların elde edilebilmesi için çözüm yöntemi olarak Kaba Kuvvet (Brute Force) metodu kullanılmıştır.
Özet (Çeviri)
Human being faces so many problems in his daily life. One uses different ways to tackle these problems. When a problem is expressed in a mathematical terminology, we are one further step closer to the solution. Thus, it enables us to solve many problems by using computer technology. Some of the daily problems are hard and, sometimes, even impossible to solve. It is because of the magnitude of processing and time required by the problems. To cope with this requirement, parallel computing technologies are used. In this work, we looked into Travelling Salesman Problem, one of the hardest problems to solve, and used Brute Force as the solution method to get the best results and thus show the way to Heuristic Algorithms.
Benzer Tezler
- A Configuration of systematic approaches for drinking water distribution problem in metropolitan areas
Başlık çevirisi yok
SELİM KAHVECİOĞLU
Doktora
İngilizce
1997
Mühendislik Bilimleriİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. SELİME SEZGİN
- Yükleme kısıtı altında taşıt rotalama problemleri
Vehicle routing problems with packing constrains
ALPER TÜRKAY
Yüksek Lisans
Türkçe
2003
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ERDAL EMEL
- The Comparison of two recent traweling salesman problem formulations
İki yeni gezgin satıcı problemi formülasyonunun karşılaştırılması
TEMEL ÖNCAN
Yüksek Lisans
İngilizce
1998
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KUBAN ALTINEL
- Taşımacılıkta güzergah optimizasyonu ve örnek bir uygulama
Vehicle routing and optimization, a study case
SUAT TINAZ
- Toptan satış işletmelerinde fiziksel dağıtım sistemi tasarımı ve bir uygulama
Physical distribution system design in wholesaling enterprises and an application
ÖNDER ÖZDEMİR