Geri Dön

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

  1. Tez No: 85570
  2. Yazar: HÜSEYİN HÜSNÜ HURMALI
  3. Danışmanlar: PROF. DR. ALİ ÇALIŞKAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1999
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 56

Ö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

  1. Tez No

    653023

    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

    İngilizce

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ZEKİ YAĞIZ BAYRAKTAROĞLU

  2. Tez No

    763351

    An ALE framework for multiphase flows

    Çok fazlı akışlar için bir ALE yaklaşımı

    ÇAĞATAY GÜVENTÜRK

    Doktora

    İngilizce

    İngilizce

    2022

    Havacılık Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET ŞAHİN

  3. Tez No

    55659

    Transiet contact analysis of a hermetic reciprocating compressor valve

    Başlık çevirisi yok

    İBRAHİM YILDIRIM

    Yüksek Lisans

    İngilizce

    İngilizce

    1996

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. H. TEMEL BELEK

  4. Tez No

    603885

    Meshless modeling of submarine landslide generated fullynonlinear waves and runup

    Deniz tabanındaki heyelanlar ile sürülen doğrusal dışı dalgaların hareketlerinin ve kıyıya tırmanışlarının ağsız sayısal yöntemle modellenmesi

    BURHAN TURGUT ÖZBAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Deniz BilimleriBoğaziçi Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    DOÇ. OSMAN SENAİ BÖREKÇİ

  5. Tez No

    152222

    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

    Türkçe

    2004

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. İLKER TOPÇU

Geri Dön