خانه / علوم پایه / پاور پوینت Informed search algorithms

پاور پوینت Informed search algorithms

نوع فایل : پاور پوینتتعداد اسلاید :21بخشی از پاور پوینت : • 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 h 1 (n) gives the shortest solution • If the rules are relaxed so that a tile can move to any adjacent square, then h 2 (n) gives the shortest solution • تركيب هيوريستيك ها: h(n)=max(h 1 (n), h 2 (n), .. h m (n)) • اگر همه hi ها قابل قبول باشند h(n)  هم قابل قبول و اگر همه سازگار باشند h(n) هم سازگار خواهد بود …

 

علوم پایه

پاور پوینت , Informed search algorithms , Relaxed problems , مسائل تعدیل شده , Hill climbing search

درباره ی admin