آموزش هوش مصنوعی و رباتیک|صفحه 8
ابتکارهای برنامه ریزی در هوش مصنوعی
توابع ابتکاری در ماسئل برنامه ریزی هوش مصنوعی:1- ابتکار حذف پیش شرط، تمام پیش شرط ها را از فعالیت ها حذف میکند،2- به جای حذف تمام پیش شرط ها، می توان پیش شرط های انتخابی را حذف کرد. امکان دیگر، ابتکار حذف لیست های حذف است.
گراف های برنامه ریزی در هوش مصنوعی
گراف برنامه ریزی در مسائل هوش مصنوعی، گراف جهتداری است که بصورت چندین سطح سازمان دهی شده است که فقط برای مسئله های برنامه ریزی گزاره ای کار می کند و میتواند تخمین بهتری از ابتکارات را ارائه دهد.
گراف های برنامه ریزی برای تخمین ابتکاری
گراف های برنامه ریزی برای تخمین ابتکاری مسائل هوشن مصنوعی :گراف برنامه ریزی به عنوان منبع غنی ای از اطلاعات راجع به مسئله محسوب می شود.استفاده از گراف های برنامه ریزی ترتیبی برای محاسبه ابتکارها متداول است.
معرفی الگوریتم GRAPHPLAN
در الگوریتم GRAPHPLAN میتوان یک برنامه ریزی را مستقیما از گراف برنامه ریزی، به جای استفاده از گراف برای به دست آوردن روش ابتکاری، استخراج کرد. الگوریتم GRAPHPLAN به طور مکرر با استفاده از EXPAND-GRAPH سطحی را به گراف برنامه ریزی استفاده میکند
برنامه ریزی کلاسیک به صورت ارضای بولی
ترجمه به مسئله ارضای بولی SAT، یکی از معروفترین و موثرترین روشهای خودکار برنامه ریزی کلاسیک می باشد به کمک آن میتوان توصیف PDDL را به شکلی ترجمه کرد که توسط الگوریتم SATPLAN قابل پردازش باشد
برنامه ریزی به عنوان قیاس منطقی مرتبه اول
برنامه ریزی به عنوان قیاس منطقی مرتبه اول،حساب موقعیت:با محدودیت های زبان PDDL مقابله میکند. برای این کار با استفاده از نمایشی به نام حساب موقعیت، مفهوم خطی با مفهوم موقعیت های انشعابی جایگزین می شود.
تجزیه و تحلیل روش های برنامه ریزی در AI
تجزیه و تحلیل روش های برنامه ریزی در AI: برنامه ریزی، دو حوزه AI (هوش مصنوعی) را با هم ترکیب می کند: جست وجو و منطق.
پایان الگوریتم GRAPHPLAN
قبلا الگوریتم GRAPHPLAN، را معرفی کرده ایم. در اینجا نشان می دهیم که GRAPHPLAN خاتمه می یابد و در صورتی که جوابی وجود نداشته باشد، خطایی را برمی گرداند.