مرجع برچسب عرقیات گیاهی وانواع فایلهای دانشجویی

پاورپوینت هوش مصنوعي فصل چهارم فراتر از جست و جوی کلاسیک

شامل 34 اسلاید درقالب پاورپوینت و قابل ویرایش

فهرست برخی از مطالب:

الگوریتم های جستجوی محلی

جست و جوی تپه نوردی

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

الگوریتم ژنتیک

مراحل الگوریتم ژنتیک

و... .

بخشی از متن فایل پاورپوینت:

الگوریتم های جستجوی محلی

• الگوريتم های قبلی، فضای جست و جو را به طور سيستماتيک بررسی ميکنند
  • تا رسيدن به هدف يک يا چند مسير نگهداری ميشوند
  • مسير رسيدن به هدف، راه حل مسئله را تشکيل ميدهد
• در بسياري از مسائل بهينه سازي، مسير راه حل اهميت ندارد؛ خود حالت هدف پاسخ مسأله مي باشد.
  • مانند 8 وزیر
• در چنين مواردي مي توان از الگوريتم هاي جستجوي محلي بهره گرفت.
• ایده جستجوی محلی: یک حالت (حالت فعلی) را در نظر بگیر، سعي كن آن را بهبود بخشي.
• جستجوي محلي = استفاده از يك حالت فعلي و حركت به حالت هاي همسايه
• • مزايا:
• – استفاده از حافظه بسيار كم
• – يافتن راه حل هاي معقول در اغلب موارد در فضاهاي حالت بزرگ و يا نامحدود
• • مفيد براي مسائل بهينه سازي محض
• يافتن بهترين حالت بر طبق تابع هدف: (objective function)