خود heuristic در علم کامپیوتر، هوش مصنوعی و بهینه سازی در ریاضی
heuristic یک تکنیک طراحی شده برای حل یک مسئله موقعی که حل آن مسئله با روش های کلاسیک خیلی کند است از این روش استفاده میشود که سرعت کار رو ببره بالا
یا اینکه یک راه حل تقریبی برای پیدا کردن جواب تقریبی یک مسئله زمانی که با روش های کلاسیک نمیتوان جواب آنرا پیدا کرد
خوب حالا heuristic search یک تکنیک جستجو در هوش مصنوعی که از آن برای پیشرفت و راه حل های ابتکاری جسجو استفاده میشود
که در آن یک قانون کلی که احتمالا به راه حل مسئله ختم میشود
(شب کاملش میکنم)
بیا اینم یک مقاله مختصر و روان برای دانلود
در روش جستجوی ناآگاهانه در بدترین حالت باید تمام گروههای فضای حالت برای رسیدن به پاسخ بررسی شوند حال اگر تعداد گروه ها خیلی زیاد باشند این روش ها در زمان قابل قبول هدف مورد نظر را نمییابند برای حل این مشکل از روش های جستجوی آگاهانه استفاده میکنیم در این روش ها علاوه بر تعریف مسئله راه حل هایی برای رسیدن به هدف نیز ارائه می شود به عبارت دیگر در این الگوریتم ها اطلاعاتی در مورد کدامیک از حالات غیر هدف نسبت به بقیه حالات مناسب ترند نیز وجود دارد در حقیقت هدف از جستجو های آگاهانه یافتن راه کارهایی است که توسط آنها به جای پیمایش تمام گره های فضای حالت فقط زیر مجموعه ای از آن ها را بسط دهیم به همین دلیل استراتژی جستجوی موجود در این روش ها بااستفاده از یک تابع کشف کنندگی ((f(n) بهترین نود را در هر مرحله گسترش میدهد بنا بر این میتوان گفت روش های جستجوی آگاهانه شامل دو قسمت کلی استراتژی جستوجو و تابع کاشف ( function Heuristic) میباشند
که استراتژی جستوجو خود به سه سه دسته کلی
1-Best - First search
2-جستجو با حافظه ی محدود شده
3-الگوریتم های جستجوی محلی
که هر کدام خود به چند دسته تقسیممیشوند
که از حوصله خارج است
[email protected]