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

इष्टतमीकरण


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




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


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



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



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


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

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


-

Popular posts from this blog

बाताम इन्हें भी देखें सन्दर्भ दिक्चालन सूची1°05′00″N 104°02′0″E / 1.08333°N 104.03333°E / 1.08333; 104.033331°05′00″N 104°02′0″E / 1.08333°N 104.03333°E / 1.08333; 104.03333

Image
रियाउ द्वीपसमूहइण्डोनेशिया के द्वीपइण्डोनेशिया के आबाद स्थान अंग्रेज़ीदक्षिणपूर्व एशियाइण्डोनेशियाद्वीपसुमात्रा द्वीपरियाउ द्वीपसमूह प्रांतइण्डोनेशिया-सि...
Read more

Why is the 'in' operator throwing an error with a string literal instead of logging false?Why can't I use switch statement on a String?Python join: why is it string.join(list) instead of list.join(string)?Multiline String Literal in C#Why does comparing strings using either '==' or 'is' sometimes produce a different result?How to initialize an array's length in javascript?How can I print literal curly-brace characters in python string and also use .format on it?Why does ++[[]][+[]]+[+[]] return the string “10”?Why is char[] preferred over String for passwords?Why does this code using random strings print “hello world”?jQuery.inArray(), how to use it right?

Image
Emailing HOD to enhance faculty application How much of data wrangling is a data scientist's job? In Romance of the Three Kingdoms why do people still use bamboo sticks when papers are already invented? Could gravitational lensing be used to protect a spaceship from a laser? How to say in German "enjoying home comforts" What is the word for reserving something for yourself before others do? Is it possible to download Internet Explorer on my Mac running OS X El Capitan? Is "remove commented out code" correct English? Why does Arabsat 6A need a Falcon Heavy to launch Fully-Firstable Anagram Sets A reference to a well-known characterization of scattered compact spaces What is the intuition behind short exact sequences of groups; in particular, what is the intuition behind group extensions? intersection of two sorted vectors in C++ Why does Kotter return in Welcome Back Kotter Is it legal for company to use my work email to pretend I stil...
Read more

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

Image
Store Credit Card Information in Password Manager? Did arcade monitors have same pixel aspect ratio as TV sets? What prevents the use of a multi-segment ILS for non-straight approaches? What is the evidence for the "tyranny of the majority problem" in a direct democracy context? Aragorn's "guise" in the Orthanc Stone Is it safe to use olive oil to clean the ear wax? Is this toilet slogan correct usage of the English language? How can "mimic phobia" be cured or prevented? When were female captains banned from Starfleet? How to indicate a cut out for a product window Creature in Shazam mid-credits scene? Can someone explain how this makes sense electrically? What should you do when eye contact makes your subordinate uncomfortable? Why is it that I can sometimes guess the next note? Delivering sarcasm Count the occurrence of each unique word in the file Calculating Wattage for Resistor in High Frequency Application? Has a...
Read more