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
- An ALE framework for multiphase flows
Çok fazlı akışlar için bir ALE yaklaşımı
ÇAĞATAY GÜVENTÜRK
Doktora
İngilizce
2022
Havacılık ve Uzay Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET ŞAHİN
- Modelling, identification and passivity-based control of 6 dof industrial robot
6 serbestlik dereceli endüstriyel robotun modellenmesi, tanılanması ve pasiflik tabanlı kontrolü
MEHMET ALİ AKBULUT
Yüksek Lisans
İngilizce
2020
Mekatronik Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. ZEKİ YAĞIZ BAYRAKTAROĞLU
- Mathematical modeling and stress analysis of wire ropes under certain loading conditions
Belirli koşullar altında tel halatların matematik modellenmesi ve gerilim analizi
CENGİZ ERDÖNMEZ
Doktora
İngilizce
2010
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiHesaplamalı Bilim ve Mühendislik Ana Bilim Dalı (disiplinlerarası)
PROF. DR. CEVAT ERDEM İMRAK
- Depo tasarım sorunu analizi: Bir analitik ağ süreci uygulaması
Analysis of warehouse design problem: An analytic network process application
FATİH ÖZDEMİR
Yüksek Lisans
Türkçe
2004
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İLKER TOPÇU
- Kompakt grafitli dökme demirin delik delme işleminin incelenmesi ve sıcaklık modelinin oluşturulması
Investigation and thermal modelling of compacted graphite iron drilling
ALİ TANER KUZU
Doktora
Türkçe
2016
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA BAKKAL