Geri Dön

Maksimum akış problemi, görüntü taşınımı, saklanması ve çağrımı için bir algoritma

An algorithm for maximum flow problem, image transfer, storage and retrieval

PDF İndir

  1. Tez No: 282816
  2. Yazar: HEYSEM İSTANBULLU
  3. Danışmanlar: PROF. DR. BEDRİYE M. ZEREN, PROF. DR. M.NİZAMETTİN ERDURAN
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2009
  8. Dil: Türkçe
  9. Üniversite: İstanbul Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 98

Özet

Şebeke akış problemleri özellikle uygulamalı matematik, bilgisayar bilimleri, mühendislik, işletme ve yöneylem araştırmaları alanları içinde yer almaktadır. Şebeke akışı teorisinin ilk çalışmalarının temel fikri, bazı fiziksel sistemlerin matematiksel nesnelerle ifade edilebilmesidir.Biz burada ?akış göndermek için kullanılabilecek alternatif yolları olan bir şebekede en uygun maliyetli yol hangisidir?? sorusunun cevabıyla ilgileneceğiz.Uygulamada karşılaşılan birçok problemi çözmek için gerekli olan algoritmaların seçiminde mümkün olan en az işlem sayısıyla çalışan algoritmalar tercih edilmelidir. O halde bu algoritmalar şebeke büyüdükçe çalışma süresinin çok hızlı artmasını engelleyen özelliklere sahip algoritmalar olmalıdır.Genel kısımlar bölümünde şebekeler ve maksimum akış problemi hakkında önce genel bilgiler ve tanımlar ve daha sonra maksimum akış probleminin bilinen en etkin algoritmaları verilmektedir.Genel kısımlar bölümünde verilen algoritmaların bulgular bölümünde matris gösterimi yardımıyla nasıl uygulanabileceği ayrıntılı olarak verilmiştir. Ayrıca bu tez çalışması kapsamında maksimum akış problemi için geliştirilen yeni bir algoritma da verilmiştir. Geliştirilen algoritma ile kapasite ölçekleme algoritması ve en büyük etiketli akış öncesi gönderme algoritmasına dayalı kodlar C bilgisayar programlama dilinde yazılmış ve karşılaştırmaları da yapılmıştır. Bu tez çalışmasında geliştirilen algoritma bağımsız bir bilgisayar ağında denenmiş, büyük hacimli görüntü dosyalarının taşınması, saklanması ve geri çağırımı süreçleri için kullanılmıştır.

Özet (Çeviri)

Network flows is a problem domain that lies especially applied mathematics, computer science, engineering, management and operation research. The early work about the network flow theory was to establish networks as useful mathematical objects for representing some physical systems.In this work we try to answer the question of how the most cost-effective alternative ways can be established in order to send flows in to networks.To solve many problems that we encounter in applications, algorithms with minimum run-time must be preferred. In addition these algorithms should not let fast increase in run time as the networks grow.In the chapter entitled ?GENERAL SECTION? of this thesis definitions about network flows and maximum flow problems are given and some well known and effective algorithm for maximum flow problem are presented.In the chapter entitled ?FINDINGS SECTION? of this thesis matrix representation of algorithms is presented. In the ?GENERAL SECTION? applicability of these representations are given in details with examples. Moreover, a new improved algorithm for maximum flow problem is developed and introduced in details. This new algorithm, capacity scaling algorithm and highest label algorithm are coded in C computer programming language and their properties are compared in run time environment. This new improved algorithm is then applied on the computer network for image files with very large sizes to transfers

Benzer Tezler

  1. Tez No

    728930

    Experimental and numerical investigation of flapping airfoils interacting in various arrangements

    Çırpan kanat profillerinin çeşitli yerleşimler için etkileşimlerinin deneysel ve sayısal olarak incelenmesi

    SALİHA BANU YILMAZ

    Doktora

    İngilizce

    İngilizce

    2021

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

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

    PROF. DR. MEHMET FEVZİ ÜNAL

    PROF. DR. MEHMET ŞAHİN

  2. Tez No

    521693

    Multi-object tracking by associations on temporal window

    Geçici pencerede çağrışımlara dayalı çoklu nesne takibi

    GÜLTEKİN GÜNDÜZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. TANKUT ACARMAN

  3. Tez No

    347763

    Kandesartan sileksetil içeren proniozomların üretilmesinde işlem parametrelerinin değerlendirilmesi ve in vivo biyoyararlanımlarının incelenmesi

    Evaluation of process parameters for the preparation of proniosomes containing candesartan cilexetil and assessment of their in vivo bioavailabilities

    ELİF AKSAKAL

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

    Eczacılık ve FarmakolojiAnkara Üniversitesi

    Farmasötik Teknoloji Ana Bilim Dalı

    PROF. DR. NİLÜFER YÜKSEL

  4. Tez No

    759996

    Derin öğrenme ile cerrahi video anlama

    Surgical video understanding with deep learning

    ABDISHAKOUR ABDILLAHI AWALE ABDISHAKOUR ABDILLAHI AWALE

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

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

    Bilişim Sistemleri Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ DUYGU SARIKAYA

  5. Tez No

    826860

    A fast 3d flow field prediction around bluff bodies using deep learning

    Derin öğrenme kullanılarak küt cisimler etrafındaki 3 boyutlu akış alanının tahmini

    FARHAD NEMATI TAHER

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ABDUSSAMET SUBAŞI

Geri Dön