সিউডো-এলোমেলো সংখ্যা জেনারেশন অ্যালগরিদম


12

আধুনিক এবং ভাল মানের র্যান্ডম সংখ্যা জেনারেটরে কোন অ্যালগরিদম ব্যবহার করা হয়?


1
অনুরূপ প্রশ্নের সাথে ধারাবাহিকতার জন্য "র্যান্ডম-ভেরিয়েট" -কে "র্যান্ডম-ভেরিয়েবল" -তে পুনরায় স্থান দেওয়া হয়েছে।
whuber

উত্তর:


10

আর এ, এলোমেলো সংখ্যা জেনারেশনের জন্য ডিফল্ট সেটিংস হ'ল:

  1. ইউ (0,1) এর জন্য, মার্সেন-টুইস্টার অ্যালগরিদম ব্যবহার করুন
  2. গুয়াসিয়ান সংখ্যার জন্য স্ট্যান্ডার্ড সাধারণ বিতরণ ফাংশনের সংখ্যাসূচক বিপরীতটি ব্যবহার করুন।

আপনি এটি সহজে পরীক্ষা করতে পারেন, যেমন।

> RNGkind()
[1] "Mersenne-Twister" "Inversion"

ডিফল্ট জেনারেটরটিকে অন্যান্য পিআরএনজি, যেমন সুপার-ডুপার, উইচম্যান-হিল, মার্সাগলিয়া-মাল্টিকারি বা এমনকি কোনও ব্যবহারকারী সরবরাহিত পিআরএনজি তে পরিবর্তন করা সম্ভব। আরও তথ্যের জন্য? আরএনজিগ্র্যান্ড দেখুন। আমার কখনই ডিফল্ট পিআরএনজি পরিবর্তন করার দরকার নেই।

সি GSL লাইব্রেরি ব্যবহার Mersenne-প্রতারক ডিফল্টরূপে।


আপনি কি দ্বিতীয় বারের বিষয়ে নিশ্চিত, সিডিএফ উল্টিয়ে সাধারণ এলোমেলো ভেরিয়েবল তৈরি করছেন? সাধারণ সিডিএফের বিপরীত মূল্যায়ন করা মোটামুটি ব্যয়বহুল ফাংশন। আমি কল্পনা করি বক্স-মুলারের পদ্ধতিটি আরও দ্রুত হবে। জেনারেল জেনারেট করার জন্য এখনও মার্সাগ্লিয়ার জিগগারেট পদ্ধতিটি তত দ্রুত।
জন ডি কুক

আমিও এটিকে সন্দেহজনক বলে মনে করি। মার্সাগলিয়ার জিগগ্র্যাট মতলব ডিফল্ট এবং আমি ভাবতে পারি না মতলব এলোমেলো সংখ্যা জেনারেশনের ক্ষেত্রে আর এর চেয়ে ভাল R
shabbychef

@ জন প্রকৃতপক্ষে, মেরু পদ্ধতিটি আর এ উপলব্ধ, সেটআরএনজি প্যাকেজ দেখুন।
chl

6

Mersenne প্রতারক আমি জুড়ে আসা এবং এখন পূর্বে ব্যবহৃত করেছি।


উদাহরণস্বরূপ, পাইথন ( j.mp/9TVyhv ), পার্ল ( j.mp/by85El ), অক্টোভ ( j.mp/aVQ5Xz ), ক্লোজার ( j.mp/dkj9Z9 , ডিফল্ট নয়), হাস্কেল ( j.mp/aWK7kK ), লুয়া ( j.mp/bSD2vO ), বা এসকিউএল ( j.mp/aOPJMW , একটি সংক্ষিপ্তসার জন্য) :-)
chl

3

জর্জি মার্সাগলিয়া ডিজাইন করেছেন জোরশিফ্ট পিএনজি। এর সময়কাল (2 ^ 128-1) মার্সেন-টুইস্টারের তুলনায় অনেক কম, তবে অ্যালগরিদম বাস্তবায়নের পক্ষে খুব সহজ এবং নিজেকে সমান্তরালে দাঁড় করানো। ডিএসপি চিপস এবং এনভিডিয়া টেসলার মতো অনেকগুলি মূল স্থাপত্যগুলিতে ভাল অভিনয় করে।


জিপিইউগুলিতে প্রয়োগের জন্য এটি কি ভাল হবে? বিশদে লিঙ্ক, রেফারেন্স?
ডেরেনডাব্লু

2
থমাস, হাউস, লুক - ২০০৯ - এলোমেলো সংখ্যা জেনারেশনের জন্য সিপিইউ, জিপিইউ, এফপিজিএ এবং ব্যাপক পরিমাণে সমান্তরাল প্রসেসরের অ্যারের তুলনা। doi.acm.org/10.1145/1508128.1508139 । সিপিইউ, জিপিইউ, এফপিজিএ এবং ম্যাসিভলি প্যারালাল প্রসেসর অ্যারেগুলিতে এক্সিকিউটিভ পিএনজির একটি সেটের আলোচনা + বেঞ্চমার্ক।
ব্রোচ্চি

হতে পারে একাধিক স্ট্রিম ( j.mp/bzJSlm ) সহ এল'ইকায়ারের আরএনজিও ?
chl

3

http://prng.di.unimi.it/ আপনাকে অনেকগুলি র্যান্ডম সংখ্যা জেনারেটর একটি বন্দুকযুদ্ধে TestU01, সিউডোরান্ডম সংখ্যা জেনারেটর জন্য আধুনিক পরীক্ষা স্যুট যে diehard এবং dieharder প্রতিস্থাপিত ব্যবহার পরীক্ষিত খুঁজে পেতে পারেন। আপনি বাছাই এবং চয়ন করতে পারেন।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.