पैरेटो फ्रंट: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 4: Line 4:
[[File:Pareto_Efficient_Frontier_1024x1024.png|thumb|256x256px|उत्पादन-संभावना की सीमा। लाल रेखा पारेटो-कुशल फ्रंटियर का एक उदाहरण है, जहां सीमांत और उसके नीचे का क्षेत्र विकल्पों का एक सतत  समुच्चय है। सीमांत पर लाल बिंदु उत्पादन के पारेटो-इष्टतम विकल्पों के उदाहरण हैं। सीमा से दूर के बिंदु, जैसे कि N और K, पारेतो-प्रभावी नहीं हैं, क्योंकि सीमांत पर ऐसे बिंदु मौजूद हैं जो उन पर पारेटो-प्रभुत्व रखते हैं।]]
[[File:Pareto_Efficient_Frontier_1024x1024.png|thumb|256x256px|उत्पादन-संभावना की सीमा। लाल रेखा पारेटो-कुशल फ्रंटियर का एक उदाहरण है, जहां सीमांत और उसके नीचे का क्षेत्र विकल्पों का एक सतत  समुच्चय है। सीमांत पर लाल बिंदु उत्पादन के पारेटो-इष्टतम विकल्पों के उदाहरण हैं। सीमा से दूर के बिंदु, जैसे कि N और K, पारेतो-प्रभावी नहीं हैं, क्योंकि सीमांत पर ऐसे बिंदु मौजूद हैं जो उन पर पारेटो-प्रभुत्व रखते हैं।]]


== परिभाषा ==
=== परिभाषा ===
पेरेटो फ्रंटियर, पी (वाई), को अधिक औपचारिक रूप से निम्नानुसार वर्णित किया जा सकता है। कार्य के साथ एक प्रणाली पर विचार करें <math>f: X \rightarrow \mathbb{R}^m</math>, जहाँ X [[मीट्रिक स्थान]] में व्यवहार्य निर्णयों का एक [[कॉम्पैक्ट जगह]] है <math>\mathbb{R}^n</math>, और Y में कसौटी वैक्टर का व्यवहार्य  समुच्चय है <math>\mathbb{R}^m</math>, ऐसा है कि <math>Y = \{ y \in \mathbb{R}^m:\; y = f(x), x \in X\;\}</math>.
पेरेटो फ्रंटियर, पी (वाई), को अधिक औपचारिक रूप से निम्नानुसार वर्णित किया जा सकता है। कार्य के साथ एक प्रणाली पर विचार करें <math>f: X \rightarrow \mathbb{R}^m</math>, जहाँ X [[मीट्रिक स्थान]] में व्यवहार्य निर्णयों का एक [[कॉम्पैक्ट जगह]] है <math>\mathbb{R}^n</math>, और Y में कसौटी सदिश  का व्यवहार्य  समुच्चय है <math>\mathbb{R}^m</math>, ऐसा है कि <math>Y = \{ y \in \mathbb{R}^m:\; y = f(x), x \in X\;\}</math>.


हम मानते हैं कि मापदंड मानों की पसंदीदा दिशाएँ ज्ञात हैं। एक बिंदु <math>y^{\prime\prime} \in \mathbb{R}^m</math> एक और बिंदु के लिए (सख्ती से हावी) पसंद किया जाता है <math>y^{\prime} \in \mathbb{R}^m</math>, के रूप में लिखा गया है <math>y^{\prime\prime} \succ y^{\prime}</math>. पेरेटो सीमांत इस प्रकार लिखा गया है:
हम मानते हैं कि मापदंड मानों की पसंदीदा दिशाएँ ज्ञात हैं। एक बिंदु <math>y^{\prime\prime} \in \mathbb{R}^m</math> एक और बिंदु के लिए (सख्ती से हावी) पसंद किया जाता है <math>y^{\prime} \in \mathbb{R}^m</math>, के रूप में लिखा गया है <math>y^{\prime\prime} \succ y^{\prime}</math>. पेरेटो सीमांत इस प्रकार लिखा गया है:
Line 13: Line 13:


