Geri Dön

A Dynamic importance samplic method for quick simulation of rare events

Ender olayların hızlı benzetimi için bir dinamik önemsel örnekleme metodu

  1. Tez No: 29660
  2. Yazar: ALPER ERDOĞAN
  3. Danışmanlar: DOÇ. DR. ERDAL ARIKAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 1993
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 47

Özet

ÖZET ENDER OLAYLARIN HIZLI BENZETİMİ İÇİN BİR DİNAMİK ÖNEMSEL ÖRNEKLEME METODU Alper Erdoğan Elektrik ve Elektronik Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Assoc. Prof. Dr. Erdal Arıkan Ağustos, 1993 Çok ender gerçekleştikleri için, düşük olasılıklı olayların benzetimi aşırı uzun süreler alabilir. Benzetimi hızlandırmak için kullanılan muhtelif varyans azaltma metodları vardır. Bu tezde, sözkonusu olasılığı daha büyük bir takım olasılıkların çarpımı şeklinde ifade edip, her terimi ayrıca tahmin etme esasına dayalı bir varyans azaltma tekniği önerilmektedir. Sonuçta ortaya çıkan tahmin metodu, örnekleri ender olaya doğru daralmakta olan bir dizi daha büyük kümeye sınırlamak için her aşamada bir önemsel örnekleme dağılımı kullanmaktadır. Ayrıca, bir aşamada kullanılan önemsel örnekler, önceki aşamalardaki deneylerin sonuçlarına göre otomatik olarak elde edilmektedir. Metod, bir kuyruklama şebekesinde taşma olasılığını tahmin etmekte kullanılmış ve standard benzetime göre kayda değer hızlanmalar kaydedilmiştir. Anahtar Kelimeler : hızlı benzetim, ender olay, önemsel örnekleme, büyük sapmalar, varyans azaltma, kuyruklama şebekesi

Özet (Çeviri)

ABSTRACT A DYNAMIC IMPORTANCE SAMPLING METHOD FOR QUICK SIMULATION OF RARE EVENTS Alper Erdoğan M.S. in Electrical and Electronics Engineering Supervisor: Assoc. Prof. Dr. Erdal Arıkan August, 1993 Simulation of low-probability events may take extremely long times since they occur very rarely. There are various variance reduction methods used to speed up simulations in such cases. In this thesis, a new variance reduction technique is proposed, which is based on expressing the desired probability as the product of a number of greater probabilities and estimating each term in the product in a recursive manner. It turns out that the resulting estimator, when feasible, uses an importance sampling distribution at each step to constrain the samples into a sequence of larger sets which shrink towards the rare set gradually. Moreover, the important samples used in each step are obtained automatically from the outcomes of the experiments in the previous steps. The method is applied to the estimation of overflow probability in a network of queues and remarkable speed-ups with respect to standard simulation are obtained. Keywords : quick simulation, rare event, importance sampling, large deviations, variance reduction, queueing network m

Benzer Tezler

  1. Tez No

    2090

    Sürekli yanma odalarında alev cephesinin dinamik yapısına ait bir çalışma

    A Study on the dynamic structure of flame front in continuous combustion chambers

    ALİ SÜRMEN

    Doktora

    Türkçe

    Türkçe

    1986

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    PROF. DR. AHMET RASİM BÜYÜKTÜR

  2. Tez No

    2149

    PCR yöntemi ile saptanan genital mycoplasma, ureaplasma ve chlamydia infeksiyonlarda kısa ve uzun süreli tedavi protokollerinin karşılaştırılası

    Başlık çevirisi yok

    ARİAN HODO

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2006

    ÜrolojiGATA

    Üroloji Ana Bilim Dalı

    PROF. DOĞAN ERDURAN

  3. Tez No

    671594

    Endüstriyel mikro şebekelerde dinamik enerji yönetim modeli önerisi ve örnek uygulama

    A dynamic energy management model proposal for energy management in industrial microgrids and a case study

    ZEYNEP BEKTAŞ

    Doktora

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜLGÜN KAYAKUTLU

  4. Tez No

    454899

    The importance of supply chain management in chain stores in retail industry and the impact on service quality

    Perakende sektöründe zincir mağazalarda tedarik zinciri yönetiminin önemi ve servis kalitesine etkisi

    ERKAM NEBİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    İşletmeYeditepe Üniversitesi

    Uluslararası Ticaret ve Lojistik Yönetimi Ana Bilim Dalı

    DOÇ. DR. ERDAL NEBOL

  5. Tez No

    670654

    Emniyetli gemi operasyonları için hata türleri ve etkileri analizi (FMEA)'ne dayalı risk değerlendirme modeli geliştirilmesi

    Developing a dynamic risk assessment model based on failure modes and effects analysis (FMEA) for safety ship operations

    SERAP GÖKSU

    Doktora

    Türkçe

    Türkçe

    2021

    Deniz Bilimleriİstanbul Teknik Üniversitesi

    Deniz Ulaştırma Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖZCAN ARSLAN

Geri Dön