متحرک پروگرامنگ، بنیادی اصولوں

بہترین حل کو منتخب کرنے کے لئے کارکردگی کا مظاہرہ کر پروگرامنگ کاموں کو کبھی کبھی ذاتی کمپیوٹر کی یاد لوڈ کرتا ہے کہ اعداد و شمار کے مجموعے کی بڑی مقدار الگ الگ کرنے کی ضرورت ہے جب. اس طرح کے طریقوں میں شامل ہیں، مثال کے طور پر، "تقسیم کرو اور حکومت کرو" کی پروگرامنگ کے طریقہ کار. اس صورت میں الگورتھم علیحدہ چھوٹے subtasks میں علیحدگی مسئلہ فراہم کرتا ہے. یہ طریقہ صرف ان معاملات میں جہاں چھوٹے subtasks باہمی آزاد ہیں میں قابل عمل ہے. باہم منحصر ذیلی کاموں اگر غیر ضروری کام کارکردگی کا مظاہرہ کر سے بچنے کے لئے، 50s میں مجوزہ امریکی R.Bellmanom متحرک پروگرامنگ کے طریقہ کار استعمال کرتا ہے.

طریقہ کار

متحرک پروگراموں اس ن علیحدہ مراحل اشتراک کرنے، زیادہ سے زیادہ حل N جہتی مسئلہ کا تعین کرنے کے لئے ہے. ان میں سے ہر ایک کو متغیر کے لئے احترام کے ساتھ ایک ذیلی کام ہے.

اس نقطہ نظر کے اہم فائدہ ایک جہتی کی اصلاح مسئلہ میں ملوث ڈویلپرز بجائے ایک N جہتی مسئلہ کی subtasks، اور ہمارا بنیادی مقصد "نیچے سے اوپر" کی جا رہی ہے کہ سمجھا جا سکتا ہے.

یہ ان حالات میں جہاں ذیلی کاموں interrelated ہیں، یعنی میں متحرک پروگراموں لاگو کرنے کے لئے مشورہ دیا جاتا ہے عام ماڈیولز اشتراک کریں. الگورتھم ایک بار subtasks میں سے ہر ایک کے فیصلے کو فراہم کرتا ہے، اور بچت کے جوابات کو ایک خاص ٹیبل میں کارکردگی کا مظاہرہ کر رہا ہے. یہ یہ ممکن ہے کہ وہ ایک ہی ذیلی کام کے ساتھ ایک بار پھر ملاقات کی جب ایک جواب کا حساب کرنے نہیں ہوتا ہے.

متحرک پروگرامنگ کام مسئلہ حل کرتی اصلاح کی. اس طریقہ کار کے مصنف آر Bellman optimality اصول کی طرف سے تیار کی گئی تھی: جو بھی اقدامات اور اس کے قدم میں وضاحت کے حل میں سے ہر ایک کی ابتدائی ریاست ہے کے تمام قدم کے آخر میں کے نظام حاصل کرتا ہے جس ریاست، کے سلسلے میں زیادہ سے زیادہ کو منتخب کرنے کے بعد.

طریقہ کار مختلف حالتوں، یا تکرار کے ذریعے حل کیا کاموں کی کارکردگی کو بہتر بناتا ہے.

بلڈنگ کے کام کی الگورتھم

متحرک پروگرامنگ الگورتھم اس طرح کے کاموں کے کام کی تو اس کے حل کے لئے دو یا اس سے زیادہ subtasks میں تقسیم کیا جاتا ہے تمام subtasks کو ایک بہترین حل پر مشتمل ہے جو کہ کی تعمیر شامل ہے، یہ بھی شامل ہے. اس کے علاوہ، یہ ایک تکرار سلسلے میں لکھنے کے لئے ہے، اور مجموعی طور پر کام کے لئے زیادہ سے زیادہ پیرامیٹر اقدار کا حساب لگانے کے لئے ضروری ہے.

کبھی کبھی، 3rd کی قدم پر ہر کام کی پیش رفت پر کچھ اضافی پس منظر کی معلومات کو حفظ کرنے کی ہے. یہ واپسی فالج کہا جاتا ہے.

درخواست کے طریقہ کار

متحرک پروگراموں وہاں دو خصوصیت خصوصیات ہیں جب اطلاق ہوتا ہے:

• subtasks لئے زیادہ سے زیادہ؛
• subproblems اتیویاپی کے مسئلے میں موجودگی.

متحرک پروگراموں کے ذریعے کی اصلاح کے مسئلے کا حل ہے، آپ سب سے پہلے حل کی ساخت کی وضاحت کرنے کی ضرورت ہے. کام حل اس subtasks کے بہترین فیصلوں پر مشتمل ہے، اگر زیادہ سے زیادہ ہونا ضروری ہے. اس صورت میں، یہ متحرک پروگراموں کو استعمال کرنے کے لئے مشورہ دیا جاتا ہے.

مسئلہ کی دوسری جائیداد، اس طریقے میں ضروری، - ذیلی کاموں کی ایک چھوٹی سی تعداد. اسی اتیویاپی ذیلی مسائل کا استعمال کرتے ہوئے مسئلہ کی پنراورتی حل، جس کی تعداد ابتدائی معلومات کے سائز پر منحصر ہے. جواب ایک خاص ٹیبل میں محفوظ کیا جاتا ہے، پروگرام اس ڈیٹا کا استعمال کرتے ہوئے کی طرف سے وقت بچاتا ہے.

خاص طور پر مؤثر کام بنیادی طور مراحل میں فیصلے کرنے کی ضرورت ہے جب متحرک پروگراموں کا استعمال ہے. مثال کے طور پر، متبادل اور سامان کی مرمت کی دشواری کی ایک سادہ مثال پر غور کریں. کی دو مختلف حالتوں میں ٹائر بنانے ہی وقت میں ٹائر کی پیداوار کے لئے معدنیات سے متعلق مشین فیکٹری پر کہنے دو. فارم میں سے ایک ناکام ہو جاتا ہے کہ اس صورت میں، یہ مشین جدا کرنے کے لئے ضروری ہے. یہ کبھی کبھی زیادہ منافع بخش تبدیل کرنے اور صورت میں مشین جدا کرنے کی غرض سے ایک دوسری شکل اور اس فارم کو اگلے مرحلے میں ناقابل عمل ہو جائے گا قابل فہم ہے. خاص طور پر کے بعد سے یہ ہے کہ وہ ناکام کرنے کے لئے شروع کرنے سے پہلے دونوں کام کر شکل تبدیل کرنے کے لئے آسان ہے. استحصال کی مسلسل شکلوں، مشین سرکنا، ضائع ٹائر اور زیادہ کی لاگت کے نقصان کے فوائد: متحرک پروگرامنگ کے طریقہ کار کے اکاؤنٹ میں تمام عوامل لینے، ان کے فارم کی تبدیلی کے معاملے میں سب سے بہترین حکمت عملی کا تعین کرتا ہے.