پروژه برنامه نویسی پویا در متلب dynamic programming:متلب

پروژه برنامه نویسی پویا در متلب dynamic programming:انجام پروژه متلب

انجام پروژه متلب:یکی از روش‌های پرکاربرد و مشهور طراحی الگوریتم روش برنامه‌نویسی پویا (یا برنامه‌ریزی پویا – Dynamic Programming) است. این روش همچون روش تقسیم و حل (Divide and Conquer) بر پایه‌ی تقسیم مسأله بر زیرمسأله‌ها کار می‌کند. اما تفاوت‌های چشم‌گیری با آن دارد.

زمانی که یک مسأله به دو یا چند زیرمسأله تقسیم می‌شود، دو حالت ممکن است پیش بیاید:

۱- داده‌های زیرمسأله‌ها هیچ اشتراکی با هم نداشته و کاملا مستقل از هم هستند. نمونه‌ی چنین مواردی مرتب‌سازی آرایه‌ها با روش ادغام یا روش سریع است که داده‌ها به دو قسمت تقسیم شده و به صورت مجزا مرتب می‌شوند. در این حالت داده‌های یکی از بخش‌ها هیچ ارتباطی با داده‌های بخش دیگر نداشته و در نتیجه حاصل از آن بخش اثری ندارند. معمولا روش تقسیم و حل برای چنین مسائلی کارآیی خوبی دارد.

۲- داده‌های زیرمسأله وابسته به هم بوده و یا با هم اشتراک دارند. در این حالت به اصطلاح زیرمسأله‌ها هم‌پوشانی دارند. نمونه‌ی بارز چنین مسائلی محاسبه‌ی جمله‌ی nام دنباله‌ی اعداد فیبوناچی است.

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

حل برنامه نویسی پویا در متلب :

حل معادله فوق با شرایط مرزی فوق بصورت زیر توسط متلب انجام شده است:

//////////////////////////////////////////////////////
Value of X_0 = 3.000000

X_1 Values & U Control Signal for this X_0 are:

J_Star = 2.190400
//////////////////////////////////////////////////////

پروژه ،برنامه نویسی ،پویا ،متلب، dynamic programming ، سوال،حل معادله،انجام پروژه متلب

انجام پروژه متلب

http://www.porojeamadematlab.ir

تنها وبسایت انجام پروژه متلب

انجام پروژه متلب