The main drawback of hill climbing search is:

A

high memory requirement

B

 Can get stuck in local optima 

C

 expands all nodes

D

Requires heuristic functions

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

img

Hill Climbing হলো একটি greedy local search algorithm, যা বর্তমান অবস্থান থেকে সর্বোচ্চ মানসম্পন্ন প্রতিবেশী অবস্থানে ক্রমাগত অগ্রসর হয় যতক্ষণ না এমন একটি অবস্থায় পৌঁছে যেখানে আর কোনো ভালো প্রতিবেশী নেই। এই অবস্থাকেই শিখর (peak) বলা হয়।

মূল সমস্যা হলো:

  • Local Optima (Local Maxima/Minima): Hill Climbing প্রায়ই এমন অবস্থায় আটকে যায়, যা তার আশপাশের তুলনায় সর্বোত্তম হলেও পুরো সার্চ স্পেসের সর্বোত্তম সমাধান (global optimum) নয়। একবার এই অবস্থায় পৌঁছালে এটি ভুলভাবে ধরে নেয় যে এটি সর্বোত্তম সমাধান পেয়েছে, ফলে অ্যালগরিদম থেমে যায়।

  • অন্যান্য সম্পর্কিত সমস্যা হলো Plateaus, যেখানে মানের কোনো পরিবর্তন নেই, এবং Ridges, যেখানে অ্যালগরিদমকে জিগজ্যাগ করে এগোতে হয়, কিন্তু তা করতে Hill Climbing অক্ষম।

অন্য বিকল্পগুলো ভুল কারণ:

  • High memory requirement: এটি A* বা BFS-এর মতো অ্যালগরিদমের সমস্যা, Hill Climbing-এর নয়, কারণ এটি কেবল বর্তমান অবস্থা ট্র্যাক করে।

  • Expands all nodes: এটি uninformed search যেমন BFS-এর বৈশিষ্ট্য, Hill Climbing-এর নয়।

  • Requires heuristic functions: এটি কোনো দুর্বলতা নয়; বরং Hill Climbing-এর দক্ষতার মূল উপাদান।

অতএব, Hill Climbing-এর প্রধান দুর্বলতা হলো এটি সহজেই local optima-তে আটকে যায়

Unfavorite

0

Updated: 20 hours ago

Related MCQ

API মানে-

Created: 1 month ago

A

Advanced Processing Information

B

Application Processing Information

C

Application Programming Interface

D

Application Processing Interface

Unfavorite

0

Updated: 1 month ago

C++ কে সঠিকভাবে উপস্থাপন করে এমন অপশন কোনটি?

Created: 3 weeks ago

A

অবজেক্ট ওরিয়েন্টেড প্রোগ্রামিং ভাষা

B

মার্কআপ ভাষা

C

ফাংশনাল প্রোগ্রামিং ভাষা

D

প্রোসিডিউরাল প্রোগ্রামিং ভাষা

Unfavorite

0

Updated: 2 weeks ago

গ্রে হ্যাট হ্যাকার সাধারণত নিচের কোন দক্ষতাটি সবচেয়ে কম ব্যবহার করে?

Created: 1 month ago

A

পেনেট্রেশন টেস্টিং

B

সোশ্যাল ইঞ্জিনিয়ারিং

C

অর্থ চুরির উদ্দেশ্যে ফিশিং

D

ভলনারেবিলিটি স্ক্যানিং

Unfavorite

0

Updated: 1 month ago

© LXMCQ, Inc. - All Rights Reserved

Developed by WiztecBD