İki boyutlu doğrusal tek tip hücresel özdevinirlerin başlangıç durum yoğunluklarını dikkate alan sözde rastgele sayı üretimlerinin başarım analizi

IF 1 4区工程技术 Q3 ENGINEERING, MULTIDISCIPLINARY

Journal of the Faculty of Engineering and Architecture of Gazi University Pub Date : 2023-04-12 DOI:10.17341/gazimmfd.989265

Hurevren KILIC

{"title":"İki boyutlu doğrusal tek tip hücresel özdevinirlerin başlangıç durum yoğunluklarını dikkate alan sözde rastgele sayı üretimlerinin başarım analizi","authors":"Hurevren KILIC","doi":"10.17341/gazimmfd.989265","DOIUrl":null,"url":null,"abstract":"Bu çalışmada, iki boyutlu doğrusal tek tip hücresel özdevinirlerin başlangıç durum yoğunluklarının sözde-rastgele sayı üretimlerine olan etkisi deneysel olarak incelenmiştir. Çalışma, hücresel özdevinirlerin kaliteli sözde-rastgele sayı üretimlerinde başlangıç durum yoğunluklarının dikkate alınması açısından özgündür. Deneylerde dikkate alınan 512 adet iki boyutlu doğrusal hücresel özdevinir arasından (her birinin değerleri 0,05 ile 0,95 arasında değişen 19 adet farklı başlangıç durum yoğunlukları (ρ) için - toplam 512*19 = 9728 adet aday özdevinirin) 7 adedinin, uygulanan karşılaştırmalı istatistiksel testlerden yüksek başarıyla geçtikleri ve yetkin sözde-rastgele sayı üreteçleri oldukları, uygulanan National Institute of Standards and Technology (NIST) istatistiksel test süiti testleriyle doğrulanmıştır. Karşılaştırmalı çalışma neticesinde, bulunan hücresel özdevinir üreteçlerinin yetkin oldukları ve bunlardan en başarılı 2 adedinin, NIST test süitinde yer alan tümün üreteçlerden kümülatif ve kombine skor metrikleri dikkate alındığında daha iyi performans gösterdikleri gözlemlenmiştir. Özdevinirlerin başlangıç durum yoğunluk oranlarının sözde rastgele sayı üretimini etkilediği ve sözkonusu etkinin özdevinir tabanlı sözde rastgele sayı üretimi araştırmalarında dikkate alınması gereken bir unsur olduğu gösterilmiştir.","PeriodicalId":51103,"journal":{"name":"Journal of the Faculty of Engineering and Architecture of Gazi University","volume":"76 1","pages":"0"},"PeriodicalIF":1.0000,"publicationDate":"2023-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Faculty of Engineering and Architecture of Gazi University","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17341/gazimmfd.989265","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

Abstract

Bu çalışmada, iki boyutlu doğrusal tek tip hücresel özdevinirlerin başlangıç durum yoğunluklarının sözde-rastgele sayı üretimlerine olan etkisi deneysel olarak incelenmiştir. Çalışma, hücresel özdevinirlerin kaliteli sözde-rastgele sayı üretimlerinde başlangıç durum yoğunluklarının dikkate alınması açısından özgündür. Deneylerde dikkate alınan 512 adet iki boyutlu doğrusal hücresel özdevinir arasından (her birinin değerleri 0,05 ile 0,95 arasında değişen 19 adet farklı başlangıç durum yoğunlukları (ρ) için - toplam 512*19 = 9728 adet aday özdevinirin) 7 adedinin, uygulanan karşılaştırmalı istatistiksel testlerden yüksek başarıyla geçtikleri ve yetkin sözde-rastgele sayı üreteçleri oldukları, uygulanan National Institute of Standards and Technology (NIST) istatistiksel test süiti testleriyle doğrulanmıştır. Karşılaştırmalı çalışma neticesinde, bulunan hücresel özdevinir üreteçlerinin yetkin oldukları ve bunlardan en başarılı 2 adedinin, NIST test süitinde yer alan tümün üreteçlerden kümülatif ve kombine skor metrikleri dikkate alındığında daha iyi performans gösterdikleri gözlemlenmiştir. Özdevinirlerin başlangıç durum yoğunluk oranlarının sözde rastgele sayı üretimini etkilediği ve sözkonusu etkinin özdevinir tabanlı sözde rastgele sayı üretimi araştırmalarında dikkate alınması gereken bir unsur olduğu gösterilmiştir.

查看原文本刊更多论文

考虑二维线性均匀单元自动机初始状态密度的伪随机数生成性能分析

本研究通过实验研究了初始状态密度对二维线性均匀蜂窝自动机伪随机数生成的影响。这项研究的独特之处在于，在高质量伪随机数生成中考虑了蜂窝自动机的初始状态密度。在实验中考虑的 512 个二维线性蜂窝自动机（19 种不同的初始状态密度 (ρ) ，范围从 0.05 到 0.95 - 共 512*19 = 9728 个候选自动机）中，有 7 个自动机高分通过了比较统计测试，并被美国国家标准与技术研究院（NIST）的统计测试套件测试确认为合格的伪随机数生成器。比较研究的结果表明，蜂窝自动机生成器是合格的，其中最成功的两个生成器在累积得分和综合得分指标方面优于 NIST 测试套件中的所有生成器。研究表明，自动机的初始状态密度比会影响伪随机数的生成，而这种影响是基于自动机的伪随机数生成研究中需要考虑的一个因素。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Journal of the Faculty of Engineering and Architecture of Gazi University ENGINEERING, MULTIDISCIPLINARY-

CiteScore

1.90

自引率

45.50%

发文量

审稿时长

6-12 weeks

期刊介绍： Gazi University Journal of the Faculty of Engineering and Architecture; Engineering qualifications described below and in the field of architecture research papers and invited articles by scanning is considered to be Turkish.