بهترین جستجوی اولیه حریص در هوش مصنوعی چیست؟

2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46

بهترین - اول جستجو الگوریتم ( جستجوی حریصانه ): حریص بهترین - اولین جستجو الگوریتم همیشه مسیری را که ظاهر می شود انتخاب می کند بهترین در آن لحظه. در بهترین جستجوی اول الگوریتم، گره‌ای را که نزدیک‌ترین نقطه به گره هدف است گسترش می‌دهیم و نزدیک‌ترین هزینه توسط آن تخمین زده می‌شود. ابتکاری تابع، یعنی f(n)= g(n).

به طور مشابه ممکن است بپرسید، بهترین جستجوی اولیه حریص چیست؟

بهترین - اولین جستجو هست یک جستجو کردن الگوریتمی که یک گراف را با گسترش امیدوارکننده ترین گره انتخاب شده بر اساس یک قانون مشخص بررسی می کند. این نوع خاص از جستجو کردن نامیده میشود حریص بهترین - اولین جستجو یا اکتشافی خالص جستجو کردن.

علاوه بر این، عملکرد اکتشافی جستجوی اول حریصانه بهترین چیست؟ حریص بهترین - اولین جستجو سعی می کند گره ای را که به هدف نزدیک تر است گسترش دهد، به این دلیل که احتمالاً به سرعت به یک راه حل منجر می شود. بنابراین، گره ها را با استفاده از فقط ارزیابی می کند تابع اکتشافی ; یعنی f(n)=h(n).

به طور مشابه، جستجوی حریصانه در هوش مصنوعی چیست؟

که در جستجوی حریصانه ، نزدیکترین گره را به گره هدف گسترش می دهیم. "نزدیک" توسط h(x) اکتشافی تخمین زده می شود. اکتشافی: h اکتشافی به صورت h(x) = تخمین فاصله گره x از گره هدف تعریف می شود. مقدار h(x) را کمتر کنید، گره از هدف نزدیکتر است.

تفاوت بین بهترین جستجوی اولیه حریص و الگوریتم جستجوی A * چیست؟

2 پاسخ. بهترین - الگوریتم جستجوی اول وضعیت بعدی را بر اساس تابع اکتشافی f(n) = h با کمترین مقدار اکتشافی (اغلب نامیده می شود) بازدید می کند حریص ). بنابراین حالت بعدی را فقط با کمترین مقدار اکتشافی انتخاب نمی کند، بلکه حالتی را انتخاب می کند که هنگام در نظر گرفتن اکتشافی و هزینه، کمترین مقدار را می دهد. از رسیدن به آن حالت