Bir geometrik yer probleminin modellenmesi ve SSP için paralel bir algoritma ve algoritmanın simülasyonu

Basit Öğe Kaydı
dc.contributor.advisorÇalışkan, Ali
dc.contributor.authorHurmalı, Hüseyin Hüsnü
dc.date.accessioned2024-08-19T19:44:52Z
dc.date.available2024-08-19T19:44:52Z
dc.date.issued1999
dc.departmentEge Üniversitesi, Fen Bilimleri Enstitüsü, Matematik Ana Bilim Dalıen_US
dc.descriptionBu tezin, veri tabanı üzerinden yayınlanma izni bulunmamaktadır. Yayınlanma izni olmayan tezlerin basılı kopyalarına Üniversite kütüphaneniz aracılığıyla (TÜBESS üzerinden) erişebilirsiniz.en_US
dc.description.abstractÖ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ıen_US
dc.description.abstractABSTRACT 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.en_US
dc.identifier.endpage56en_US
dc.identifier.startpage1en_US
dc.identifier.urihttps://hdl.handle.net/11454/86593
dc.identifier.yoktezid85570en_US
dc.language.isotren_US
dc.publisherEge Üniversitesien_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectMatematiken_US
dc.subjectMathematicsen_US
dc.subjectAlgoritmalaren_US
dc.subjectAlgorithmsen_US
dc.subjectGrafik teorisien_US
dc.subjectGraph theoryen_US
dc.subjectSSPen_US
dc.subjectSSPen_US
dc.titleBir geometrik yer probleminin modellenmesi ve SSP için paralel bir algoritma ve algoritmanın simülasyonuen_US
dc.title.alternativeModelling of a locus problem and a parallel algorithm for traveling saselma problem and simulationen_US
dc.typeMaster Thesisen_US

Dosyalar

Koleksiyon

Fen Bilimleri Enstitüsü Tez Koleksiyonu