پاورپوینت برنامه نویسی پویا (Dynamic Programming)
| دسته بندی | برنامه نویسی |
| بازدید ها | 1 |
| فرمت فایل | ppt |
| حجم فایل | 42 کیلو بایت |
| تعداد صفحات فایل | 52 |
پاورپوینت برنامه نویسی پویا (Dynamic Programming)
پاورپوینت برنامه نویسی پویا (Dynamic Programming) دارای 52 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.
مشابه روش تقسیم و حل, مسأله را به نمونه های کوچکتر تقسیم می کند.
ابتدا نمونه های کوچکتر را حل کرده و نتایج را ذخیره می کند. در صورت نیاز به جای محاسبه مجدد آن را بازیابی می کند.
یک روش پایین به بالا است.
برخلاف روش تقسیم و حل, نمونه های کوچکتر به هم مرتبطند.
زمانی که مسأله ها, زیرمسائل مشترکی داشته باشند الگوریتم تقسیم و حل بیشتر از حد نیاز کار می کند و زیر مسائل مشترک را چندین بار حل می کند.
ویژگیها
بهینه سازی: در اغلب الگوریتمهای برنامه سازی پویا, تنها به دست آوردن جواب مهم نیست و باید جواب بهینه نیز باشد. مسأله بهینه سازی در حل مسائل کلیه سطوح باید اعمال گردد.
برخلاف مسائل تقسیم و حل که برای حل هر مسأله سطح L تنها از مسائل سطح L-1 استفاده می کند, در روش برنامه سازی پویا می توان از کلیه مسائل سطوح پایین تر استفاده کرد.
در هر سطح, کلیه مسائل آن سطح حل می گردند و نگهداری می شوند.
اصل بهینگی principle of optimality
اصل بهینگی در صورتی برقرار است که در هر رشته از تصمیمات بهینه, هرزیر رشته از این تصمیمات نیز بهینه باشند.
مثال: مسأله کوتاهترین مسیر در گراف
مراحل تولید الگوریتم برنامه نویسی پویا
1- مشخص کردن ساختار جواب بهینه
2- ارائه یک رابطه بازگشتی برای حل مسأله
3- حل یک نمونه مسأله به روش پایین به بالا و با شروع از حل نمونه های کوچکتر
4- ساختن یک جواب بهینه از روی اطلاعات محاسبه شده
ppt: نوع فایل
سایز:42.8 KB
تعداد اسلاید:52