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