برنامهریزی پویا
برنامهریزی پویا (DP) یک تکنیک بهینهسازی دقیق است که توسط ریچارد بلمن در سال ۱۹۵۷ برای حل مسائل تصمیمگیری چندمرحلهای معرفی شد. این روش یک مسئله پیچیده را به زیرمسائل سادهتر و همپوشان تجزیه میکند، هر زیرمسئله را یک بار حل میکند و نتایج را ذخیره میکند تا از محاسبات اضافی جلوگیری شود. برنامهریزی پویا که بر پایه اصل بهینگی استوار است، هرگاه مسئله دارای زیرمسائل همپوشان و ساختار زیرین بهینه باشد، راهحلهای بهینه سراسری را تضمین میکند.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
+5 more
منابع
- Bellman, R. (1957). Dynamic Programming. Princeton University Press. ISBN: 978-0-691-07951-6
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 2). Dynamic Programming. ScholarGate. https://scholargate.app/fa/optimization/dynamic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- برنامهریزی محدودیت (Constraint Programming)بهینهسازی↔ compare
- یادگیری تقویتی عمیقیادگیری عمیق↔ compare
- برنامهریزی عدد صحیح (IP) و برنامهریزی عدد صحیح مختلط (MIP)بهینهسازی↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →