Geri Dön

Testing universal random variate generation algorithms

Uniform olmayan evrensel rastsal değişken üreteci oluşturma algoritmalarının test edilmesi

  1. Tez No: 139452
  2. Yazar: EMRE MERCAN
  3. Danışmanlar: DOÇ. DR. WOLFGANG HÖRMANN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2003
  8. Dil: İngilizce
  9. Üniversite: Boğaziçi Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 125

Özet

ÖZET UNIFORM OLMAYAN EVRENSEL RÂSTSAL DEĞİŞKEN ÜRETECİ OLUŞTURMA ALGORİTMALARININ TEST EDİLMESİ Bu tez, UNURAN kütüphanesinde bulunan evrensel olmayan rastsal değişken üreteci (RDÜ) oluşturma algoritmalarının (metotlarının) doğruluklarının test edilmesi ve bu algoritmaların kalitelerinin değerlendirilmesine yönelik yapılmış bir çalışmadır. Düzgün olmayan rastsal değişken üreteçlerinin kalitesi, doğrudan kendilerini oluşturmakta kullanılan RDÜ oluşturma metotlarına ve düzgün rastsal sayı üreteçlerine (RSÜ) bağlıdır. Bu yüzden UNURAN ve PRNG kütüphanelerindeki farklı düzgün RSÜ ve düzgün olmayan RDÜ oluşturma metot kombinasyonlarını kullanma durumundaydık. Bu hedefe ulaşmak için, farklı RDÜ oluşturma metotları ve düzgün RSÜ kombinasyonları kullanarak RDÜ oluşturmaya yarayan bir ara yüz programı geliştirdik. Doğruluk testi için ki-kare ve histogram testlerini kullandık. UNURAN kullanılarak oluşturulan rastsal sayıların istenen dağılımlara uyduğunu gözlemledik. RDÜ oluşturma metotlarının kalite değerlendirmesi ise incelenen tüm metotların tersinim (inversion) metoduna olan benzerlik derecelerinin karşılaştırılmasıyla yapılmıştır. Bu karşılaştırmada kullanılan serpilme diyagramları, RDÜ'lerle üretilen sayıların CDF dönüşümüne tabi tutulması ile oluşturulan rastsal sayılar kullanılarak elde edilmiştir. Deneylerimiz, AROU ve TDR evrensel RDÜ oluşturma algoritmaları ile çok sayıda değme noktası kullanılarak oluşturulan üreteçlerin tersinim metodu ile neredeyse aynı kalitede olduğunu göstermiştir. TABL metodu da yüksek bir kaliteye sahip olmasına rağmen bu metot için AROU ve TDR metotlarına göre daha fazla değme noktası ihtiyacı söz konusudur. SROU, SSR ve UTDR metotları tersinim metoduna benzer özellikler gösterememişlerdir. Sonuç olarak TDR, AROU ve TABL metotlarının RDÜ oluşturmak için, tersinim metoduna benzer kalite özelliklerine ve yüksek üretme hızına sahip olmalarından dolayı oldukça uygun ve güvenilir algoritmalar olduğunu söyleyebiliriz.

Özet (Çeviri)

IV ABSTRACT TESTING UNIVERSAL RANDOM VARIATE GENERATION ALGORITHMS The aim of this thesis is to test the correctness and assess the quality of the non uniform random variate generation algorithms (methods) implemented in UNURAN. The quality of non-uniform random variates depends directly on the generator which produces uniform random numbers and the methods which are used to generate random variates. We had to use many combinations of different uniform random generators and random variate generation methods of UNURAN and PRNG library. To reach this goal, we developed a software which is an interface that allows to generate random variates using many combinations of different uniform random generators and random variate generation methods. To check the correctness we used the chi-square tests and histograms. We observed that all the random samples we generated with UNURAN fit the desired density function. The quality assessment of all methods has been performed through the comparison of the similarities to the inversion method. This comparison has been performed using the two-dimensional scatter diagrams of the uniform random numbers generated by the CDF transformed random variates. Our experiments showed that the quality of random variates generated by universal algorithms AROU and TDR with many construction points is almost the same as the quality of the inversion method. TABL also has a high quality, but more construction points than AROU and TDR should be used. The structure of SROU, SSR and UTDR is not close to the inversion method. Finally we can say that it is safe to use TDR, AROU and TABL methods for random variate generation since they can produce random variates with high generation speed and properties very close to variates generated by the inversion method.

Benzer Tezler

  1. Three automatic random variete generation algorithms

    Rastsal değişken üreten üç otomatik yöntem

    YELİZ KAYAOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

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

    DOÇ. DR. WOLFGANG HÖRMANN

  2. Development, implementation and testing of universal random variate generation methods

    Evrensel rassal değişken üretim yöntemlerinin tasarımı, uygulanması ve test edilmesi

    TARKAN ODABAŞI

    Yüksek Lisans

    İngilizce

    İngilizce

    2002

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

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

    DOÇ. DR. WOLFGANG HÖRMANN

  3. Generating random variaties with a given hazard rate

    Risk oranından yararlanılarak rassal değişken üretimi

    EVRİM ÖZGÜL

    Yüksek Lisans

    İngilizce

    İngilizce

    2002

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

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

    DOÇ. DR. WOLFGANG HÖRMANN

  4. Farklı yüzey işlemleri uygulanan y-tzp zirkonya ile veneer seramik arasındaki bağlanma dayanımının termal siklus öncesi ve sonrası değerlendirilmesi

    Evaluation of surface treatments on shear bond strength between zirconia and veneer ceramic: Before and after thermal cyclic

    AYŞEGÜL NAGEHAN ÖZEVCİMEN

    Diş Hekimliği Uzmanlık

    Türkçe

    Türkçe

    2018

    Diş HekimliğiAkdeniz Üniversitesi

    Protetik Diş Tedavisi Ana Bilim Dalı

    DOÇ. DR. ÖMER KIRMALI

  5. Otobüslerde kullanılan yakıt tanklarının yorulma analizleri

    Fatigue analysis of fuel tanks used in buses

    SENA AYHÜN

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Uçak Mühendisliğiİstanbul Teknik Üniversitesi

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

    PROF. DR. VEDAT ZİYA DOĞAN