বাড়ি শ্রুতি মন্টি কার্লো অ্যালগরিদম কী? - টেকোপিডিয়া থেকে সংজ্ঞা

মন্টি কার্লো অ্যালগরিদম কী? - টেকোপিডিয়া থেকে সংজ্ঞা

সুচিপত্র:

Anonim

সংজ্ঞা - মন্টি কার্লো অ্যালগরিদম বলতে কী বোঝায়?

একটি মন্টি কার্লো অ্যালগরিদম হ'ল এক ধরণের রিসোর্স-সীমাবদ্ধ অ্যালগরিদম যা সম্ভাবনার উপর ভিত্তি করে উত্তর দেয়। ফলস্বরূপ, মন্টি কার্লো অ্যালগরিদম দ্বারা উত্পাদিত সমাধানগুলি ত্রুটির একটি নির্দিষ্ট মার্জিনের মধ্যে সঠিক হতে পারে বা নাও হতে পারে। গণিতবিদ, বিজ্ঞানী এবং বিকাশকারীরা ইনপুট উপর ভিত্তি করে পর্যবেক্ষণ করতে মন্টি কার্লো অ্যালগরিদম ব্যবহার করেন।

টেকোপিডিয়া মন্টি কার্লো অ্যালগরিদম ব্যাখ্যা করে

মন্টি কার্লো অ্যালগরিদমগুলি বর্ণনা করার অন্যতম সেরা উপায় হ'ল লাস ভেগাস অ্যালগরিদম নামে পরিচিত ভিন্ন শ্রেণীর অ্যালগরিদমের সাথে তাদের বিপরীত করা। লাস ভেগাসের অ্যালগরিদমে ফলাফল সর্বদা সঠিক হবে তবে সিস্টেমটি প্রত্যাশিত সংস্থান এবং সময়ের চেয়ে বেশি ব্যবহার করতে পারে। কিছু বিশেষজ্ঞদের কথায়, লাস ভেগাস অ্যালগরিদম সর্বদা একটি সুনির্দিষ্ট ফলাফল ফেরত দেওয়ার সময় সংস্থান ব্যবহারের সাথে "জুয়া"।

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

কিছু বিশেষজ্ঞ একটি বৃত্তের মধ্যে বর্গক্ষেত্রের উদাহরণ ব্যবহার করে এবং মন্টে কার্লো অ্যালগরিদমের প্রক্রিয়াটিকে "হিট" এর একটি সিরিজ হিসাবে বর্ণনা করে যা অভ্যন্তরীণ বৃত্তে বা বৃত্তের সীমানা ছাড়িয়ে চৌকোটির বাইরের প্রান্তে অবতরণ করবে। ভিজ্যুয়াল বিক্ষোভ দেখায় যে আরও পুনরাবৃত্ত নমুনা মন্টে কার্লো অ্যালগরিদমকে আরও সুনির্দিষ্ট ফলাফল দেয়। মন্টি কার্লো অ্যালগরিদম পাশাপাশি মন্টি কার্লো ট্রি সন্ধান বা মন্টি কার্লো সিমুলেটর এর মতো জিনিসগুলি এই ভিত্তি গাণিতিক ধারণার উপর নির্ভর করে যে বারবার নমুনা যুক্তিযুক্ত যৌক্তিক বুদ্ধির ফলাফল দেয়।

মন্টি কার্লো অ্যালগরিদম কী? - টেকোপিডিয়া থেকে সংজ্ঞা