Зміст

• Порівняльна діаграма
• Визначення інформаційного пошуку
• Перший пошук евристичної глибини
• Визначення неінформованого пошуку
• Глибинний перший пошук
• Висновок

Пошук - це процес пошуку послідовності кроків, необхідних для вирішення будь-якої проблеми. Попередня відмінність між інформованим та неінформованим пошуком полягає в тому, що інформований пошук дає вказівки щодо того, де та як знайти рішення. І навпаки, неінформований пошук не дає додаткової інформації про проблему, крім її специфікації.

Однак між інформаційними та неінформованими методами пошуку інформований пошук є більш ефективним та економічно ефективним.

1. 1. Порівняльна діаграма
   2. Визначення
   3. Ключові відмінності
   4. Висновок

Порівняльна діаграма

Основа для порівняння	Інформований пошук	Неінформований пошук
Основні	Використовує знання для пошуку кроків до рішення.	Немає використання знань
Ефективність	Висока ефективність, оскільки вимагає менше часу та витрат.	Ефективність є посередницькою
Вартість	Низький	Порівняно високий
Продуктивність	Швидше знаходить рішення	Швидкість повільніше, ніж проінформований пошук
Алгоритми	Евристична глибина перших і перших по ширині пошуку та A * пошук	Пошук по глибині, пошук по ширині і перший пошук з найнижчою вартістю

Визначення інформаційного пошуку

Інформована техніка пошуку використовує конкретні знання з проблеми, щоб дати поняття для вирішення проблеми. Цей тип стратегії пошуку фактично заважає алгоритмам спотикатися про мету та напрямок до рішення. Інформований пошук може бути вигідним з точки зору витрат, коли оптимальність досягається при менших витратах на пошук.

Для пошуку оптимальної вартості шляху в графіку шляхом впровадження поінформованої стратегії пошуку найбільш перспективні вузли n вставляються до евристичної функції h (n). Потім функція повертає негативне дійсне число, яке є приблизною вартістю шляху, обчисленої від вузла n до цільового вузла.

Тут найважливішою частиною інформованої методики є евристична функція, яка сприяє передачі алгоритму додаткових знань про проблему. Як результат, це допомагає знайти шлях до мети через різні сусідні вузли. Існують різні алгоритми, засновані на інформованому пошуку, такі як евристичний пошук глибин-перший, евристичний пошук вшир-перший, пошук A *, тощо. Давайте тепер розберемося з евристичним першим глибинним пошуком.

Перший пошук евристичної глибини

Подібно до методу пошуку на першому глибині, наведеному нижче, евристична глибина спочатку шукає шлях, але проходить усі шляхи від обраного шляху до вибору іншого шляху. Однак він вибирає кращий шлях на місцях. У випадках, коли найменше евристичне значення є пріоритетом кордону, воно відоме як найкращий перший пошук.

Інший алгоритм інформованого пошуку - це пошук A *, який об'єднує концепцію перших і найвищих перших пошуків. Цей метод враховує як вартість шляху, так і евристичну інформацію в процесі пошуку та вибору шляху для розширення. Орієнтовна загальна вартість шляху, використана для кожного шляху, що знаходиться на кордоні від початку до цільового вузла. Тому він використовує одночасно дві функції - вартість (p) - це вартість виявленого шляху, а h (p) - розрахункове значення вартості шляху від стартового вузла до вузла цілі.

Визначення неінформованого пошуку

Неінформований пошук відрізняється від поінформованого пошуку тим, що він просто забезпечує визначення проблеми, але не подальший крок до пошуку рішення проблеми. Основна мета неінформованого пошуку полягає в розмежуванні між цільовим та нецільовим станом, і він повністю ігнорує призначення, куди прямує, поки не виявить мету і не повідомить про наступника. Ця стратегія також відома як сліпий пошук.

Під цією категорією існують різні алгоритми пошуку, такі як пошук на глибині первинного пошуку, рівномірний пошук витрат, пошук по ширині тощо. Давайте тепер розберемося з концепцією, що стоїть за неінформованим пошуком за допомогою глибинного першого пошуку.

Глибинний перший пошук

При глибокому першому пошуку стек Last in first out використовується для додавання та видалення вузлів. За один раз додається або видаляється лише один вузол, і перший елемент, вилучений з межі стека, буде останнім елементом, доданим до стеку. Використовуючи стек на кордоні, результати пошуку шляхів спочатку проходять глибоко. Коли найкоротший і оптимальний шлях шукається за допомогою першого глибинного пошуку, шлях, створений суміжними вузлами, спочатку виконується, навіть якщо він не є потрібним. Тоді шукається альтернативний шлях за допомогою зворотного відстеження.

Іншими словами, алгоритм вибирає першу альтернативу на кожному вузлі, потім повертається до іншої альтернативи, поки не пройде всі шляхи від першого вибору. Це також викликає проблему, коли пошук може перестати припинятися через нескінченні цикли (цикли), наявні в графіку.

1. Колишня інформована техніка пошуку використовує знання для того, щоб знайти рішення. З іншого боку, остання неінформована техніка пошуку не використовує знання. Простіше кажучи, додаткова інформація про рішення не надається.
2. Ефективність поінформованого пошуку краща, ніж неінформований пошук.
3. Неінформований пошук вимагає більше часу та витрат, оскільки він не має поняття щодо рішення порівняно з інформованим пошуком.
4. Пошук по глибині, пошук по ширині і перший з найнижчою вартістю - це алгоритми, що підпадають під категорію неінформованого пошуку. На противагу інформований пошук охоплює такі алгоритми, як евристичний поглиблення по-перше, евристичний пошук вшир-перший і A * пошук.

Висновок

Інформований пошук дає вказівки щодо рішення, тоді як при неінформованому пошуку не надається пропозиція щодо рішення. Це робить неінформований пошук більш тривалим, коли алгоритм реалізований.