Відмінності між версіями «Інформований пошук»!!!
111 (обговорення • внесок) |
111 (обговорення • внесок) |
||
| Рядок 1: | Рядок 1: | ||
| − | У цьому розділі ми розглянемо ряд інформованих методів пошуку, включаючи [[ | + | У цьому розділі ми розглянемо ряд інформованих методів пошуку, включаючи [[ПОШУК «НАЙКРАЩИЙ-ПЕРШИЙ» (BEST-FS) | «найкращий-перший» пошук]], пошук по імені, ітеративні алгоритми вдосконалення, такі як підйом по схилах та [[Імітаційний відпал | iмітаційний відпал]], і остаточно, задовільну обмеженість. Ми продемонструємо кожен із зразком проблеми і проілюструємо використовувану [[Евристика | евристику ]]. |
| − | На відмніну від неінформованих методів пошуку, такі як глибокий та широкомасштабний | + | На відмніну від неінформованих методів пошуку, такі як глибокий та широкомасштабний пошуки, які працюють грубо, і згодом неефективні. Ці методи включають евристику, яка використовується для визначення якості будь-якого стану в пошуковому просторі. У графічному пошуку це призводить до стратегії розширення вузла (який вузол слід оцінювати далі). Будуть досліджені різноманітні інформовані способи пошуку, і, як і з неінформованими методами, порівнюються з використанням єдиного набору показників. |
[[Евристика | Евристика ]] - це велике правило, яке може допомогти вирішити задану проблему. [[Евристика | Евристика ]] враховує знання проблем, щоб допомогти провести пошук у межах домену. | [[Евристика | Евристика ]] - це велике правило, яке може допомогти вирішити задану проблему. [[Евристика | Евристика ]] враховує знання проблем, щоб допомогти провести пошук у межах домену. | ||
Версія за 23:22, 21 лютого 2018
У цьому розділі ми розглянемо ряд інформованих методів пошуку, включаючи «найкращий-перший» пошук, пошук по імені, ітеративні алгоритми вдосконалення, такі як підйом по схилах та iмітаційний відпал, і остаточно, задовільну обмеженість. Ми продемонструємо кожен із зразком проблеми і проілюструємо використовувану евристику .
На відмніну від неінформованих методів пошуку, такі як глибокий та широкомасштабний пошуки, які працюють грубо, і згодом неефективні. Ці методи включають евристику, яка використовується для визначення якості будь-якого стану в пошуковому просторі. У графічному пошуку це призводить до стратегії розширення вузла (який вузол слід оцінювати далі). Будуть досліджені різноманітні інформовані способи пошуку, і, як і з неінформованими методами, порівнюються з використанням єдиного набору показників.
Евристика - це велике правило, яке може допомогти вирішити задану проблему. Евристика враховує знання проблем, щоб допомогти провести пошук у межах домену.
Developed by Інститут Програмних Систем
