advertise laitec sharif univercity
دانلود آپلود سنتر پیشرفته با PHP و Ajax

دانلود آپلود سنتر پیشرفته با PHP و Ajax

5000 تومان
دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

دانلود مجموعه 70 پروژه مفید و کاربردی سی شارپ #C

12000 تومان
پکیج ویژه پروژه پایانی و پایان نامه رشته کامپیوتر

پکیج ویژه پروژه پایانی و پایان نامه رشته کامپیوتر

59000 تومان
پروژه کامل مدیریت شرکت نرم افزاری با سی شارپ و SQL

پروژه کامل مدیریت شرکت نرم افزاری با سی شارپ و SQL

19000 تومان
دانلود برنامه رنگ آمیزی گراف با الگوریتم عقبگرد در سی شارپ

دانلود برنامه رنگ آمیزی گراف با الگوریتم عقبگرد در سی شارپ

5000 تومان

برنامه ریزی های با ترتیب جزیی در AI

برنامه ریزی هایی با ترتیب جزیی، با جست وجو در فضای برنامه ریزی ها، به جای جست وجو در فضای حالت ایجاد می شوند. با یک برنامه ریزی خالی شروع می کنیم که فقط شامل حالت شروع و هدف است و هیچ فعالیتی بین آنها وجود ندارد
برنامه ریزی های با ترتیب جزیی در AI

برنامه ریزی های با ترتیب جزیی در AI

روش های برنامه ریزی که تاکنون در پست های قبلی مان مطرح کردیم، برنامه ریزی هایی کاملا مرتب را می سازند که شامل دنباله های اکیدا خطی از فعالیت ها هستند. این نمایش مستقل بودن بسیاری از زیرمسئله ها را نادیده می گیرد.

جوابی برای مسئله حمل بار هوایی، شامل دنباله ای با ترتیب کلی از فعالیت ها است، ولی اگر 30 بسته در یک هواپیما در یک فرودگاه بارگیری شوند و 50 بسته در هواپیمای دیگر در فرودگاه دیگری بارگیری شود، بعید است که با 80 فعالیت بارکردن، به ترتیب اکیدا خطی برسیم، این دو مجموعه از فعالیت ها باید مستقل از هم باشند.

روش دیگر این است که برنامه ریزی ها بصورت ساختارهایی با ترتیب جزیی نمایش داده شوند: هر برنامه ریزی، مجموعه ای از فعالیت ها و مجموعه ای از محدودیت ها به شکل Before(ai , ai) است که می گوید یک فعالیت قبل از فعالیت دیگر رخ می دهد.

 

برنامه ریزی هایی با ترتیب جزیی، با جست وجو در فضای برنامه ریزی ها، به جای جست وجو در فضای حالت ایجاد می شوند. با یک برنامه ریزی خالی شروع می کنیم که فقط شامل "حالت شروع" و هدف است و هیچ فعالیتی بین آنها وجود ندارد. سپس رویه جست وجو، به دنبال یک نقص یا عیب در این برنامه ریزی می گردد و سعی می کند با اضافه کردن فعالیتی به برنامه ریزی، آن را درست کند (یا اگر نتواند برنامه ریزی را درست کند، جست وجو به عقب انجام می شود و سعی می کند کار دیگری انجام می دهد).

نقص، هر چیزی است که مانع از این می شود که برنامه ریزی جزیی به یک جواب تبدیل شود. برای مثال، یک نقص در برنامه ریزی خالی این است که هیچ فعالیتی به At(Spare , Axle) دست پیدا نمی کند. یک روش برطرف کردن این نقص این است که فعالیت PutOn(Spare , axle) به آن اضافه شود. البته این کار باعث می شود که نقص های دیگری وارد شوند: پیش شرط های فعالیت جدید دست یافتنی نیستند.

رویه جست وجو، عمل اضافه کردن به برنامه ریزی را ادامه می دهد (در صورت نیاز به عقب برمیگردد) تا تمام نقص ها برطرف شوند. در هر مرحله کمترین تعهد را برای برطرف کردن نقص انجام می دهیم.

 

در دهه های 1980 و 1990 "برنامه ریزی با ترتیب جزیی" بعنوان بهترین روش اداره کردن مسئله های برنامه ریزی با زیرمسئله های مستقل مطرح بودند – سرانجام این روش تنها روشی بود که انشعاب های مستقل برنامه ریزی را صریحا نمایش می داد. از طرف دیگر عیبش این است که حالت ها را در مدل گذار حالت، صریحا نمایش می دهد.

به این ترتیب پیچیدگی های محاسباتی به وجود می آید. تا آنها اجازه داد زیرمسئله های مستقل را که برنامه ریزی ترتیب جزیی برای آنها طراحی شده بود، به خوبی شناسایی کنند. در نتیجه برنامه ریزان ترتیب جزیی، در مسئله های برنامه ریزی کلاسیک کاملا خودکار، رقابتی عمل نمی کنند.

اما برنامه ریزی ترتیب جزیی، در این حوزه بعنوان یک روش مهم باقی می ماند. برای بعضی از کارهای ویژه، مثل زمانبندی عملیات ها، برنامه ریزی ترتیب جزیی همراه با روش های ابتکاری خاص دامنه، انتخاب مناسبی است. بسیاری از سیستم ها، از کتابخانه هایی از برنامه ریزی های سطح بالا استفاده می کنند.

 

برنامه ریزی  ترتیب جزیی، در دامنه هایی نیز به کار می رود که در انها، درک برنامه ریزی ها برای انسان ها مهم است. برنامه ریزی های عملیاتی برای فضاپیما و گردش گر مریخ توسط برنامه ریزان ترتیب جزیی تولید می شوند و قبل از فرستادن آنها به این وسایل جهت اجرا، توسط انسان ها تست می شود. روش پالایش برنامه ریزی پی بردن به عملکرد الکوریتم های برنامه ریزی را آسان تر می سازد و بررسی می کند که درست هستند.

 

 



0
نظرات

نظر خود را ارسال کنید



نام:
ایمیل:
دیدگاه:
captcha
کد امنیتی :


advertise
معرفی برنامه ریزی پالایش با ترتیب جزییتکنیک برنامه ریزی ترتیب جزئیبرنامه ریزی ترتیب جزیی در مسئله های برنامه ریزی کلاسیکبرنامه ریزی بعنوان پالایش برنامه ریزی های با ترتیب جزییکاربردهای برنامه ریزی ترتیب جزیی در مسائل هوش مصنوعیبرنامه ریزی های ترتیب جزیی در AI چیست؟برنامه ریزی های با ترتیب جزیی چگونه عمل میکنند؟نقص در برنامه ریزی های با ترتیب جزیی یعنی چه؟تبلیغات ارزان سایت آموزش برنامه نویسیتبلیغات مخصوص طراحان وب سایتتبلیغات در سایت برنامه نویسیتبلیغات اینترنتی برای برنامه نویساندر آغوش مینیمالیسممنوی همبرگر با سه خط افقی که روی یکدیگر قرار گرفته اند نشانه چیست؟ سوئیچ به یک ستون واحدتبدیل متن ساده به وبلاگ و سایت های پویا با React.jsکتابخانه sass برای استفاده آسان تر از آنکتابخانه سطح بالا برای اتوماتیک سازی اعمال مرورگر لیست برچسب ها
تمامی حقوق این سایت اعم از محتوی ، تصاویر ، قالب و ... متعلق به گروه مهندسی وب سایت سورس کد می باشد.
SourceCodes.ir ، افقی روشن برای برنامه نویسان ، از مبتدی تا حرفه ای

پیشنهادات ویژه سورس کد

پکیج ویژه پروژه پایانی رشته کامپیوتر دانلود مجموعه 70 پروژه کاربردی سی شارپ وب سایت فروشگاه با php