advertise laitec sharif univercity
دانلود سورس پروژه سی شارپ شبیه سازی صف بانک تحت شبکه

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

5000 تومان
دانلود سورس پروژه پایانی وب سایت بنگاه املاک با php

دانلود سورس پروژه پایانی وب سایت بنگاه املاک با php

24000 تومان
دانلود پروژه مهندسی نرم افزار ، نمایندگی ایران خودرو

دانلود پروژه مهندسی نرم افزار ، نمایندگی ایران خودرو

5000 تومان
دانلود پروژه مهندسی نرم افزار ، سیستم داروخانه

دانلود پروژه مهندسی نرم افزار ، سیستم داروخانه

5000 تومان
دانلود مقاله ای در مورد الگوریتم  کرم شب تاب FireFly در هوش مصنوعی

دانلود مقاله ای در مورد الگوریتم کرم شب تاب FireFly در هوش مصنوعی

5000 تومان

گراف های برنامه ریزی برای تخمین ابتکاری

گراف های برنامه ریزی برای تخمین ابتکاری مسائل هوشن مصنوعی :گراف برنامه ریزی به عنوان منبع غنی ای از اطلاعات راجع به مسئله محسوب می شود.استفاده از گراف های برنامه ریزی ترتیبی برای محاسبه ابتکارها متداول است.
گراف های برنامه ریزی برای تخمین ابتکاری

گراف های برنامه ریزی برای تخمین ابتکاری

وقتی گراف برنامه ریزی ساخته شد، به عنوان منبع غنی ای از اطلاعات راجع به مسئله محسوب می شود. اولا اگر لیترالی نتواند در سطح نهایی گراف ظاهر شود، آن مسئله قابل حل نیست. ثانیا می توان هزینه دستیابی به لیترال هدف gi از حالت s را بعنوان هزینه سطحی در گراف برنامه ریزی ساخته شده از حالت شروع s در نظر بگیریم، که gi  بار اول در آنجا ظاهر میشود. این هزینه را هزینه سطح gi  می نامیم.

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

برای تخمین هزینه ترکیب عطفی اهداف، سه روش ساده وجود دارد.

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

 

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

سرانجام ابتکار سطح مجموعه، سطحی را می یابد که در آن تمام لیترال های موجود در هدف عطفی، در گراف برنامه ریزی ظاهر می شود. بدون اینکه هیچ جفتی از آنها انحصار متقابل باشند. این روش ابتکاری قابل قبول است، بر ابتکار سطح ماکزیمم ارجح است و در کارهایی که تعامل زیادی بین برنامه ریزی های کوچک وجود دارد، به خوبی عمل میکند. اما کامل نیست. برای مثال، تعامل های بین سه لیترال یا بیشتر را حذف می کند.

بعنوان ابزاری برای تولید ابتکارهای دقیق، گراف برنامه ریزی را می توان به عنوان یک مسئله تعدیل شده در نظر گرفت که به طور کارآمد قابل حل است. برای درک ماهیت این برنامه ریزی تعدیل شده، باید معنای ظاهر شدن لیترال g در سطح  Si  در گراف برنامه ریزی را بدانیم. در حالت  ایده آل دوست داریم تضمین شود که یک برنامه ریزی با i سطح فعالیت وجود دارد که به g دست پیدا میکند و چنانچه g ظاهر نشود، چنین برنامه ریزی ای وجود ندارد.

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

 

 



0
نظرات

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



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


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

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

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