صفحه محصول - دانلود فایل پاورپوینت آماده پاورپوینت درس چهارم Informed search algorithms

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 21 صفحه

قسمتی از متن PowerPoint (..pptx) :

1/19 Informed search algorithms Chapter 4 2/19 Relaxed problems مسائل تعدیل شده A problem with fewer restrictions on the actions is called a relaxed problem The cost of an optimal solution to a relaxed problem is an admissible heuristic for the original problem If the rules of the 8-puzzle are relaxed so that a tile can move anywhere, then h1(n) gives the shortest solution If the rules are relaxed so that a tile can move to any adjacent square, then h2(n) gives the shortest solution ترکیب هیوریستیک ها: h(n)=max(h1(n), h2(n), .. hm(n)) 3/19 Local search algorithms In many optimization problems, the path to the goal is irrelevant; the goal state itself is the solution, such as 8 queens problem State space = set of "complete" configurations Find configuration satisfying constraints, e.g., n-queens In such cases, we can use local search algorithms keep a single "current" state, try to improve it 4/19 Example: n-queens Put n queens on an n × n board with no two queens on the same row, column, or diagonal 5/19 مزایای جستجوی محلی استفاده از حافظه بسیار کم تقریبا ثابت امکان استفاده در فضاهای حالت بزرگ و نا متناهی (پیوسته)