মন্টি কার্লো == এলোমেলো প্রক্রিয়া প্রয়োগ করে?


9

আমার কখনও আনুষ্ঠানিক পরিসংখ্যান কোর্স ছিল না তবে আমার গবেষণার রেখার কারণে আমি নিয়মিতভাবে নিবন্ধগুলি জুড়ে আসছি যা বেশ কয়েকটি পরিসংখ্যানগত ধারণা প্রয়োগ করে।

প্রায়শই আমি একটি নির্দিষ্ট পরিস্থিতিতে প্রয়োগ করা মন্টি কার্লো প্রক্রিয়াটির একটি বিবরণ দেখতে পাব এবং আমি যা সংগ্রহ করতে পারি তার জন্য 10 বারের মধ্যে 9 টি জনসংখ্যার একটি সাধারণ এলোমেলো প্রজন্মের সাথে নেমে আসে এবং তার পরবর্তী গবেষণায়।

আমার প্রশ্ন: পরিসংখ্যানগত বিশ্বে, মন্টি কার্লো কোনও বিন্দু / জনসংখ্যা / ইত্যাদির এলোমেলো প্রজন্মের সাথে জড়িত কোনও অ্যালগরিদমের জন্য কোড ওয়ার্ডের ধরণের বা এর আরও কিছু আছে কি?

উত্তর:


8

আমি মনে করি আমার প্রথমে আপনার সহজ উত্তরটি দেওয়া উচিত, এটি হ্যাঁ "হ্যাঁ, প্রায় সর্বদা।"

এটি বিরক্তিকর ছিল, তাই আসুন আমরা আরও আকর্ষণীয় স্টাফগুলিতে soুকি, তাই বলার মতো জটিলতা।

মন্টে কার্লো পদ্ধতিগুলি প্রায়শই একেবারে নন-স্টোকাস্টিক সমস্যায় প্রয়োগ করা হয়। উদাহরণস্বরূপ, মন্টি কার্লো একীকরণ পরীক্ষা করে দেখুন । এটি নির্দিষ্ট ইন্টিগ্রালগুলি নিতে হয়, যা মোটেও এলোমেলো। এটি ছিল মার্টেনের দৃষ্টিতে, এমসি প্রয়োগ করা সমস্যাগুলির প্রকৃতি সম্পর্কে।

আরেকটি, মন্টি কার্লো পদ্ধতির দিকটি হ'ল তারা সাধারণত এলোমেলো সংখ্যা ব্যবহার করে না, আমি এমনকি প্রায় কখনও বলতাম না। এমসির পদ্ধতিতে সিউডো -রেন্ডম নম্বর জেনারেটর ব্যবহার করা হয় । এগুলি মোটেও এলোমেলো সংখ্যা নয়। এটি ভাবুন: আপনি যদি বীজ সেট করেন তবে উত্পন্ন ক্রমের প্রতিটি সংখ্যা বীজ দ্বারা একেবারে সংজ্ঞায়িত করা হবে। এগুলিকে এলোমেলো সংখ্যার মতো দেখায় এবং গন্ধ লাগে তাই আমরা সেগুলি ব্যবহার করি।

গুগল এমসি উদাহরণের জন্য, তোমার মত উদাহরণ অসীম সংখ্যা খুঁজে বের করব এই । এই বিশেষ উদাহরণ সম্ভাব্যতা ইত্যাদি এই সব সমীকরণ আছে, কিন্তু তারপর, এটা ফাংশন ব্যবহার করতে যায় rgamma (।) আর এই ফাংশন psudo-রেণ্ডম সংখ্যার ক্রম উত্পন্ন, যা অতিশয় থেকে র্যান্ডম সংখ্যা মত অনেক দেখায় গামা বন্টন

যা বলেছে, সেখানে সত্যিকারের এলোমেলো সংখ্যা ক্রম রয়েছে। আশ্চর্যজনকভাবে সংখ্যক পরিসংখ্যানবিদরা এগুলি ব্যবহার করেন এবং এমনকি তাদের সম্পর্কে অবগতও হন। কারণটি হল যে স্যুডো-এলোমেলো জেনারেটরগুলি এত বেশি সুবিধাজনক এবং দ্রুত। সত্যিকারের এলোমেলো সংখ্যাগুলি ব্যয়বহুল, আপনাকে সেগুলি বা হার্ডওয়্যার নম্বর জেনারেটর (টিআরএনজি) কিনতে হবে । জুয়া অ্যাপ্লিকেশনগুলিতে এগুলি প্রচুর ব্যবহৃত হয়। এগুলি সাধারণত শারীরিক উত্স থেকে উত্পাদিত হয়, যেমন তেজস্ক্রিয় ক্ষয় এবং রেডিও তরঙ্গগুলির শব্দে উত্তাপ, তাপ ইত্যাদি recently

অবশেষে, কোয়েসি মন্টি কার্লো নামক একটি পদ্ধতি রয়েছে । এগুলি এমন সংখ্যার ক্রম ব্যবহার করে যা এলোমেলো সংখ্যার মতো দেখতে ভান করে না, উদাহরণস্বরূপ তথাকথিত কম-তাত্পর্যপূর্ণ সংখ্যার সোবোল ক্রম


1
যেহেতু আমি আসল প্রশ্নটি বুঝতে পেরেছি যে "এলোমেলোতা" যে ওপি জানতে চায় তা হল আলগোরিদমের একটি গুন যা অ্যালগরিদম সমাধান করে সেই সমস্যার একটি বৈশিষ্ট্য নয়। শিরোনামটি সে ক্ষেত্রে কিছুটা বিভ্রান্তিকর হতে পারে। সুতরাং মন্টি কার্লো ইন্টিগ্রেশন দ্বারা সমাধান করা সমস্যাটি এলোমেলো হতে পারে, তবে অবশ্যই অ্যালগরিদম এলোমেলো সংখ্যার সাথে জড়িত।
মার্টেন বুইস

@ মার্টেনবুইস এটাই হ'ল আমি যা বোঝাতে চাইছিলাম, দুঃখিত যদি আমি আরও পরিষ্কার না হত। এই পরিষ্কার করার জন্য আমার কী সংশোধন করা উচিত?
গ্যাব্রিয়েল

1
আপনার শেষ সম্পাদনা ইতিমধ্যে সহায়তা করে।
মার্টেন বুইস

1
@ গ্যাব্রিয়েল, আমি উত্তরটি আপডেট করেছি, স্পষ্টকরণের জন্য ধন্যবাদ
আকসাকাল

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