Bir geometrik yer probleminin modellenmesi ve SSP için paralel bir algoritma ve algoritmanın simülasyonu
Modelling of a locus problem and a parallel algorithm for traveling saselma problem and simulation
- Tez No: 85570
- Danışmanlar: PROF. DR. ALİ ÇALIŞKAN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Algoritmalar, Grafik teorisi, SSP, Algorithms, Graph theory, SSP
- Yıl: 1999
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Bu tezde Geometrik Yer ve Graf teorisi ile ilgili çeşitli konular iki ayrı bölüm halinde incelendi. I. Bölümde, düzlemde sabit iki nokta alınarak bu iki noktaya eşit uzaklıktaki noktalar kümesinin, yani orta dikme doğrusunun bulunmasını ve çizilmesini sağlayacak bir sistemin kurulması amaçlandı. Bilgisayar uygulaması yapıldı. II. Bölümde, meşhur seyyar satıcı problemine yeni bir çözüm getirildi. Şimdiye kadar kullanılan B&B (Branch and- Bound) algoritmasının açığından kurtularak çok işlemcili D&C (Divide and Conquer) tabanlı bir algoritma tasarlandı. Bilgisayar uygulaması yapıldı.
Özet (Çeviri)
ABSTRACT In this thesis, several subjects about location problems and Graph theory are examined. In the first section, the aim was to devise a system that would enable one to find and plot the locus af all points equidistant from two fixed points on a plane. Computer application was done. In the second section, a new solution method was investigated for the famous travelling salesman problem. To avoid the deficiency of the commonly used Branch&Bound algorithm, a new multiprocessor and Divide&Conquer based algorithm was implemented. Computer application was done.
Benzer Tezler
- Transiet contact analysis of a hermetic reciprocating compressor valve
Başlık çevirisi yok
İBRAHİM YILDIRIM
- Çok katlı perde-çerçeve yapıların deprem yükleri altında dinamik analizi
Dynamic analysis of multistory walled-framed structures under load of the earthquake
HÜSEYİN ASLANBAŞ
- Numerical simulation of 2-D laminar flow heat generation and forced convection from rectangular blocks in a narrow channel
Dar bir kanal içinde dikdörtgen bloklar etrafında laminer akış, ısı üretimi ve zorlanmış taşımanın 2 boyutlu benzeşimi
İBRAHİM ÖZKOL
- Numerical simulation of a magnetoplasmadynamic arcjet thruster
Eksenel simetrik bir manyetoplazmadinamik itici içindeki akışın sayısal simülasyonu
MELİH ALTINÖZ
Yüksek Lisans
İngilizce
1993
Astronomi ve Uzay Bilimleriİstanbul Teknik ÜniversitesiPROF.DR. UMUR DAYBELGE
- Manevra ve aerodinamik yüklerin etkisi altındaki bir savaş uçağı atış adaptörünün yapı analizi
Structure analysis of an fighter plane storage unit under the effects of aerodynamic and maneuver loads
NİYAZİ KAHVECİ
