কৃত্রিম বুদ্ধিমত্তায় পাথ-ফাইন্ডিং সমস্যার অধ্যয়নে, হিউরিস্টিক ফাংশনকে সামঞ্জস্যপূর্ণ বা একঘেয়ে বলা হয়, যদি এর অনুমান সবসময় কোনো প্রতিবেশীর থেকে আনুমানিক দূরত্বের চেয়ে কম বা সমান হয় লক্ষ্যে শিরোনাম, সাথে সেই প্রতিবেশী পর্যন্ত পৌঁছানোর খরচ.
আপনি কীভাবে হিউরিস্টিক সামঞ্জস্যপূর্ণ করবেন?
সংগতি হিউরিস্টিক
- সামঞ্জস্যপূর্ণ হিউরিস্টিক: প্রতিটি নোড n এবং n-এর প্রতিটি উত্তরসূরী n' যে কোনও ক্রিয়া দ্বারা উত্পন্ন হয়: h(n) ≤ c(n, a, n') + h(n')
- শুধুমাত্র A থেকে গ্রাফ অনুসন্ধানের জন্য প্রয়োজনীয়।
0 কি একটি ধারাবাহিক হিউরিস্টিক?
"যেকোনো অনুসন্ধানের স্থানের জন্য, এখানে সর্বদা একটি গ্রহণযোগ্য এবং সামঞ্জস্যপূর্ণ A হিউরিস্টিক"। ঠিক আছে, আমি জানি যে সবসময় একটি গ্রহণযোগ্য হিউরিস্টিক থাকে, উদাহরণস্বরূপ শূন্য, যেহেতু এটি প্রকৃত খরচের একটি অবমূল্যায়ন (যদিও এটি একটি এর পরিবর্তে অভিন্ন খরচের দিকে নিয়ে যাবে)।
একটি হিউরিস্টিক কি সামঞ্জস্যপূর্ণ হতে পারে এবং গ্রহণযোগ্য নয়?
নোট। যদিও সমস্ত সামঞ্জস্যপূর্ণ হিউরিস্টিকস গ্রহণযোগ্য, সমস্ত গ্রহণযোগ্য হিউরিস্টিক সামঞ্জস্যপূর্ণ নয়। বৃক্ষ অনুসন্ধানের সমস্যার জন্য, যদি একটি গ্রহণযোগ্য হিউরিস্টিক ব্যবহার করা হয়, A অনুসন্ধান অ্যালগরিদম কখনই একটি সাবঅপ্টিমাল গোল নোড ফেরত দেবে না।
গ্রহণযোগ্য কি ধারাবাহিকতা বোঝায়?
1 উত্তর। আপনি খুব অস্বাভাবিক কিছু না করলে, একটি গ্রহণযোগ্য হিউরিস্টিকও সামঞ্জস্যপূর্ণ হবে। আসলে, পার্থক্য বুঝতে সমস্যা, এবং কেনধারাবাহিকতা প্রয়োজন, উদাহরণ দিয়ে আসা কি তুচ্ছ নয়।
