Template:Optimization algorithms: Difference between revisions

From Vigyanwiki
m (1 revision imported from alpha:Template:Optimization_algorithms)
No edit summary
Line 1: Line 1:
{{Navbox with collapsible groups
{{Navbox with collapsible groups
| name      = Optimization_algorithms
| name      =अनुकूलन एल्गोरिथ्म
| title    = [[Mathematical optimization|Optimization]]: [[Optimization algorithm|Algorithms]], [[iterative method|methods]], and [[heuristic algorithm|heuristics]]
| title    =[[गणितीय अनुकूलन | अनुकूलन]]
| state    = {{{state<includeonly>|uncollapsed</includeonly>}}}
| state    = {{{state<includeonly>|uncollapsed
</includeonly>}}}
| selected  = {{{1|}}}
| selected  = {{{1|}}}
| bodyclass = hlist
| bodyclass = hlist


| image = [[File:Max_paraboloid.svg|150x150px|right|alt=Graph of a strictly concave quadratic function with unique maximum.|Optimization computes maxima and minima.]]
| image = [[File:Max_paraboloid.svg|150x150px|right|alt=Graph of a strictly concave quadratic function with unique maximum.|Optimization computes maxima and minima.]]


| group1 = [[Nonlinear programming|Unconstrained nonlinear]]
 
| abbr1 = unconstrained
| group1 =[[Nonlinear प्रोग्रामिंग | अप्रतिबंधित nonlinear]]
|abbr1 = अप्रतिबंधित
| list1  =
| list1  =
 
   {{Navbox|child
   {{Navbox|child
   | group1 = [[function (mathematics)|Function]]s
    
  | list1  =  
| group1 =[[फ़ंक्शन (गणित) | फ़ंक्शन]]
*[[Golden-section search]]
| list1  =*[[गोल्डन-सेक्शन सर्च]]
*[[Powell's method|Interpolation method]]s
*[[पॉवेल की विधि | प्रक्षेप विधि]]
*[[Line search]]
*[[लाइन खोज]]
*[[Nelder–Mead method]]
*[[नेल्डर -मेथ विधि]]
*[[Successive parabolic interpolation]]
*[[क्रमिक परवलयिक प्रक्षेप]]
 
| group2 =[[ढाल | ढाल]]
  | group2 = [[gradient|Gradient]]s
| list2  =
  | list2  =
   
     {{Navbox|child
     {{Navbox|child
     | group1 = [[Local convergence|Convergence]]
      
    | list1  =  
| group1 =[[स्थानीय अभिसरण | अभिसरण]]
*[[Trust region]]
| list1  =*[[ट्रस्ट क्षेत्र]]
*[[Wolfe conditions]]
*[[वोल्फ की स्थिति]]
 
| group2 =[[केस-न्यूटन विधि | अर्थात्-न्यूटन]]
    | group2 = [[Quasi-Newton method|Quasi–Newton]]
| list2  =*[[Berndt -Hall -Hall -Hausman एल्गोरिथ्म | Berndt -Hall -Hall -Hausman]]
    | list2  =  
*[[Broyden-Fletcher-Goldfarb-Shanno एल्गोरिथ्म | Broyden-Fletcher-Goldfarb-Shanno]] और [[लिमिटेड-मेमोरी BFGS | L-BFGS]]
*[[Berndt–Hall–Hall–Hausman algorithm|Berndt–Hall–Hall–Hausman]]
*[[डेविडन -फ्लेचर -पॉवेल फॉर्मूला | डेविडन -फ्लेचर -पॉवेल]]
*[[Broyden–Fletcher–Goldfarb–Shanno algorithm|Broyden–Fletcher–Goldfarb–Shanno]] and [[Limited-memory BFGS|L-BFGS]]
*[[सममित रैंक-वन | सममित रैंक-वन (SR1)]]
*[[Davidon–Fletcher–Powell formula|Davidon–Fletcher–Powell]]
| group3 =[[पुनरावृत्त विधि | अन्य विधि]]
*[[Symmetric rank-one|Symmetric rank-one (SR1)]]
| list3  =*[[Nonlinear संयुग्म ग्रेडिएंट विधि | संयुग्म ग्रेडिएंट]]
 
*[[गॉस -न्यूटन एल्गोरिथ्म | गॉस -न्यूटन]]
    | group3 = [[Iterative method|Other method]]s
*[[ढाल वंश | ढाल]]
    | list3  =  
*[[मिरर डिसेंट | मिरर]]
*[[Nonlinear conjugate gradient method|Conjugate gradient]]
*[[लेवेनबर्ग -मार्क्वार्ड एल्गोरिथ्म | लेवेनबर्ग -मार्वार्ड्ट]]
*[[Gauss–Newton algorithm|Gauss–Newton]]
*[[पॉवेल का डॉग लेग मेथड]]
*[[Gradient descent|Gradient]]
*[[तंग न्यूटन विधि | न्यूटन को कम कर दिया]]
*[[Mirror descent|Mirror]]
*[[Levenberg–Marquardt algorithm|Levenberg–Marquardt]]
*[[Powell's dog leg method]]
*[[Truncated Newton method|Truncated Newton]]
   }}
   }}
 
| group3 =[[हेसियन मैट्रिक्स | हेसियन]]
| group3 = [[Hessian matrix|Hessian]]s
| list3  =*[[न्यूटन की विधि अनुकूलन में | न्यूटन की विधि]]
| list3  =  
*[[Newton's method in optimization|Newton's method]]
}}
}}
 
| group2 =[[Nonlinear प्रोग्रामिंग | विवश nonlinear]]
| group2 = [[Nonlinear programming|Constrained nonlinear]]
|ABBR2 = विवश
| abbr2  = constrained
| list2  =
| list2  =
 
   {{Navbox|child
   {{Navbox|child
   | group1 = General
    
  | list1  =  
| group1 =आम
*[[Barrier function|Barrier methods]]
| list1  =*[[बैरियर फंक्शन | बैरियर तरीके]]
*[[Penalty method]]s
*[[पेनल्टी विधि]]
 
| group2 =विभेदक
  | group2 = Differentiable
| list2  =*[[संवर्धित लैग्रैन्जियन विधि]]
  | list2  =  
*[[अनुक्रमिक द्विघात प्रोग्रामिंग]]
*[[Augmented Lagrangian method]]s
*[[क्रमिक रैखिक प्रोग्रामिंग]]
*[[Sequential quadratic programming]]
*[[Successive linear programming]]  
   }}
   }}
 
| group3 =[[उत्तल अनुकूलन]]
| group3 = [[Convex optimization]]
|abbr3 = उत्तल
| abbr3 = convex
| list3  =
| list3  =
 
   {{Navbox|child
   {{Navbox|child
   | group1 = [[Convex minimization|Convex<br/> minimization]]
    
  | list1  =  
| group1 =[[उत्तल न्यूनतमकरण | उत्तल<br/>कम से कम]]
*[[Cutting-plane method]]  
| list1  =*[[कटिंग-प्लेन विधि]]
*[[Frank–Wolfe algorithm|Reduced gradient (Frank–Wolfe)]]
*[[फ्रैंक -वॉल्फ एल्गोरिथ्म | कम ढाल (फ्रैंक -वॉल्फ)]]
*[[Subgradient method]]
*[[सबग्रिडिएंट विधि]]
 
| group2  =[[रैखिक प्रोग्रामिंग | रैखिक]] और<br />[[द्विघात प्रोग्रामिंग | द्विघात]]
  | group2  = [[Linear programming|Linear]] and<br />[[Quadratic programming|quadratic]]
| list2  =
  | list2  =
   
     {{Navbox|child
     {{Navbox|child
     | evenodd = swap
     | evenodd = swap


     | group1 = [[Linear_programming#Interior_point|Interior point]]
      
    | list1  =
| group1 =[[रैखिक प्रोग्रामिंग # interior_point | आंतरिक बिंदु]]
*[[Affine scaling]]
| list1  =*[[Affine स्केलिंग]]
*[[Ellipsoid method|Ellipsoid algorithm of Khachiyan]]
*[[Ellipsoid विधि | खचियान का दीर्घवृत्त एल्गोरिथ्म]]
*[[Karmarkar's algorithm|Projective algorithm of Karmarkar]]
*[[कर्मकार का एल्गोरिथ्म | कर्मकार का प्रोजेक्टिव एल्गोरिथ्म]]
 
| group2 =[[मैट्रॉइड | आधार-]] [[एक्सचेंज एल्गोरिथ्म | एक्सचेंज]]
    | group2 = [[Matroid|Basis-]][[exchange algorithm|exchange]]
| list2  =*[[सिम्प्लेक्स एल्गोरिथ्म | डेंटज़िग का सिंप्लेक्स एल्गोरिथ्म]]
    | list2  =  
*[[संशोधित सिम्प्लेक्स विधि | संशोधित सिम्प्लेक्स एल्गोरिथ्म]]
*[[Simplex algorithm|Simplex algorithm of Dantzig]]
*[[CRISS-CROSS एल्गोरिथ्म]]
*[[Revised simplex method|Revised simplex algorithm]]
*[[लेमके का एल्गोरिथ्म | लेमके के प्रमुख पिवटिंग एल्गोरिथ्म]]
*[[Criss-cross algorithm]]
*[[Lemke's algorithm|Principal pivoting algorithm of Lemke]]
   }}
   }}
}}
}}
 
| group4 =[[कॉम्बिनेटरियल ऑप्टिमाइज़ेशन | कॉम्बिनेटरियल]]
| group4 = [[Combinatorial optimization|Combinatorial]]
|ABBR4 = कॉम्बिनेटरियल
| abbr4  = combinatorial
| list4  =
| list4  =
 
   {{Navbox|child
   {{Navbox|child
   | group1 = Paradigms
    
  | list1  =  
| group1 =उदाहरण
*[[Approximation algorithm]]
| list1  =*[[सन्निकटन एल्गोरिथ्म]]
*[[Dynamic programming]]
*[[गतिशील प्रोग्रामिंग]]
*[[Greedy algorithm]]
*[[लालची एल्गोरिथ्म]]
*[[Integer programming]]
*[[पूर्णांक प्रोग्रामिंग]]
**[[Branch and bound]]/[[Branch and cut|cut]]
** [[शाखा और बाध्य]]/[[शाखा और कट | कट]]
 
| group2  =[[ग्राफ एल्गोरिथ्म | ग्राफ<br/>एल्गोरिदम]]
  | group2  = [[Graph algorithm|Graph<br/> algorithms]]
| list2  =
  | list2  =
   
     {{Navbox|child
     {{Navbox|child
     | evenodd = swap
     | evenodd = swap


     | group1 = [[Minimum spanning tree|Minimum<br/> spanning tree]]
      
    | list1  =  
| group1 =[[न्यूनतम फैले हुए पेड़ | न्यूनतम<br/>फैले पेड़]]
| list1  =*[[बोरवका का एल्गोरिथ्म | ब्लूबेरी]]
*[[प्राइम का एल्गोरिथ्म | प्राइम]]
*[[क्रुस्कल का एल्गोरिथ्म | क्रुस्कल]]
  }}
*[[Borůvka's algorithm|Borůvka]]
*[[Borůvka's algorithm|Borůvka]]
*[[Prim's algorithm|Prim]]
*[[Prim's algorithm|Prim]]
Line 123: Line 122:
     | evenodd = swap
     | evenodd = swap


     | group1 = [[Shortest path problem|Shortest path]]
      
    | list1  =  
| group1 =[[सबसे छोटी पथ समस्या | सबसे छोटा पथ]]
*[[Bellman–Ford algorithm|Bellman–Ford]]
| list1  =*[[बेलमैन -फ़ार्ड एल्गोरिथ्म | बेलमैन -फ़ार]]
**[[Shortest Path Faster Algorithm|SPFA]]
** [[सबसे छोटा पथ तेजी से एल्गोरिथ्म | SPFA]]
*[[Dijkstra's algorithm|Dijkstra]]
*[[DIJKSTRA का एल्गोरिथ्म | DIJKSTRA]]
*[[Floyd–Warshall algorithm|Floyd–Warshall]]
*[[फ्लॉयड -वार्सल एल्गोरिथ्म | फ्लॉयड -वार्सल]]
}}
| group3 =[[प्रवाह नेटवर्क | नेटवर्क प्रवाह]]
| list3  =*[[डिनिक का एल्गोरिथ्म | डिनिक]]
*[[एडमंड्स -कार्प एल्गोरिथ्म | एडमंड्स -कार्प]]
*[[Ford -Fulkerson एल्गोरिथ्म | Ford -Fulkerson]]
*[[पुश -रेलाबेल अधिकतम प्रवाह एल्गोरिथ्म | पुश -रेलबेल अधिकतम प्रवाह]]
}}
}}
| group5 =[[Metaheuuristic]]
|abbr5 = heuristic
| list5  =*[[विकासवादी एल्गोरिथ्म]]
*[[पहाड़ी की चढ़ाई]]
*[[स्थानीय खोज (अनुकूलन) | स्थानीय खोज]]
*[[तैयार किए हुयी धातु पे पानी चढाने की कला]]
*[[तब्बू खोज]]
| below =*[[अनुकूलन सॉफ्टवेयर की तुलना | सॉफ्टवेयर]]


| group3 = [[Flow network|Network flows]]
| list3  =
*[[Dinic's algorithm|Dinic]]
*[[Edmonds–Karp algorithm|Edmonds–Karp]]
*[[Ford–Fulkerson algorithm|Ford–Fulkerson]]
*[[Push–relabel maximum flow algorithm|Push–relabel maximum flow]]
}}
}}
 
<noinclude>
| group5 = [[Metaheuristic]]s
| abbr5  = heuristic
| list5  =
*[[Evolutionary algorithm]]
*[[Hill climbing]]
*[[local search (optimization)|Local search]]
*[[Simulated annealing]]
*[[Tabu search]]
 
| below =
*[[Comparison of optimization software|Software]]
 
}}<noinclude>
<!-- Add categories and interwikis to the /doc subpage, not here! -->
<!-- Add categories and interwikis to the /doc subpage, not here! -->
<!-- PLEASE ADD CATEGORIES AND INTERWIKIS AT THE BOTTOM OF THIS PAGE -->
<!-- PLEASE ADD CATEGORIES AND INTERWIKIS AT THE BOTTOM OF THIS PAGE -->
{{documentation}}
{{documentation}}
</noinclude>
 
</noinclude>[[Category: Templates Vigyan Ready]][[Category:Templates Translated in Hindi]]

Revision as of 12:16, 22 February 2023

| group5 =Metaheuuristic |abbr5 = heuristic | list5 =*विकासवादी एल्गोरिथ्म

| below =* सॉफ्टवेयर

}}

Template documentation


Usage

Place this template at the bottom of appropriate articles in optimization:

{{Optimization algorithms}}

For most transcluding articles, you should add the variable designating the most relevant sub-template: The additional variable will display the sub-template's articles (while hiding the articles in the other sub-templates):

{{Optimization algorithms|unconstrained}}
{{Optimization algorithms|constrained}}
{{Optimization algorithms|convex}}
{{Optimization algorithms|combinatorial}}
{{Optimization algorithms|heuristic}}

With the optional command |state=collapsed, the whole (optimization algorithms) navbox will be initially displayed in its collapsed (hidden) state, e.g. {{Optimization algorithms|convex|state=collapsed}}.

See also

{{Navbox with collapsible groups}}

The above documentation is transcluded from Template:Optimization algorithms/doc. (edit | history)
Editors can experiment in this template’s sandbox (create | mirror) and testcases (create) pages.
Please add categories to the /doc subpage. Subpages of this template.
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=Template:Optimization_algorithms&oldid=121130’