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

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

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

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

5000 تومان
دانلود سورس پروژه TSP با الگوریتم مورچگان Ants

دانلود سورس پروژه TSP با الگوریتم مورچگان Ants

6800 تومان
دانلود پایان نامه وب سایت مهندسی پزشکی با ASP.net

دانلود پایان نامه وب سایت مهندسی پزشکی با ASP.net

16000 تومان
دانلود برنامه آزمون تستی در مالتی مدیا بیلدر MMb

دانلود برنامه آزمون تستی در مالتی مدیا بیلدر MMb

5000 تومان

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

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

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

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

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

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

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

 

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

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

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

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

 

 



0
نظرات

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



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


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

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

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