Discuss Forum
1. Hill Climbing search এর প্রধান সমস্যা কোনটি?
- A. Local Maxima
- B. Local Maxima
- C. Local Maxima
- D. Local Maxima
Answer: Option A
Explanation:
Hill Climbing-এর প্রধান সমস্যা হলো Local Maxima এর কারণ হলো অ্যালগরিদমটি একটি স্থানীয় সর্বোচ্চ মানে (local maximum) আটকে যেতে পারে, যা সম্পূর্ণ সমাধানের (global maximum) চেয়ে কম ভালো হতে পারে।
- Local Maxima: অ্যালগরিদমটি এমন একটি শিখরে পৌঁছাতে পারে যা চারপাশের অন্যান্য শিখরের চেয়ে উঁচু, কিন্তু সমগ্র সার্চ স্পেসের সবচেয়ে উঁচু শিখর নয়।
- Plateau (মালভূমি): অ্যালগরিদমটি এমন একটি সমতল অঞ্চলে আটকে যেতে পারে যেখানে পরবর্তী কোনো উন্নত সমাধান নেই।
- Ridges (গিরিখাত): কিছু ক্ষেত্রে, একটি খাড়া বা সরু অঞ্চল (ridge) থাকলে অ্যালগরিদম সঠিক পথে এগোতে ব্যর্থ হতে পারে।
- No Guarantee of Optimal Solution (সর্বোত্তম সমাধানের নিশ্চয়তা নেই): স্থানীয় সর্বোচ্চ মানে আটকে যাওয়ার কারণে এটি সর্বদা সর্বোত্তম সমাধান নাও দিতে পারে।
Post your comments here: