কৃত্রিম বুদ্ধিমত্তায় লোভী সেরা প্রথম অনুসন্ধান কি?

2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44

সেরা - প্রথম অনুসন্ধান অ্যালগরিদম ( লোভী অনুসন্ধান ): লোভী সেরা - প্রথম অনুসন্ধান অ্যালগরিদম সর্বদা প্রদর্শিত পথ নির্বাচন করে সেরা এই মুহূর্তে. মধ্যে সেরা প্রথম অনুসন্ধান অ্যালগরিদম, আমরা নোডটি প্রসারিত করি যা লক্ষ্য নোডের সবচেয়ে কাছাকাছি এবং নিকটতম খরচ অনুমান করা হয় হিউরিস্টিক ফাংশন, যেমন f(n)= g(n)।

একইভাবে কেউ জিজ্ঞাসা করতে পারে, লোভী প্রথম অনুসন্ধান কি?

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

উপরন্তু, লোভী সেরা প্রথম অনুসন্ধানের হিউরিস্টিক ফাংশন কি? লোভী সেরা - প্রথম অনুসন্ধান লক্ষ্যের সবচেয়ে কাছাকাছি নোডটি প্রসারিত করার চেষ্টা করে, এই কারণে যে এটি দ্রুত সমাধানের দিকে নিয়ে যেতে পারে। সুতরাং, এটি শুধুমাত্র ব্যবহার করে নোড মূল্যায়ন করে হিউরিস্টিক ফাংশন ; অর্থাৎ f(n)=h(n)।

একইভাবে, কৃত্রিম বুদ্ধিমত্তায় লোভী অনুসন্ধান কি?

ভিতরে লোভী অনুসন্ধান , আমরা লক্ষ্য নোডের নিকটতম নোডটি প্রসারিত করি। "ঘনিষ্ঠতা" একটি হিউরিস্টিক h(x) দ্বারা অনুমান করা হয়। হিউরিস্টিক: হিউরিস্টিক h কে সংজ্ঞায়িত করা হয়- h(x) = লক্ষ্য নোড থেকে নোড x এর দূরত্বের অনুমান। h(x) এর মান কম করুন, লক্ষ্য থেকে নোডের কাছাকাছি।

লোভী সেরা প্রথম অনুসন্ধান এবং A * অনুসন্ধান অ্যালগরিদমের মধ্যে পার্থক্য কী?

2 উত্তর। সেরা - প্রথম অনুসন্ধান অ্যালগরিদম হিউরিস্টিক ফাংশন f(n) = h সর্বনিম্ন হিউরিস্টিক মানের (প্রায়ই বলা হয়) এর উপর ভিত্তি করে পরবর্তী রাজ্যে যান লোভী ) তাই এটি শুধুমাত্র সর্বনিম্ন হিউরিস্টিক মানের সাথে পরবর্তী স্টেট বেছে নেয় না কিন্তু যেটি হিউরিস্টিকস এবং খরচ বিবেচনা করার সময় সর্বনিম্ন মান দেয় এর সেই অবস্থায় পৌঁছান।