پاورپوینت درباره الگوریتم های جستجوی اطلاعات Informed search algorithms

پاورپوینت درباره الگوریتم های جستجوی اطلاعات Informed search algorithms

پاورپوینت درباره الگوریتم های جستجوی اطلاعات Informed search algorithms

 

 

 

 

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل : .ppt ( قابل ويرايش و آماده پرينت )

تعداد اسلاید : 21 اسلاید

قسمتی از متن .ppt :

الگوریتم های جستجوی اطلاعات Informed search 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) هم سازگار خواهد بود

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

مزاياي جستجوي محلي

استفاده از حافظه بسيار كم تقريبا ثابت
امكان استفاده در فضاهاي حالت بزرگ و نا متناهي (پيوسته)
مناسب برای مسائل بهینه سازی.


فهرست مطالب و اسلایدها:

مسائل تعديل شده Relaxed problems

مزاياي جستجوي محلي

Hill-climbing search

Hill-climbing search: 8-queens problem

تپه نوردي اتفاقي

جستجوي تبرید شبيه سازي شده

جستجوي پرتوي محلي

قدمهاي الگوريتم ژنتيک

تكليف کامپيوتري

تمرين اختياري


دسته:

پاورپوینت درباره الگوریتم های جستجوی اطلاعات Informed search algorithms

خرید آنلاین