"इष्टतमकरण समस्या": अवतरणों में अंतर

मुक्त ज्ञानकोश विकिपीडिया से
छो बॉट: पुनर्प्रेषण ठीक कर रहा है
Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.1
पंक्ति 5: पंक्ति 5:
*(२) असतत चर वाली समस्याएँ - संयोजी समस्याएँ (combinatorial optimization problem)
*(२) असतत चर वाली समस्याएँ - संयोजी समस्याएँ (combinatorial optimization problem)


;सतत चर वाली समस्याओं का मानक रूप<ref>{{cite book|title=Convex Optimization|first1=Stephen P.|last1=Boyd|first2=Lieven|last2=Vandenberghe|page=129|year=2004|publisher=Cambridge University Press|isbn=978-0-521-83378-3|url=http://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf|format=pdf}}</ref>
;सतत चर वाली समस्याओं का मानक रूप<ref>{{cite book|title=Convex Optimization|first1=Stephen P.|last1=Boyd|first2=Lieven|last2=Vandenberghe|page=129|year=2004|publisher=Cambridge University Press|isbn=978-0-521-83378-3|url=http://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf|format=pdf|access-date=20 जून 2017|archive-url=https://web.archive.org/web/20170713015116/http://stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf|archive-date=13 जुलाई 2017|url-status=live}}</ref>
: <math>\begin{align}
: <math>\begin{align}
&\underset{x}{\operatorname{minimize}}& & f(x) \\
&\underset{x}{\operatorname{minimize}}& & f(x) \\

02:25, 16 जून 2020 का अवतरण

गणित और संगणक विज्ञान में किसी समस्या के सुसंगत हलों (feasible solutions) में से सर्वोत्तम हल (इष्टतम) खोजने की समस्या को इष्टतमकरण समस्या (optimization problem) कहते हैं।

समस्यएँ दो तरह की होती हैं-

  • (१) सतत चर वाली समस्याएँ
  • (२) असतत चर वाली समस्याएँ - संयोजी समस्याएँ (combinatorial optimization problem)
सतत चर वाली समस्याओं का मानक रूप[1]

जहाँ

  • is the objective function to be minimized over the variable ,
  • are called inequality constraints, and
  • को समता प्रतिबन्ध (equality constraints) कहते हैं।

परम्परागत रूप से, इष्ततमकरण का मानक रूप एक न्यूनकरण समस्या की परिभाषा करता है, किन्तु किसी अधिकतमकरण समस्या के लक्ष्य फलन को ऋणात्मक बनाकर उसे न्यूनकरण समस्या में बदला जा सकता है।

फलन-मूल्य (फ्ंक्शन-कॉस्ट) के आधार पर इष्ततमकरण समस्याओं का वर्गीकरण


स्वीकार्य शर्तों के आधार पर इष्ततमकरण समस्याओं का वर्गीकरण

सन्दर्भ

  1. Boyd, Stephen P.; Vandenberghe, Lieven (2004). Convex Optimization (pdf). Cambridge University Press. पृ॰ 129. आई॰ऍस॰बी॰ऍन॰ 978-0-521-83378-3. मूल से 13 जुलाई 2017 को पुरालेखित (PDF). अभिगमन तिथि 20 जून 2017.

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