Using Skeleton of Polygon on Euclidean Steiner Tree Problem
Öklid Steiner Ağacı Probleminde Çokgen İskeleti Kullanmak
- Tez No: 745480
- Danışmanlar: DR. ÖĞR. ÜYESİ ALİ NOUROLLAH
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: Farsça
- Üniversite: Islamıc Azad Unıversıty
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Bilgisayar Yazılımı Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Steiner ağaç problemi bilgisayar ağlarının dağıtımı, elektronik entegre devreler, posta ağları ve petrol mil ağları gibi çok sayıda bilimsel ve istatistik uygulamalarında kullanılmaktadır. Genel olarak bu problem, belli bir düğümler setinin minimum ağacını bulmak ile alakalıdır ve sonuç olarak bulunan ağacı dahada minimize etmek için bazı yardlmci düğümler kullanabilir. Steiner ağaç problemi araştırmamlzda, iki durumu göz önünde bulunduruyoruz. İlk durumda, ağacın tepe noktaları ve kenarları herhangi bir kısıtlama olmaksızın Oklid düzleminde varsayıldı ve bizim Steiner ağacı kenarları kesişmemesi gereken engeller olarak bazı basit çokgenlerin varlığını da varsaydık. Problemin bu tanımı onu daha da gerçekçi yapmaktadır ve entegre devrelerin tasarımında elektronik ögeler veya yolların tasarımın da coğrafi engeller gibi gerçek dünya problemlerine yaklaştırmaktadır. İkinci durumda, ağacın tepe noktal arı ve kenarlarını da içeren basit bir çokgen varsayıyoruz ve Oklid Steiner ağacı bu basit çokgenin içinde yer almalıdır. Burada tanımlanan durumlar ve yukarıda bahsedilen kısıtlamala r ile Steiner ağaç problemi için dört farklı çözüm sunuyoruz. Güçlendirilen veri setini kullanan bu bilgisayımsal sonuç gösteriyor ki algoritmaların kabul edilebilir bir performansı vardır ve aday steiner noktaları bulmada diğer uyarıcı algoritmalara doğru iyi bir hiza sahiptir.
Özet (Çeviri)
The Steiner tree problem is applied in several scientific and business applications, such as computer networks' routing, electronic integrated circuits, post networks, and petroleum shaft networks. In General, this problem is about finding the minimum tree of a set of specified nodes and may use some extra auxiliary nodes in order to minimize the resulting tree even more. In our investigation of the Steiner tree problem, we consider two cases. In the first case, vertices, and edges of the tree are assumed in the Euclidean plane without any constraints we also assume that there exist some simple polygons, as obstacles that should not be crossed by our Steiner tree edges. This definition of the problem makes it much more realistic and close to real-world problems such as electronic elements in integrated circuits design or geographical obstacles in designing roads. In the second case, we assume a simple polygon including vertices and edges of the tree and Euclidean Steiner tree should be constructed inside of the simple polygon. Here, we present four different solutions for the Steiner tree problem with the defined conditions and limitations stated above. The computational result using Soukup dataset shows that the suggested algorithms have acceptable performance and other exciting algorithms, and have a good speed in finding candidate Steiner points.
Benzer Tezler
- Çokgensel bölgelerin kesintisiz dönüşümleri üzerine
On the morphing of polygonal regions
HACER İLHAN
Yüksek Lisans
Türkçe
2011
MatematikHacettepe ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. HAŞMET GÜRÇAY
- ADIM: Üç boyutlu canlandırma sistemi
ADIM: A 3D animation system
A.GÖKHAN ERKMAN
Yüksek Lisans
Türkçe
1992
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ. DR. FÜSUN TUNALI
- Kas iskelet sistemi yaralanmalarında kalıcı kayıpların değerlendirilmesinde Amerikan Tıp Birliği (American Medical Association) yaralanma kılavuzunun kullanımı
Using the guides of American Medical Association in the evaluation of permanent losses in muscular skeleton system injuries
SEDA YAMAN
Tıpta Uzmanlık
Türkçe
2020
Adli TıpDokuz Eylül ÜniversitesiAdli Tıp Ana Bilim Dalı
PROF. DR. YÜCEL ARISOY
- Üç boyutlu lazer tarayıcı ve yazıcı kullanarak köpek iskeleti yapımı ve eğitimdeki etkinliğinin araştırılması
Dog skeleton construction and investigation of its effectiveness in training using A THREE-dimensional laser scanner and printer
MERYEM AKYÜREK
Yüksek Lisans
Türkçe
2023
Veteriner HekimliğiErciyes ÜniversitesiVeterinerlik Anatomisi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İMDAT ORHAN
- Üç boyutlu lazer tarayıcı ve yazıcı kullanarak kedi iskeleti yapımı ve eğitimdeki etkinliğinin araştırılması
Cat skeleton construction and investigation of its effectiveness in training using a three-dimensional laser scanner and printer
SİNEM GÜL SAĞOL
Yüksek Lisans
Türkçe
2023
AnatomiErciyes ÜniversitesiVeterinerlik Anatomisi Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İMDAT ORHAN