== प्रतिस्थापन की सीमांत दर ==
== प्रतिस्थापन की सीमांत दर ==
अर्थशास्त्र में पैरेटो फ्रंटियर का एक महत्वपूर्ण पहलू यह है कि पारेतो-कुशल आवंटन पर, प्रतिस्थापन की सीमांत दर सभी उपभोक्ताओं के लिए समान होती है।<ref>{{Cite book|last=Just, Richard E.|url=https://www.worldcat.org/oclc/58538348|title=The welfare economics of public policy : a practical approach to project and policy evaluation|publisher=E. Elgar|others=Hueth, Darrell L., Schmitz, Andrew.|year=2004|isbn=1-84542-157-4|location=Cheltenham, UK|pages=18–21|oclc=58538348}}</ref> एम उपभोक्ताओं और एन वस्तुओं के साथ एक प्रणाली और प्रत्येक उपभोक्ता के उपयोगिता समारोह के रूप में विचार करके एक औपचारिक बयान प्राप्त किया जा सकता है <math>z_i=f^i(x^i)</math> कहाँ <math>x^i=(x_1^i, x_2^i, \ldots, x_n^i)</math> माल का सदिश है, सभी के लिए i. व्यवहार्यता बाधा है <math>\sum_{i=1}^m x_j^i = b_j</math> के लिए <math>j=1,\ldots,n</math>. पेरेटो इष्टतम आवंटन खोजने के लिए, हम लैग्रैंगियन यांत्रिकी को अधिकतम करते हैं:
अर्थशास्त्र में पैरेटो फ्रंटियर का एक महत्वपूर्ण दृष्टीकोण यह है कि पारेतो-कुशल आवंटन पर, प्रतिस्थापन की सीमांत दर सभी उपभोक्ताओं के लिए समान होती है।<ref>{{Cite book|last=Just, Richard E.|url=https://www.worldcat.org/oclc/58538348|title=The welfare economics of public policy : a practical approach to project and policy evaluation|publisher=E. Elgar|others=Hueth, Darrell L., Schmitz, Andrew.|year=2004|isbn=1-84542-157-4|location=Cheltenham, UK|pages=18–21|oclc=58538348}}</ref> एम उपभोक्ताओं और एन वस्तुओं के साथ एक प्रणाली और प्रत्येक उपभोक्ता के उपयोगिता समारोह के रूप में विचार करके एक औपचारिक बयान प्राप्त किया जा सकता है <math>z_i=f^i(x^i)</math> जहां <math>x^i=(x_1^i, x_2^i, \ldots, x_n^i)</math>, सभी के लिए मान सदिश है,जो सभी के लिए व्यवहार्यता बाधा है <math>\sum_{i=1}^m x_j^i = b_j</math> के लिए <math>j=1,\ldots,n</math>. पेरेटो इष्टतम आवंटन खोजने के लिए, हम लैग्रैंगियन यांत्रिकी को अधिकतम प्रयोग करते हैं:


: <math>L_i((x_j^k)_{k,j}, (\lambda_k)_k, (\mu_j)_j)=f^i(x^i)+\sum_{k=2}^m \lambda_k(z_k- f^k(x^k))+\sum_{j=1}^n \mu_j \left( b_j-\sum_{k=1}^m x_j^k \right)</math>
: <math>L_i((x_j^k)_{k,j}, (\lambda_k)_k, (\mu_j)_j)=f^i(x^i)+\sum_{k=2}^m \lambda_k(z_k- f^k(x^k))+\sum_{j=1}^n \mu_j \left( b_j-\sum_{k=1}^m x_j^k \right)</math>
कहाँ <math>(\lambda_k)_k</math> और <math>(\mu_j)_j</math> गुणक के वैक्टर हैं। प्रत्येक अच्छे के संबंध में Lagrangian का आंशिक व्युत्पन्न लेना <math>x_j^k</math> के लिए <math>j=1,\ldots,n</math> और <math>k=1,\ldots, m</math> और प्रथम-क्रम स्थितियों की निम्नलिखित प्रणाली देता है:
जहाँ  <math>(\lambda_k)_k</math> और <math>(\mu_j)_j</math> गुणक के सदिश हैं। प्रत्येक अच्छे संबंध में लैग्रैंगियन का आंशिक व्युत्पन्न लेना <math>x_j^k</math> के लिए <math>j=1,\ldots,n</math> और <math>k=1,\ldots, m</math> और प्रथम-क्रम स्थितियों की निम्नलिखित प्रणाली देता है:


: <math>\frac{\partial L_i}{\partial x_j^i} = f_{x^i_j}^1-\mu_j=0\text{ for }j=1,\ldots,n,</math>
: <math>\frac{\partial L_i}{\partial x_j^i} = f_{x^i_j}^1-\mu_j=0\text{ for }j=1,\ldots,n,</math>
: <math>\frac{\partial L_i}{\partial x_j^k} = -\lambda_k f_{x^k_j}^i-\mu_j=0 \text{ for }k= 2,\ldots,m \text{ and }j=1,\ldots,n,</math>
: <math>\frac{\partial L_i}{\partial x_j^k} = -\lambda_k f_{x^k_j}^i-\mu_j=0 \text{ for }k= 2,\ldots,m \text{ and }j=1,\ldots,n,</math>
कहाँ <math>f_{x^i_j}</math> के आंशिक व्युत्पन्न को दर्शाता है <math>f</math> इसके संबंध में <math>x_j^i</math>. अब, कोई भी ठीक करें <math>k\neq i</math> और <math>j,s\in \{1,\ldots,n\}</math>. उपरोक्त प्रथम-क्रम की स्थिति का अर्थ है
जहाँ  <math>f_{x^i_j}</math> के आंशिक व्युत्पन्न को दर्शाता है <math>f</math> इसके संबंध में <math>x_j^i</math>. अब, कोई भी ठीक करें <math>k\neq i</math> और <math>j,s\in \{1,\ldots,n\}</math>. उपरोक्त प्रथम-क्रम की स्थिति का अर्थ है


: <math>\frac{f_{x_j^i}^i}{f_{x_s^i}^i}=\frac{\mu_j}{\mu_s}=\frac{f_{x_j^k}^k}{f_{x_s^k}^k}.</math>
: <math>\frac{f_{x_j^i}^i}{f_{x_s^i}^i}=\frac{\mu_j}{\mu_s}=\frac{f_{x_j^k}^k}{f_{x_s^k}^k}.</math>
Line 27: Line 27:


== गणना ==
== गणना ==
[[कंप्यूटर विज्ञान]] और पावर इंजीनियरिंग में विकल्पों के एक सीमित  समुच्चय के पैरेटो फ्रंटियर की गणना के लिए [[कलन विधि]] का अध्ययन किया गया है।<ref>{{cite journal|last1=Tomoiagă|first1=Bogdan|last2=Chindriş|first2=Mircea|last3=Sumper|first3=Andreas|last4=Sudria-Andreu|first4=Antoni|last5=Villafafila-Robles|first5=Roberto|year=2013|title=Pareto Optimal Reconfiguration of Power Distribution Systems Using a Genetic Algorithm Based on NSGA-II|journal=Energies|volume=6|issue=3|pages=1439–55|doi=10.3390/en6031439|doi-access=free}}</ref> वे सम्मिलित करते हैं:
[[कंप्यूटर विज्ञान]] और पावर अभियांत्रिकी में विकल्पों के एक सीमित  समुच्चय के पैरेटो फ्रंटियर की गणना के लिए [[कलन विधि]] का अध्ययन किया गया है।<ref>{{cite journal|last1=Tomoiagă|first1=Bogdan|last2=Chindriş|first2=Mircea|last3=Sumper|first3=Andreas|last4=Sudria-Andreu|first4=Antoni|last5=Villafafila-Robles|first5=Roberto|year=2013|title=Pareto Optimal Reconfiguration of Power Distribution Systems Using a Genetic Algorithm Based on NSGA-II|journal=Energies|volume=6|issue=3|pages=1439–55|doi=10.3390/en6031439|doi-access=free}}</ref>  


* अधिकतम वेक्टर समस्या या [[स्काईलाइन ऑपरेटर]]।<ref>{{cite journal|last1=Nielsen|first1=Frank|year=1996|title=Output-sensitive peeling of convex and maximal layers|journal=Information Processing Letters|volume=59|issue=5|pages=255–9|citeseerx=10.1.1.259.1042|doi=10.1016/0020-0190(96)00116-0}}</ref><ref>{{cite journal|last1=Kung|first1=H. T.|last2=Luccio|first2=F.|last3=Preparata|first3=F.P.|year=1975|title=On finding the maxima of a set of vectors|journal=Journal of the ACM|volume=22|issue=4|pages=469–76|doi=10.1145/321906.321910|s2cid=2698043}}</ref><ref>{{cite journal|last1=Godfrey|first1=P.|last2=Shipley|first2=R.|last3=Gryz|first3=J.|year=2006|title=Algorithms and Analyses for Maximal Vector Computation|journal=VLDB Journal|volume=16|pages=5–28|citeseerx=10.1.1.73.6344|doi=10.1007/s00778-006-0029-7|s2cid=7374749}}</ref>
* अधिकतम वेक्टर समस्या या [[स्काईलाइन ऑपरेटर]]।<ref>{{cite journal|last1=Nielsen|first1=Frank|year=1996|title=Output-sensitive peeling of convex and maximal layers|journal=Information Processing Letters|volume=59|issue=5|pages=255–9|citeseerx=10.1.1.259.1042|doi=10.1016/0020-0190(96)00116-0}}</ref><ref>{{cite journal|last1=Kung|first1=H. T.|last2=Luccio|first2=F.|last3=Preparata|first3=F.P.|year=1975|title=On finding the maxima of a set of vectors|journal=Journal of the ACM|volume=22|issue=4|pages=469–76|doi=10.1145/321906.321910|s2cid=2698043}}</ref><ref>{{cite journal|last1=Godfrey|first1=P.|last2=Shipley|first2=R.|last3=Gryz|first3=J.|year=2006|title=Algorithms and Analyses for Maximal Vector Computation|journal=VLDB Journal|volume=16|pages=5–28|citeseerx=10.1.1.73.6344|doi=10.1007/s00778-006-0029-7|s2cid=7374749}}</ref>

Revision as of 01:12, 16 February 2023

बहुउद्देश्यीय अनुकूलन में, पैरेटो फ्रंट सभी पारेटो कुशल समाधानों का समुच्चय है।[1] इसे व्यापक रूप से अभियांत्रिकी में उपयोग किया जाता है।[2]: 111–148  यह प्रारूपो को प्रत्येक पैरामीटर की पूरी श्रृंखला पर विचार करने के अतिरक्त कुशल विकल्पों के समुच्चय पर ध्यान केंद्रित करने और इस समुच्चय के अंदर व्यापार-बंद करने की अनुमति देता है।[3]: 63–65 [4]: 399–412 

पैरेटो फ्रंटियर का उदाहरण। बॉक्सिंग बिंदु व्यवहार्य विकल्पों का प्रतिनिधित्व करते हैं, और छोटे मूल्यों को बड़े लोगों के लिए पसंद किया जाता है। बिंदु C पेरेटो सीमा पर नहीं है क्योंकि यह बिंदु A और बिंदु B दोनों का प्रभुत्व है। बिंदु A और B पर किसी अन्य का सख्ती से प्रभुत्व नहीं है, और इसलिए यह सीमा पर स्थित है।
उत्पादन-संभावना की सीमा। लाल रेखा पारेटो-कुशल फ्रंटियर का एक उदाहरण है, जहां सीमांत और उसके नीचे का क्षेत्र विकल्पों का एक सतत समुच्चय है। सीमांत पर लाल बिंदु उत्पादन के पारेटो-इष्टतम विकल्पों के उदाहरण हैं। सीमा से दूर के बिंदु, जैसे कि N और K, पारेतो-प्रभावी नहीं हैं, क्योंकि सीमांत पर ऐसे बिंदु मौजूद हैं जो उन पर पारेटो-प्रभुत्व रखते हैं।

परिभाषा

पेरेटो फ्रंटियर, पी (वाई), को अधिक औपचारिक रूप से निम्नानुसार वर्णित किया जा सकता है। कार्य के साथ एक प्रणाली पर विचार करें , जहाँ X मीट्रिक स्थान में व्यवहार्य निर्णयों का एक कॉम्पैक्ट जगह है , और Y में कसौटी सदिश का व्यवहार्य समुच्चय है , ऐसा है कि .

हम मानते हैं कि मापदंड मानों की पसंदीदा दिशाएँ ज्ञात हैं। एक बिंदु एक और बिंदु के लिए (सख्ती से हावी) पसंद किया जाता है , के रूप में लिखा गया है . पेरेटो सीमांत इस प्रकार लिखा गया है:


प्रतिस्थापन की सीमांत दर

अर्थशास्त्र में पैरेटो फ्रंटियर का एक महत्वपूर्ण दृष्टीकोण यह है कि पारेतो-कुशल आवंटन पर, प्रतिस्थापन की सीमांत दर सभी उपभोक्ताओं के लिए समान होती है।[5] एम उपभोक्ताओं और एन वस्तुओं के साथ एक प्रणाली और प्रत्येक उपभोक्ता के उपयोगिता समारोह के रूप में विचार करके एक औपचारिक बयान प्राप्त किया जा सकता है जहां , सभी के लिए मान सदिश है,जो सभी के लिए व्यवहार्यता बाधा है के लिए . पेरेटो इष्टतम आवंटन खोजने के लिए, हम लैग्रैंगियन यांत्रिकी को अधिकतम प्रयोग करते हैं: