गतिक क्रमादेशन इन्हें भी देखें दिक्चालन सूची

इष्टतमीकरण


गणितप्रबन्धन विज्ञानअर्थशास्त्रबायोइन्फॉर्मैटिक्सकम्प्यूटर विज्ञानइष्टतम तरफडेटा-स्ट्रक्चरस्मृति




गणित, प्रबन्धन विज्ञान, अर्थशास्त्र, बायोइन्फॉर्मैटिक्स और कम्प्यूटर विज्ञान में गतिक क्रमादेशन (डाइनैमिक प्रोग्रामिंग) जटिल समस्याओं को सरल चरणों में तोड़कर हल करने के लिए एक विधि है। इसे 'गतिक इष्टतमीकरण' (डायनैमिक ऑप्टिमाइजेशन) भी कहते हैं। यह उन समस्याओं पर लागू है जो अपनी तरह की छोटी समस्याओं के अतिव्यापन और इष्टतम तरफ को प्रदर्शित करती है। जब लागू होती है, यह विधि सहज (naive) तरीकों से भी कम समय लेती है।


गतिक क्रमादेशन में एक बड़ी समस्या को सबसे पहले छोटी-छोटी (सरल) उपसमस्याओं के रूप में बदला जाता है। इसके बाद इन सरल समस्याओं को केवल एक बार हल किया जाता है तथा इनके हलों को संगृहीत (स्टोर) कर लिया जाता है। इस काम के लिये स्मृति-आधारित डेटा-स्ट्रक्चर का उपयोग किया जाता है। अगली बार जब भी वही उपसमस्या सामने आती है तो उसको पुनः हल करने के बजाय उसके संगृहीत हल को ले लिया जाता है। इस प्रकार कुछ स्मृति का अतिरिक्त उपयोग करके गणना में लगने वाले समय की बचत की जाती है।



इन्हें भी देखें



  • रैखिक क्रमादेशन (लिनियर प्रोग्रामिंग)


  • इष्टतम नियंत्रण (Optimal control)

  • इष्टतमकरण समस्या


Popular posts from this blog

Description list Formatting using enumitemspacing in a description list using enumitemenumitem package and description listsSpacing between item and description using description listenumitem: renaming the list markerdescription, enumitem, beamerCreating a list style with enumitemError Custom List Using enumitemGlobal settings for enumitem concerning list labelsHanging indent on item in description list with enumitemDescription list with enumitem

How can we generalize the fact of finite dimensional vector space to an infinte dimensional case?$k[x]$-module and cyclic module over a finite dimensional vector spaceSubspace of a finite dimensional space is finite dimensionalIf V is an infinite-dimensional vector space, and S is an infinite-dimensional subspace of V, must the dimension of V/S be finite? ExplainWhy is an infinite dimensional space so different than a finite dimensional one?base for finite dimensional vector space is not infinite dimensional vector space?Any finite-dimensional vector space is the dual space of anotherHaving Trouble Understanding Meaning Of A Finite-Dimensional Vector SpaceProve that “Every subspaces of a finite-dimensional vector space is finite-dimensional”Ring as a finite dimensional Vector space over a field KQuestion regarding basis and dimension

लुत्‍फ अली खां सन्दर्भ दिक्चालन सूचीबढ़ाने मेंसंउत्तर प्रदेश विधान सभा