Geri Dön

Kenar aktif ağ oluşturmada yapay kenarların büzülmesi

Dummy arcs constriciton in AOA network construction

  1. Tez No: 155381
  2. Yazar: KURTULUŞ GÜNGÖR
  3. Danışmanlar: Y.DOÇ.DR. MUSTAFA EGE
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Kenar Aktif Ağ, yapay aktivite büzme, proje ağlarının kurulması, Activity-on-arc network, Consriction of dummy arcs, Construction of AOA network
  7. Yıl: 2004
  8. Dil: Türkçe
  9. Üniversite: Hacettepe Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 93

Özet

KENAR AKTİF AĞ OLUŞTURMADA YAPAY AKTİVİTELERİN BÜZÜLMESİ Kurtuluş GÜNGÖR ÖZ Kenar aktif bir çizgede, kenarlar kümesi proje aktivitelerini temsil eder ve bu küme yakın öncellik ilişkilerini tamamlamak için yapay kenarları da içerebilir. Yapay aktivite sayısının en aza indirgenmesi“En az yapay kenar problemi”olarak isimlendirilir. Bu problem,“NP'de tamamlanır”(NP-complete) problemler sınıfına girer. Bu tez çalışmasında, kenar aktif ağ oluşturan -özellikle büzmeyi ele alan- önceki çalışmaların proje kısıtlayıcılarını (paralel / geçişlilik ilişkisi vb.) sağlayıp sağlamadığı incelenmiştir. AON-AOA dönüşümünü gerçekleştiren önceki çalışma [2] geliştirilmiş, AOA çizge üzerinde, her biri polinomsal süreden daha fazla zaman gereksirıini duymayan bir“büzme kurallar kümesi”tanımlanmıştır. Bu küme, öncel/ardıl ilişkileri bozmadan daha az yapay aktivite veya düğüm içeren AOA çizgesini iyileştirmek üzere tasarlanmıştır. Üssel karmaşıklığa sahip“küme kapsama problemini”içermeyecek biçimde kurallar belirlenmiştir. Büzme kurallarının, farklı AON çizgeleri için karmaşıklığının ne olacağı da tartışılmıştır.

Özet (Çeviri)

DUMMY ARCS CONSTRICTION IN AOA NETWORK CONSTRUCTION Kurtuluş GÜNGÖR ABSTRACT In an activity-on-arc(AOA) network, the set of arcs represents the project activities and may also include dummy arcs to complete the immediate precedence relations. Minimizing the number of dummy arcs is known as“Minimum Dummy Arc Problem”which was shown to be NP complete. In this thesis, we examine whether earlier studies constructing AOA network specially collapsing the dummy arcs satisfy the project constraints (parallel edges, transitive relations etc.). We improve the previous study [2] implementing AON-to-AOA transformation and define a set of consriction rules in AOA network, in which each rule requires no more than polynomial time in the worst case. This set is developed to obtain an AOA network with as much less number of the dummy arcs and nodes as possible by preserving the precedence relations, and this set is also specified to disclude the set cover problem that has exponential complexity. We also discuss how the complexity of each consriction rule can change for various AON networks.

Benzer Tezler

  1. Tez No

    197136

    Kenar aktif ağ oluşturmada yapay kenar sayısını azaltmak için etkili bir algoritmanın tasarım ve gerçekleştirimi: Algoritmanın literatürdeki diğer algoritmalar ile karşılaştırılması

    Design and implementation of an efficient algorithm to decrease the number of dummy arcs in AOA network: Its comparison with algorithms in the literature

    SEVİL ŞEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. MUSTAFA EGE

  2. Tez No

    123442

    Kenar aktif ağ oluşturmak için yeni bir yaklaşım

    A New approach for constructing activity-on-arc network

    AYŞEN ÜNLÜ COŞAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

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

    Bilgisayar Bilimleri Ana Bilim Dalı

    YRD. DOÇ. DR. MUSTAFA EGE

  3. Tez No

    737853

    Derin öğrenme tabanlı görüntü gürültü giderme için yoğun bağlantı kullanan yeni yaklaşımlar

    Densely connected structures in deep learning based image denoising

    VEDAT ACAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. ENDER METE EKŞİOĞLU

  4. Tez No

    787930

    Yapay zeka ve gökdelen tasarımı

    Artificial intelligence and skyscraper design

    ŞELALE ELÇİN SUNGUR DÖLGEN

    Doktora

    Türkçe

    Türkçe

    2023

    MimarlıkMimar Sinan Güzel Sanatlar Üniversitesi

    Mimarlık Ana Bilim Dalı

    DOÇ. DR. ÜMİT TURGAY ARPACIOĞLU

  5. Tez No

    613031

    U-net architecture optimization for optic disc segmentation in retinal images

    Retina görüntülerinde optik disk bölütleme için U-net mimarisi optimizasyonu

    ZAFER ERDOĞAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. MUSTAFA ERSEL KAMAŞAK

Geri Dön