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