بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
فرآيند اول: فرموله سازي هدف (Goal Function)
هدف براي عامل کاملاً مشخص مي شود و به عبارت ديگر اهدافي که عامل سعي در رسيدن به آنها را دارد محدود و مشخص مي شوند
فرآيند دوم: فرموله سازي مسئله (Problem Formulation)
فرآيندي که تصميم مي گيرد چه عملياتي جهت رسيدن به هدف در نظر گرفته شود
اسلاید 2 :
پس از مشخص نمودن اين دو فرآيند، عامل دنباله اي از اعمال را براي رسيدن به هدف مي يابد که به اين پروسه Search گفته مي شود
يعني فرآيند جستجو را مي توان مانند يک درخت جستجو در نظر گرفت ريشه درخت يک گره است که با حالت اوليه مسئله مطابقت دارد. استراتژي جستجو گره اي را از درخت به منظور گسترش انتخاب مي کند که اين کار تا رسيدن به هدف ادامه مي يابد و بدين صورت درخت جستجو تشکيل مي گردد
اسلاید 3 :
جستجوي در فضاي حالت از وضعيت ابتدايي شروع کرده و اقدام به توليد فضاي جستجو (درخت جستجو) مي نمائيم
بدين صورت که عملگرها را به وضعيت ابتدايي اعمال کرده و وضعيت هاي جديد مسئله توليد مي شود و وضعيت جديد مسئله نيز مجدداً تحت تاثير عملگر قرار مي گيرد. توليد درخت جستجو تا آنجايي ادامه پيدا مي کند که :
1. به وضعيتي برسيم که هدف است در اين صورت راه حل ارئه مي شود
2.درخت جستجو کاملا توليد شده ولي هدف در آن ديده نمي شود در اين صورت مسئله پاسخ ندارد.
اسلاید 4 :
ساختمان داده براي درخت جستجو :
يگ گره به عنوان ساختار داده:
وضعيتي که گره در فضاي حالت داراست
گره والد
عملگري که براي توليد گره بکار رفته است
عمق گره
هزينه مسير ( از حالت اوليه تا گره )
اسلاید 5 :
مسئله: دنياي جارو برقي با دو خانه مجاور
وضعيت ابتدايي
يکي از 8 حالت ممکن
عملگرها
1. حرکت به سمت چپ L
وضعيتي از مسئله که در آن هيچ يک از چهار خانه ها خاکي نداشته باشد
تابع هزينه مسير
فرض هر عمل ارزش يک داشته باشد
اسلاید 6 :
- اگر سمت چپ خانه i خالي باشد حرکت به سمت چپ
- اگر سمت راست خانه i خالي باشد حرکت به سمت راست
- اگر سمت بالا خانه i خالي باشد حرکت به سمت بالا
- اگر سمت پايين خانه i خالي باشد حرکت به سمت پايين
اسلاید 7 :
به ازاي هر i مي تواند اعداد 1 تا 8 قرار گيرد پس جمعاً 32 عملگر داريم
آيا مي توان عملگر ها را محدود کنيم ولي همان درخت جستجو را داشته باشيم؟
1- اگر سمت چپ خانه خالي ، عدد باشد حرکت خانه خالي به سمت چپ
2- اگر سمت راست خانه خالي ، عدد باشد حرکت خانه خالي به سمت راست
3- اگر سمت بالا خانه خالي ، عدد باشد حرکت خانه خالي به سمت بالا
4- اگر سمت پايين خانه خالي ، عدد باشد حرکت خانه خالي به سمت پايين
اسلاید 8 :
اين الگوريتمها فقط ميتواند عملگرها را اعمال و وضعيتهاي جديد را توليد و هدف را از غير هدف تشخيص دهند
اسلاید 9 :
جستجوي سطحي
جستجوي با هزينه يکنواخت
جستجوي عمقي
جستجوي عمقي محدود شده
جستجوي عمقي تکرار شونده
جستجوي دوطرفه
اسلاید 10 :
ابتدا ريشه گسترش پيدا مي کند سپس فرزندان ريشه گسترش پيدا مي کنند و ....
در حقيقت تمام گره ها در يک سطح d بسط (گسترش) داده مي شود و سپس گره هاي سطح بعدي d+1 گسترش داده مي شوند که براي پياده سازي اين استراتژي از تابع صف استفاده مي کنند .
