|
 |
 |
 |
 |
 |
 |
 |
|
|||||||
| فنی و مهندسی در این زیر تالار به بحث و گفتگو در مورد رشته های فنی و مهندسی پرداخته میشود |
|
|
ابزارهای موضوع | نحوه نمایش |
|
#2
12-03-2007
|
||||
|
||||
روش برنامه ريزي پويا
برنامه ريزي پويا با به كار گيري فرايند هاي نظام گرا ، تركيبي از تصميمات متوالي را معين مي كند كه به ماكزيمم شدن راندمان محاسبات منتهي مي گردد.وقتي برنامه ريزي پويا براي حل يك مسئله به كار مي رود ، تصميم گيري هاي چند مرحله اي براي دنباله اي از مسائل اتخاذ مي گردد. يعني در روش برنامه ريزي پويا يك مسئله ي N متغيره به N مسئله ي يك متغيره تبديل مي گرددكه با حل پي در پي اين مسائل ، مسئله ي اصلي حل خواهد شد. مزيت اين عمل در آن است كه مسائل جزئي در مقايسه با مسئله ي اصلي بسيار ساده و كوچك هستند. بر خلاف برنامه ريزي خطي چارچوب استانداردي براي فرموله كردن مسائل برنامه ريزي خطي وجود ندارد. درواقع آنچه برنامه ريزي پويا انجام مي دهد ارائه ي روش كلي جهت حل اين نوع معادلات است. آنچه كلا درباره ي به كار گيري برنامه ريزي پويا مي توان گفت اين است كه درهر مورد بايد معادلات و روابط رياضي مخصوصي كه با شرايط مسئله منطبق است نوشته و به كار گرفته شود.از اين رو براي آنكه بتوان تشخيص داد كه چه نوع مسائلي را با برنامه ريزي پويا مي توان حل نمود و اينكه راه حل چنين مسائلي چيست ، ضرورت دارد كه ساختار كلي مسئله برنامه ريزي پويا را شناخته و مراحل و حالات مسئله را به دقت تشخيص دهيم ،البته خلاقيت هاي فردي و ابتكار شخصي نقش بسيار مهمي در حل مسئله با روش برنامه ريزي پويا دارد. درواقع به كارگيري برنامه ريزي پويا نوعي هنر است و همان طور كه مي دانيم آموزش در ارائه ي هنر فقط سهم خود را دارد نه بيشتر.
__________________
|
| کاربران در حال دیدن موضوع: 1 نفر (0 عضو و 1 مهمان) | |
| ابزارهای موضوع | |
| نحوه نمایش | |
حالت رشته ای
|
|
اکنون ساعت 12:28 AM برپایه ساعت جهانی (GMT - گرینویچ) +3.5 می باشد.