Geri Dön

Kontrol ağlarının ölçüt matrisleri ile ağırlık ve ölçü planı optimizasyonu

Gewichtund beobachtungsplanoptimierung der kontrollnetzen durch die kriteriummatrizen

  1. Tez No: 39295
  2. Yazar: CİHANGİR ÖZŞAMLI
  3. Danışmanlar: PROF.DR. TEVFİK AYAN
  4. Tez Türü: Doktora
  5. Konular: Jeodezi ve Fotogrametri, Geodesy and Photogrammetry
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1994
  8. Dil: Türkçe
  9. Üniversite: İstanbul Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 119

Özet

ÖZET Jeodezik ağların günümüzdeki işlevi harita üretimine altlık oluşturma amacını asmıştır. Günümüzde özellikle deformasyon amacına yönelik çalışmalarda jeodezik ağlar kurulmaktadır. Bu tür ağların önemli bir özelliği de çok sayıda ölçü elemanı içerebilmesidir. Bu özellik de, ölçü elemanlarının optimal olarak seçimini gündeme getirmektedir. Diğer yönden bir jeodezik ağdan beklenen amaçların gerçeklenmesi ; tasarım aşamasında ağın varyans-kovaryans matrisinin taşıması gereken özelliklerin tasarıma yansıt ılabilmesine bağlıdır. Bu nedenle ağın amaç fonksiyonu olarak ideal bir matrisin alınması uygulamada önemli bir gereksinimi sağlar. Bu matris ölçüt Matrisi ve bu matrise dayalı olarak oluşturulan optimizasyon düzenleri ölçüt Matrisleri ile Optimizasyon olarak isimlendirilmektedir. Geleneksel anlamdaki ölçüt matrislerinde ağ noktaları arasındaki ilişkiler, korelasyon fonksiyonları ile ifade edilir. Ancak ağ noktaları arasındaki korelasyonların, korelasyon fonksiyonları ile gerçekçi bir biçimde ifade edilmesi olanaklı olmamakta, ağ noktaları arasındaki komşuluk ilişkileri korelasyonları ifade etmede daha güçlü bir yol olarak ortaya çıkmaktadır. Komşuluk ilişkilerinin sayısal olarak ifadesi Çizge Kuramı (Graphen Theorie) ile olanaklı olmaktadır. Çalışma, şekil ve ağırlık dağılımı üzerindeki incelemeler bazında yoğunlaştırılmış, optimal ölçü planı ise optimal ağırlık dağılımı probleminin genişletilmesi doğrultusunda elde edilmiştir. Bu amaçla, en geniş ölçü planından hareketle amaç fonksiyonunu gerçekleyen ölçü ağırlıkları hesaplanmış, amaç fonksiyonuna katkısı olmayan ölçülerin ölçü planından çıkarılması yoluna gidilmiştir. Uygulamalar, farklı amaçlar için oluşturulmuş iki test ağı üzerinde gerçekleştirilmiştir. Sonuçta elde edilmiş olan ağ tasarımları kendilerinden beklenen amaçları karşılayacak düzeyde ve oldukça ekonomik bir yapıdadır.

Özet (Çeviri)

GEWICHTS- UND BEOBACHTUNGSPLANOPTIMIERUNG DER KONTROLLNETZEN DURCH DIE KRITERIUMMATRIZEN ZUSAMMENFASSUNG Die Frage nach dem zweckmaBigsten Aufbau eines geodâti- schen Netzes ist eine der Standardf ragen der Geodâsie. Mit der Anlage bzw. Erweiterung von geodâtischen Netzerı sind oft recht unterschiedliche Absichten und Zielsetzungen vei - bunden, die in der Wiederspruch zueinander stehen. Die geodâtische Netzoptimierung umfafit grundsâtzl ich folgende drei Probleme. Ein geodâtisches Netz sollte so entworfen werden, - daB es die gewlinschte Genauigkeit beliebiger im Netz ent- haltener GrbBen zu realisieren vermag, - daB es die Aufdeckung von groben Messungsf ehlern weitge- hend ermb'glich wird, - daB sich seine Anlage und die Durchf lihrung der Messungen mbglichst wirtschaf tlich gestaltet. Netzopt imierungsproblem wurde von Grafarend in vier ver- schiedene Ordnungen unterteilt, die sich anhand der freien Parametern einer Ausgleichung nach vermittelnden Beobach- tungen sehr gut beschreiben lassen. Design O.Ordnung: Hier wird es angenommen, Konf igurat ion, Punktlage und Beo- bachtungsgewichte des Netzes bekannt zu sein und wird das Datum gesucht, das die Zielfunktion erfiillt. Wenn es als Zielfunktion Iz(Q ) - > min. angenommen wird, entspricht Design O.Ordnung eine freie Netzausgleichung. Design 1. Ordnung : Unter dem Design l.Ordnung versteht man die Lageoptimierung der Netzpunkte und die optimale Beobachtungsplan, d.h. die optimale Netzkonf iguration, wobei zu erwartende MeSgenauig- keit und das Datum vorgegeben sind. Freie Parameter des Netzes ist Designmatrix A. Design Matrix A enthâlt Inf ormationen liber die Punktlagen und die VIgeodâtische Punktverbindungen. Deswegen enthâlt Design 1. Ordnung zwei verschiedene Probleme, wie Bestimmung der Punktlagen der Netzpunkte und die optimale Beobachtungs- plan. Design 2. Ordnung : Das Problem beim Design 2. Ordnung besteht die Frage in den optimalen Beobachtungsgewichten öder -genauigkeiten. Für eine vorgegebene Konf iguration sind die Genauigkeiten der im Netz auszuf ührenden Beobachtungen so festzulegen, daB die in der Kof aktormatrix (A T PA) ~ niedergelegten Forderun- gen bestmöglich erfüllt werden. Design 3. Ordnung : Die Problemstellung beim Design 3. Ordnung ist def iniert als die optimale Verbesserung eines bereits existierten oder geplanten Netzes durch Einschaltung zusâtzlicher Punkte und/oder Hinzufiigen neuerer Beobachtungen. Bei der Optimierung geodâtischer Netzen können die Ziel- setzungen in einer Matrix formulierten werden. Diese Matrix nennt man als Kriteriummatrix und ist Zielfunktion in Optimisationsvorgang. In dieser Arbeit wurden die Kriteriummatrizen als Zielfunktion verwendet, und die skalare Zielf unktionen nicht einbezogen. Kriteriummatrizen stellen den Versuch dar, das Genauig- keitsverhalten der Punktkoordinaten, d.h. Varianzen und Kovarianzen, in einem ebenen geodâtischen Netz durch funk- tionale Beziehungen zu beschreiben. Als ideal isierte Va- rianz-Kovarianzmatrix der Koordinatunbekannten erscheinen sie besser als skalare Genauigkeitsmafie geeignet, den Ge- nauigkeitszusammenhang eines Punkthaufens zu characterisie- ren. In der Praxis wurden Kriteriummatrizen mit dem Taylor- Karman (TK)-Struktur bei der Optimierung hâufig verwendet. Dabei wurden die Korrelationen zwischen den Netzpunkte mit den Korrelationsf unktionen (Bessel Modeli) und anhand der characteristischen Distanz beschreibt. Für die Elemente der TK-Matrizen gilt es, qYiyj - ?j.(r) + [$L(r) - $r(r) ] sin2 t±j VxlXj = *r(r) + [+£(r) - r(r)]cos2ti:,. QxlXl“ (0) - 1 VllHierbei sind, 4>T (r), L (r) : Quer- und Lângskorrelat ionsf unkt ionen ty : Richtungswinkel r : Distanzen ziischen den Punkten Wenn man statt der unterschiedlichen Langs- und Quer- korrelat ionsf unkt ionen nur noch eine Funktion, z.B. mittlere Funktion.(r) - r(r) + $L(r) nimmt, entsteht Vollstandig-Isotrope Struktur (VI) als ein Sonderfall der TK-Struktur: q*i *rqyx y±”qx, *3mqyi yj°* (0)“1 Bei Der Erzeugung die TK- und VI-strukturierte Kriterium- matrizen wird Korrelationsf unktionen verwendet, die nur abhângig von den Punktabstânden sind, wobei die Beobach- tungsplan unberlicksichtigt bleibt. In dieser Arbeit wurde eine neue Kriteriummatrix angeboten, die auch den Beobach- tungsplan mitberücksichtig. Bei der Erzeugung dieser Krit eriummatrix wurde Graph-Theory auf der Basis klirzeste Wege-Algorithmus (Dijsktra Algorithmus) verwendet. Aile Kriteriummatrizen sind zunâchst einmal regular und besitzt kenerlei Datumsinf ormationen. Es ist aber zweck- mafiig und sinnvoll, Kriteriummatrizen flir die Gewichtsopti- mierung eines freien Netzes mit dem Defekt d zu singulari- sieren, d.h. in den Defekt d zu transf ormieren, und mit einem Datum zu versehen. Für diesen Zweck werden die Kriteriummatrizen durch S-Transf ormat ion singularisiert. Die allgemeine Zielzetsung beim Gewichtsopt imierung bezüg- lich Kriteriummatrizen besteht darin, bei vorgegebener Netzkonf iguration die unbekannte Gewichtsmatrix die vorge- gebene Kriteriummatrix bestmöglich approximiert. Für die Lösung dieses Problems wurde zahlreiche Verfahren vorgesch- lagen. In dieser Arbeit wurde U,m Verfahren als Lbsungs- verfahren verwendet, das eine von Kleinste-Quadrate Lbsun- gen ist. Diese Problemstellung fuhrt auf folgende Grundgleichung (ATPA)-»0« Flir diese Gleichung existiert insbesondere unter der Vor- aussetzung einer diagonalen Gewichtsmatrix (unkorrel iertes Design) im allgemeinen keine konsistente Lbsung für die Unbekannte P. vmDie Bildung der Inversen (A T PA) ”verhindert eine direkte Auflösung nach der gesuchten Matrix P. Deshalb wird fur die U,m Verfahren die Beziehung (AT PA) -££* als Basisgleichung verwendet. Die Basisgleichung lâBt sich unter Verwendung des Khatri-Rao Produktes“O”in das lineare inkonsistente Gleichungssystem überführen. (ATQ AT) p = q Im obigen Gleichungssystem sind p und q Vektorabbildungen der Matrizen P und (Qxx)~. Der Vektör p nent man als p-=vecd (P) und enthâlt die Diagonalelemente von P. q ist ein Vektör, der sich aus der zeilenweisen Abbildung der Matrix (Qxx)“ ergibt. Durch die Einführung sogenannter Inkonsistenzparameter entsteht folgende konsistente Gleichungssystem: {AT O AT) p - q + z Die Lbsung fiir die unbekannte Gewichte ergibt sich Uber den Ansatz einer kleinste Quadrate Approximation der inversen Kriteriummatrix unter der Minimumsbedingung. r T r-min. Fur das Optimierungsnormalgleichungssystem erhâlt man (AA T* AA T) p - (A T O A T) T q- 0 wobei mit ”Jr" wird Hadamart-Produkt bezeichnet. Für einzelne Komponenten des Lösungsvektor p können sich negative Gewichte ergeben, weil der Lösungsvektor nur aus der Forderung rr -> Min. abgeleitet und die Lösungsmenge nicht durch zusâtzliche Bedingungen wie z.B. p>0 einge- schrânkt wird. Treten negative Gewichte auf, so wird die- jenige Beobachtung mit dem betragsmâBig gröfiten negativen Gewicht aus dem Beobachtungsplan gestrichen und dieser Vor- gang wird solange wiederholt, bis aile Komponenten des Lö- sungsvektors positiv sind. Im zweiten Schritt der U, m-Verf ahren erfolgt eine lineare Transformation des Gewichtswektor p, pt - X p ıxDen Faktör X des Tranf ormations ist so zu bestimmen, daB die Quadratsumme der Dif ferenzen zwischen den Elementen der Inversen der Normalgleichungsmatrix und der vorgegebenen Kriteriummatrix minimal wird: f(k) = Iz{[±(AT PA)~ - 0X3f]*[^-UrPA)- -

Benzer Tezler

  1. Tez No

    867671

    DÖRT ROTORLU İNSANSIZ HAVA ARAÇLARI İÇİN VERİYE DAYALI KONTROL SİSTEM TASARIMI

    DATA DRIVEN CONTROL SYSTEM DESIGN FOR QUADROTOR UNMANNED AERIAL VEHICLES

    ATAKAN YILDIZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

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

    Kontrol ve Otomasyon Mühendisliği Ana Bilim Dalı

    PROF. DR. AFİFE LEYLA GÖREN

  2. Tez No

    799950

    Çok katmanlı yapay sinir ağları modelleri için genetik algoritmalar kullanarak özgün mimari tasarımı: Nöral lojik devreler

    A novel architecture design for multi-layer neural networks by using genetic algorithms: Neural logic circuits

    HAMİT TANER ÜNAL

    Doktora

    Türkçe

    Türkçe

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk Üniversitesi

    Bilişim Teknolojileri Mühendisliği Ana Bilim Dalı

    PROF. DR. FATİH BAŞÇİFTÇİ

  3. Tez No

    827867

    Classification of abnormal respiratory sounds using deep learning techniques

    Solunum seslerinin derin öğrenme yöntemleri ile sınıflandırılması

    AHAMADI ABDALLAH IDRISSE

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi Üniversitesi

    Bilgisayar Bilimleri Ana Bilim Dalı

    DOÇ. DR. OKTAY YILDIZ

  4. Tez No

    355751

    A study of a group of healthcare datasets in data mining domain

    Bir grup sağlık verisi üzerine veri madenciliği çalışmaları

    FİKRİ MERT KURUM

    Yüksek Lisans

    İngilizce

    İngilizce

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. FİKRET GÜRGEN

  5. Tez No

    485234

    New approaches for quality of service provisioning in cognitive radio networks

    Bilişsel radyo ağlarında servis kalitesini yükseltmeye yönelik yeni yaklaşımlar

    GÜLNUR SELDA UYANIK

    Doktora

    İngilizce

    İngilizce

    2017

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. SEMA FATMA OKTUĞ

Geri Dön