इष्टतमकरण
गणित में अभीष्टीकरण या इष्टतमकरण (optimization) उन गणितीय समस्याओं के अध्ययन को कहते हैं जिनमें किसी वास्तविक फलन (real function) का मान अधिकतम या न्यूनतम करने की चेष्टा की जाती है।[1]
इसके लिये उचित विधियों का सहारा लेते हुए, उस फलन में निहित वास्तविक चरों या पूर्णांक चरों का मान इस प्रकार चुना जाता है कि उस फलन का मान अधिकतम या न्यूनतम (अभीष्टतम् / optimum) हो जाय। इसके साथ यह भी आवश्यक है कि ये चर एक दिये हुए डोमेन (या समुच्चय) में से हों; दूसरे शब्दों में, ये चर कुछ अन्य दी हुई शर्तों का पालन भी करना चाहिये (जैसे x < 1000)।
अभीष्टतम प्राप्ति के उपायों को गणित में गणितीय क्रमानुशीलन (मैथेमैटिकल प्रोग्रामिंग) के नाम से भी जाना जाता है।
इष्टतमकरण समस्याओं के प्रकार
[संपादित करें]इष्टतमीकरण समस्याओं को कई तरह से वर्गीकृत किया जा सकता है, जैसे-
- (१) प्रतिबन्धित और अप्रतिबन्धित (Constrained and unconstrained)
- (२) सतत और असतत (contineous and discrete)
- (३) रैखिक, द्विघात या अरैखिक (linear, quadratic and nonlinear)
- (४) शून्य, एक, दो या बहु-लक्ष्य समस्याएँ (None, One or Many Objectives)
इष्टमकरण के प्रमुख उपक्षेत्र (Major subfields)
[संपादित करें]- रैखिक क्रमानुशीलन (Linear programming) studies the case in which the objective function f is linear and the set A is specified using only linear equalities and inequalities. Such a set is called a polyhedron or a polytope if it is bounded.
- पूर्णांक क्रमानुशीलन (Integer programming) studies linear programs in which some or all variables are constrained to take on integer values.
- द्विघात क्रमानुशीलन (Quadratic programming) allows the objective function to have quadratic terms, while the set A must be specified with linear equalities and inequalities.
- अरैखिक क्रमानुशीलन (Nonlinear programming) studies the general case in which the objective function or the constraints or both contain nonlinear parts.
- Convex programming studies the case when the objective function is convex and the constraints, if any, form a convex set. This can be viewed as a particular case of nonlinear programming or as generalization of linear or convex quadratic programming.
- Second order cone programming (SOCP)।
- Semidefinite programming (SDP) is a subfield of convex optimization where the underlying variables are semidefinite matrices. It is generalization of linear and convex quadratic programming.
- Stochastic programming studies the case in which some of the constraints or parameters depend on random variables.
- Robust programming is, as stochastic programming, an attempt to capture uncertainty in the data underlying the optimization problem. This is not done through the use of random variables, but instead, the problem is solved taking into account inaccuracies in the input data.
- Combinatorial optimization is concerned with problems where the set of feasible solutions is discrete or can be reduced to a discrete one.
- Infinite-dimensional optimization studies the case when the set of feasible solutions is a subset of an infinite-dimensional space, such as a space of functions.
- स्वानुभविक विधियाँ (Heuristic algorithms
- Constraint satisfaction studies the case in which the objective function f is constant (this is used in artificial intelligence,[2] particularly in automated reasoning)।
- Disjunctive programming used where at least one constraint must be satisfied but not all. Of particular use in scheduling.
- Trajectory optimization is the speciality of optimizing trajectories for air and space vehicles.
In a number of subfields, the techniques are designed primarily for optimization in dynamic contexts (that is, decision making over time):
- विचरण कलन (Calculus of variations) seeks to optimize an objective defined over many points in time, by considering how the objective function changes if there is a small change in the choice path.
- इष्टतम नियंत्रण theory is a generalization of the calculus of variations.
- गतिक क्रमादेशन (Dynamic programming) studies the case in which the optimization strategy is based on splitting the problem into smaller subproblems. The equation that relates these subproblems is called the Bellman equation.
- Mathematical programming with equilibrium constraints is where the constraints include variational inequalities or complementarities.
सन्दर्भ
[संपादित करें]- ↑ The Nature of Mathematical Programming Archived 2014-03-05 at the Wayback Machine.," Mathematical Programming Glossary, INFORMS Computing Society.
- ↑ "Algorithm in Artificial Intelligence".[मृत कड़ियाँ]
इन्हें भी देखें
[संपादित करें]
|
|
|
सॉल्वर (Solvers)
[संपादित करें]- CPLEX
- IMSL Numerical Libraries are collections of math and statistical algorithms available in C/C++, Fortran, Java and C#/.NET. Optimization routines in the IMSL Libraries include unconstrained, linearly and nonlinearly constrained minimizations, and linear programming algorithms.
- IPOPT - an open-source primal-dual interior point method NLP solver which handles sparse matrices
- KNITRO - solver for nonlinear optimization problems
- Mathematica - handles linear programming, integer programming and constrained non-linear optimization problems
- NAG Numerical Libraries-The NAG Library contains a comprehensive collection of Optimization routines, which cover a diverse set of problems and circumstances.http://www.nag.co.uk/optimization/index.asp
- OpenOpt - a free toolbox with connections to lots of solvers, for Python language programmers
बाहरी कड़ियाँ
[संपादित करें]- Decision Tree for Optimization Software
- COIN-OR — Computational Infrastructure for Operations Research
- Decision Tree for Optimization Software Links to optimization source codes
- Global optimization
- Mathematical Programming Glossary
- Mathematical optimization
- Mathematical Programming Society
- NEOS Guide currently being replaced by the NEOS Wiki Archived 2002-08-22 at the वेबैक मशीन
- Optimization Online A repository for optimization e-prints
- Optimization Related Links
- The Basics of Practical Optimization An undergraduate optimization text
मॉडलिंग भाषाएँ
अभीष्ट हल देने वाले प्रोग्राम
- CONOPT
- CPLEX - linear, quadratic, and mixed-integer programming solver
- JOpt
- Moocho - a very flexible open-source NLP solver
- Mosek - linear, quadratic, conic and mixed-integer programming solver
- SAS/OR
- SmartDO - Engineering global optimization (commercial) software
- TANGO Project - Trustable Algorithms for Nonlinear General Optimization
कोड लाइब्रेरी (Libraries)
- ALGLIB Optimization sources. C++, C#, Delphi, Visual Basic.
- CPLEX Component Libraries
- IOptLib (Investigative Optimization Library) - a free open source library for development of optimization algorithms (ANSI C)।
- OAT (Optimization Algorithm Toolkit) - a set of standard optimization algorithms and problems in Java.
- OOL (Open Optimization library) - a set of optimization routines in C.
यह सम्पूर्ण पृष्ठ या इसके कुछ अनुभाग हिन्दी के अतिरिक्त अन्य भाषा(ओं) में भी लिखे गए हैं। आप इनका करके विकिपीडिया की सहायता कर सकते हैं। |