Random search is____________algorithm

A

 a greedy 

B

a local optimization 

C

a global optimization

D

an optimal


উত্তরের বিবরণ

img

Random Search বা Pure Random Search হলো এমন একটি অপ্টিমাইজেশন পদ্ধতি, যা সম্পূর্ণ অনুসন্ধান ক্ষেত্রের (search space) মধ্যে এলোমেলোভাবে বিন্দু নির্বাচন করে সেরা সমাধান (best solution) খোঁজার চেষ্টা করে। এর উদ্দেশ্য হলো সর্বজনীন সর্বোত্তম মান (global optimum) নির্ধারণ করা, স্থানীয় (local) নয়। এটি কোনো নির্দিষ্ট প্রাথমিক বিন্দু বা দিক অনুসরণ না করে সমস্যার পুরো পরিসর জুড়ে অনুসন্ধান পরিচালনা করে, ফলে এটি স্থানীয় সর্বোচ্চ বা সর্বনিম্ন মানে আটকে পড়ে না।

  • Global Optimization:
    Random Search-এর মূল লক্ষ্য হলো পুরো সার্চ স্পেসে সম্ভাব্য সর্বোত্তম সমাধান খুঁজে বের করা। এটি নির্দিষ্ট সীমার মধ্যে বহু র্যান্ডম বিন্দু বেছে নিয়ে তাদের মান যাচাই করে, যাতে পর্যাপ্ত নমুনা (samples) নেওয়া হলে একসময় global optimum-এর কাছাকাছি সমাধান পাওয়া সম্ভব হয়। এই কারণে এটি বিশেষভাবে কার্যকর যেখানে objective function-এর অনেকগুলো স্থানীয় সর্বোচ্চ বা সর্বনিম্ন মান থাকে।

  • Local Optimization-এর সাথে পার্থক্য:
    Local optimization algorithms (যেমন Hill Climbing বা Gradient Descent) সাধারণত একটি প্রাথমিক বিন্দু থেকে শুরু করে আশেপাশের মান পরীক্ষা করে ধীরে ধীরে উন্নত ফলের দিকে অগ্রসর হয়। তবে এগুলো local optimum-এ থেমে যায়, অর্থাৎ কাছাকাছি সেরা মান পেয়ে থেমে যায়, কিন্তু পুরো সার্চ স্পেসে আরও ভালো মান থাকলেও তা খুঁজে পায় না। এর ফলে এ ধরনের পদ্ধতি global best solution পাওয়ার নিশ্চয়তা দেয় না।

  • Random Search-এর সুবিধা:

    1. এটি সম্পূর্ণভাবে non-deterministic, অর্থাৎ একই ইনপুটে প্রতিবার ফল ভিন্ন হতে পারে।

    2. কোনো গ্রেডিয়েন্ট বা ধারাবাহিকতা প্রয়োজন হয় না, তাই এটি non-smooth বা discontinuous functions-এর ক্ষেত্রেও কার্যকর।

    3. যথেষ্ট সংখ্যক নমুনা নেওয়া হলে এটি তাত্ত্বিকভাবে global optimum খুঁজে পাওয়ার সক্ষমতা রাখে।

  • সীমাবদ্ধতা:
    এটি গণনামূলকভাবে ব্যয়বহুল, কারণ এলোমেলো নমুনা নেওয়ার ফলে অনুসন্ধান প্রক্রিয়া ধীর হয় এবং ফলাফল নির্ভর করে নমুনার সংখ্যার ওপর।

অতএব, “Random Search” সাধারণত a global optimization technique, কারণ এটি পুরো অনুসন্ধান ক্ষেত্র জুড়ে সমাধান খোঁজে এবং কোনো নির্দিষ্ট অঞ্চলে সীমাবদ্ধ থাকে না।

সঠিক উত্তর: ঘ) a global optimization

Unfavorite

0

Updated: 2 days ago

Related MCQ

নিচের কোনটি সার্চ ইঞ্জিন নয়?


Created: 4 weeks ago

A

Ecosia


B

Google


C

Safari


D

AOL


Unfavorite

0

Updated: 4 weeks ago

নিচের কোনটি সার্চ ইঞ্জিন নয়? 

Created: 11 hours ago

A

Bing 

B

Google 

C

Yahoo 

D

Safari

Unfavorite

0

Updated: 11 hours ago

নিচের কোনটি সার্চ ইঞ্জিন নয়?

Created: 1 month ago

A

Opera

B

Google Scholar

C

Baidu

D

Bing

Unfavorite

0

Updated: 1 month ago

© LXMCQ, Inc. - All Rights Reserved

Developed by WiztecBD