सदिश अनुकूलन

सदिश अनुकूलन, गणितीय अनुकूलन का एक ऐसा उपक्षेत्र है जहाँ सदिश-मान उद्देश्य फलनों वाली अनुकूलन समस्याओं को दिए गए आंशिक क्रमण के सापेक्ष और कुछ बाधाओं के अधीन अनुकूलित किया जाता है। एक बहुउद्देश्यीय अनुकूलन समस्या, सदिश अनुकूलन समस्या की एक विशेष स्थिति है: उद्देश्यीय अंतरिक्ष, एक परिमित विमाओं वाला यूक्लिडीय अंतरिक्ष है जो आंशिक रूप से घटक-वार "से कम या के बराबर" क्रमण से क्रमित है।

समस्या निर्माण

गणितीय शब्दों में, एक सदिश अनुकूलन समस्या को निम्न प्रकार लिखा जा सकता है:

$C\operatorname {-} \min _{x\in S}f(x)$

जहाँ $f:X\to Z$ आंशिक रूप से क्रमित सदिश अंतरिक्ष $Z$ के लिए। आंशिक क्रमण एक शंकु $C\subseteq Z$ द्वारा प्रेरित है। $X$ एक स्वेच्छ समुच्चय है और $S\subseteq X$ सुसंगत समुच्चय कहलाता है।

हल की अवधारणाएँ

विभिन्न न्यूनता धारणाएँ अस्तित्व में हैं, जिनमें से कुछ निम्न हैं:

• ${\bar {x}}\in S$ एक दुर्बलतः दक्ष बिंदु (दुर्बल न्यूनक) है यदि प्रत्येक $x\in S$ के लिए, $f(x)-f({\bar {x}})\not \in -\operatorname {int} C$ है।
• ${\bar {x}}\in S$ एक दक्ष बिंदु (न्यूनीकारक) है यदि प्रत्येक $x\in S$ के लिए, $f(x)-f({\bar {x}})\not \in -C\backslash \{0\}$ है।
• ${\bar {x}}\in S$ एक यथार्थतः दक्ष बिंदु (यथार्थ न्यूनक) है यदि ${\bar {x}}$ संवृत उत्तल शंकु ${\tilde {C}}$ के सापेक्ष एक दुर्बल दक्ष बिंदु है, जहाँ $C\backslash \{0\}\subseteq \operatorname {int} {\tilde {C}}$।

प्रत्येक यथार्थ न्यूनक एक न्यूनक होता है। और प्रत्येक न्यूनक एक दुर्बल न्यूनक होता है।

आधुनिक हल अवधारणाओं में न केवल न्यूनता की धारणाएँ सम्मिलित हैं बल्कि न्यूनतम दक्षता को भी ध्यान में रखा जाता है।

हल करने की विधियाँ

• रैखिक सदिश अनुकूलन समस्याओं के लिए बेन्सन का एल्गोरिदम।

बहु-उद्देश्यीय अनुकूलन से संबंध

किसी भी बहुउद्देश्यीय अनुकूलन समस्या को निम्न रूप में लिखा जा सकता है

$\mathbb {R} _{+}^{d}\operatorname {-} \min _{x\in M}f(x)$

जहाँ $f:X\to \mathbb {R} ^{d}$ और $\mathbb {R} _{+}^{d}$, $\mathbb {R} ^{d}$ का गैर-ऋणात्मक ऑर्थेंट (अधिअष्टांश) है। इस प्रकार पैरेटो दक्ष बिंदु, इस सदिश अनुकूलन समस्या के न्यूनक हैं।