Відмінності між версіями «Інформований пошук»!!!
111 (обговорення • внесок) |
111 (обговорення • внесок) |
||
| Рядок 4: | Рядок 4: | ||
На відмніну від неінформованих методів пошуку, такі як глибокий та широкомасштабний пошуки, які працюють грубо, і згодом неефективні. Ці методи включають евристику, яка використовується для визначення якості будь-якого стану в пошуковому просторі. У графічному пошуку це призводить до стратегії розширення вузла (який вузол слід оцінювати далі). Будуть досліджені різноманітні інформовані способи пошуку, і, як і з неінформованими методами, порівнюються з використанням єдиного набору показників. | На відмніну від неінформованих методів пошуку, такі як глибокий та широкомасштабний пошуки, які працюють грубо, і згодом неефективні. Ці методи включають евристику, яка використовується для визначення якості будь-якого стану в пошуковому просторі. У графічному пошуку це призводить до стратегії розширення вузла (який вузол слід оцінювати далі). Будуть досліджені різноманітні інформовані способи пошуку, і, як і з неінформованими методами, порівнюються з використанням єдиного набору показників. | ||
| − | + | Евристика - це велике правило, яке може допомогти вирішити задану проблему. Евристика враховує знання проблем, щоб допомогти провести пошук у межах домену. | |
| + | |||
| + | |||
| + | Виконала [[Назаренко Валерія |Назаренко Валерія]] | ||
Поточна версія на 22:45, 21 лютого 2018
У цьому розділі ми розглянемо ряд інформованих методів пошуку, включаючи «найкращий-перший» пошук, пошук по імені, ітеративні алгоритми вдосконалення, такі як підйом по схилах та iмітаційний відпал, і остаточно, задовільну обмеженість. Ми продемонструємо кожен із зразком проблеми і проілюструємо використовувану евристику .
На відмніну від неінформованих методів пошуку, такі як глибокий та широкомасштабний пошуки, які працюють грубо, і згодом неефективні. Ці методи включають евристику, яка використовується для визначення якості будь-якого стану в пошуковому просторі. У графічному пошуку це призводить до стратегії розширення вузла (який вузол слід оцінювати далі). Будуть досліджені різноманітні інформовані способи пошуку, і, як і з неінформованими методами, порівнюються з використанням єдиного набору показників.
Евристика - це велике правило, яке може допомогти вирішити задану проблему. Евристика враховує знання проблем, щоб допомогти провести пошук у межах домену.
Виконала Назаренко Валерія
