مشخصات فایل
عنوان:Informed search algorithms
قالب بندی: پاورپوینت
تعداد اسلاید:21
محتویات
Relaxed problems
مسائل تعدیل شده
Local search algorithms
Example: n-queens
مزایای جستجوی محلی
Hill-climbing search
Hill-climbing search: 8-queens problem
تپه نوردی اتفاقی
Simulated annealing search
جستجوی تبرید شبیه سازی شده
Simulated annealing search
جستجوی تبرید شبیه سازی شده
Properties of simulated annealing search
Local beam search
جستجوی پرتوی محلی
Genetic algorithms
قدمهای الگوریتم ژنتیک
Genetic algorithms
تکلیف کامپیوتری
تمرین اختیاری
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))
•اگر همه hiها قابل قبول باشند h(n) هم قابل قبول و اگر همه سازگار باشند h(n) هم سازگار خواهد بود
کلمات کلیدی : پاورپوینت Informed search algorithms,Relaxed problems مسائل تعدیل شده,Simulated annealing search جستجوی تبرید شبیه سازی شده,Properties of simulated annealing search,قدمهای الگوریتم ژنتیک
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:
ادامه مطلب ...
چهارشنبه 12 تیر 1398 ساعت 00:43