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

فرمت فایل : پاورپوینت قابل ویرایش      تعداد اسلاید: 21  تعدادی از اسلایدها به زبان انگلیسی است.   قسمتی از پاورپوینت :     •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   •مزایای جستجوی محلی •استفاده از حافظه بسیار کم تقریبا ثابت •امکان استفاده در فضاهای حالت بزرگ و نا متناهی (پیوسته) مناسب برای مسائل بهینه سازی.   •تپه نوردی اتفاقی •بصورت تصادفی از حرکتهای رو به بالا یکی را انتخاب میکند. –میزان احتمال می تواند بر اساس مقدار شیب روی به بالای حرکت باشد. •هر دو روش تپه نوردی ...