--- title: "Multi-objective optimization — Πολυκριτηριακή Βελτιστοποίηση" source: "https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7" wiki: "systems-analysis.info/int" article: "Multi-objective_optimization_—_Πολυκριτηριακή_Βελτιστοποίηση" language: "el" categories: - "Category:Decision theory" - "Category:Greek" - "Category:Operations research" revision_id: 4701 wiki_created_at: 2026-09-06T23:38:42Z wiki_modified_at: 2026-09-06T23:38:42Z downloaded_at: 2026-09-07T23:04:06Z --- # Multi-objective optimization — Πολυκριτηριακή Βελτιστοποίηση **Πολυκριτηριακή βελτιστοποίηση** (επίσης **πολυκριτηριακός προγραμματισμός**, αγγλ. *multi-objective optimization, multi-criteria optimization*) — είναι ένας κλάδος της μαθηματικής βελτιστοποίησης που μελετά προβλήματα ταυτόχρονης βελτιστοποίησης ως προς δύο ή περισσότερες αντικειμενικές συναρτήσεις (κριτήρια), οι οποίες, κατά κανόνα, έρχονται σε σύγκρουση μεταξύ τους^{[\[1\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-ru-wiki-moo-1)[\[2\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-trifonov-matlab-2)}. Τυπικά, το πρόβλημα διατυπώνεται ως ελαχιστοποίηση διανυσματικής αντικειμενικής συνάρτησης επί του συνόλου των αποδεκτών λύσεων. ## Ορισμός και ορολογία Το πρόβλημα πολυκριτηριακής βελτιστοποίησης στη γενική του μορφή διατυπώνεται ως εξής: $\min\limits_{x \in S}\{ f_{1}(x),f_{2}(x),\ldots,f_{k}(x)\}$ όπου $S \subseteq {\mathbb{R}}^{n}$ — μη κενό σύνολο αποδεκτών λύσεων, και $f_{i}:S \rightarrow {\mathbb{R}}$ — αντικειμενικές συναρτήσεις ($k \geq 2$)^{[\[3\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-encyclopedia-math-moo-3)}. Το διάνυσμα $f(x) = (f_{1}(x),\ldots,f_{k}(x))$ ονομάζεται διάνυσμα στόχων. Σε αντίθεση με τη βελτιστοποίηση βαθμωτής συνάρτησης, στη διατύπωση πολλαπλών κριτηρίων συνήθως δεν υπάρχει μία και μοναδική λύση που να βελτιώνει ταυτόχρονα όλα τα κριτήρια. Γι' αυτό η κλασική έννοια του βέλτιστου γενικεύεται με τη χρήση της έννοιας της βελτιστότητας κατά Pareto^{[\[4\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-ehrgott-pareto-4)}. - **Λύση Pareto** (βέλτιστη κατά Pareto ή αποδοτική λύση): αποδεκτή λύση $x^{\ast} \in S$, για την οποία δεν υπάρχει άλλη λύση $x \in S$ τέτοια ώστε $f_{i}(x) \leq f_{i}(x^{\ast})$ για όλα τα $i = 1,\ldots,k$, και ταυτόχρονα $f_{j}(x) < f_{j}(x^{\ast})$ για τουλάχιστον έναν δείκτη $j$^{[\[3\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-encyclopedia-math-moo-3)[\[4\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-ehrgott-pareto-4)}. Με άλλα λόγια, μια λύση είναι βέλτιστη κατά Pareto εάν κανένα κριτήριο δεν μπορεί να βελτιωθεί χωρίς να επιδεινωθεί τουλάχιστον ένα άλλο κριτήριο. - **Μέτωπο Pareto** (ή σύνολο Pareto): το σύνολο όλων των διανυσμάτων στόχων που αντιστοιχούν σε βέλτιστες κατά Pareto λύσεις. - **Ασθενώς βέλτιστη κατά Pareto λύση**: λύση $x^{\ast} \in S$, για την οποία δεν υπάρχει άλλη λύση $x \in S$ τέτοια ώστε $f_{i}(x) < f_{i}(x^{\ast})$ για όλα τα $i$. ## Βασικές ιδιότητες και θεωρήματα - **Θεώρημα σταθμισμένου αθροίσματος**: Σε κυρτά προβλήματα (όπου όλες οι συναρτήσεις $f_{i}(x)$ και το σύνολο $S$ είναι κυρτά) κάθε βέλτιστη κατά Pareto λύση $x^{\ast}$ είναι λύση του βαθμωτού προβλήματος ελαχιστοποίησης του σταθμισμένου αθροίσματος κριτηρίων $\min\limits_{x \in S}\sum\limits_{i = 1}^{k}w_{i}f_{i}(x)$ για κάποιο σύνολο μη αρνητικών βαρών $w_{i} \geq 0$. Ωστόσο, σε μη κυρτά προβλήματα, αυτή η μέθοδος ενδέχεται να μην εντοπίσει ορισμένα τμήματα του μετώπου Pareto^{[\[5\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-sobol-statnikov-5)[\[6\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-marler-arora-2010-6)}. - **Συνθήκες βελτιστότητας Karush-Kuhn-Tucker (KKT)**: Οι αναγκαίες συνθήκες βελτιστότητας για λεία προβλήματα γενικεύονται στην πολυκριτηριακή περίπτωση. Στο σημείο βέλτιστου κατά Pareto υπάρχει μη μηδενικό σύνολο μη αρνητικών πολλαπλασιαστών (βαρών), για τα οποία οι κλίσεις των αντικειμενικών συναρτήσεων και των ενεργών περιορισμών είναι γραμμικά εξαρτημένες^{[\[7\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-miettinen-book-7)}. - **Ιδιότητες του συνόλου λύσεων**: Το μέτωπο Pareto διαθέτει μια σειρά σημαντικών ποιοτικών χαρακτηριστικών. Το όριό του οριοθετείται από το **ιδανικό σημείο** (που αποτελείται από τα στοιχειακά ελάχιστα όλων των κριτηρίων) και το **σημείο ναδίρ** (από τα στοιχειακά μέγιστα στο μέτωπο)^{[\[7\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-miettinen-book-7)}. ## Παραδείγματα - **Γραμμικό πρόβλημα**: Ελαχιστοποίηση $f_{1}(x) = - x_{1}$ και $f_{2}(x) = - x_{2}$ υπό τον περιορισμό $x_{1} + x_{2} \leq 1$, $x_{1},x_{2} \geq 0$. Εδώ η βελτίωση ενός κριτηρίου (π.χ. αύξηση του $x_{1}$) οδηγεί αναπόφευκτα στην επιδείνωση του άλλου (μείωση του $x_{2}$). Το σύνολο των βέλτιστων κατά Pareto λύσεων είναι το τμήμα της ευθείας $x_{1} + x_{2} = 1$. - **Μη κυρτό πρόβλημα**: Ελαχιστοποίηση $f_{1}(x) = x^{2}$ και $f_{2}(x) = (x - 2)^{2}$ στο διάστημα $\lbrack 0,2\rbrack$. Το μέτωπο Pareto είναι μη κυρτό. Η μέθοδος σταθμισμένων αθροισμάτων με θετικά βάρη δεν θα μπορέσει να βρει λύσεις στο εσωτερικό αυτού του διαστήματος (π.χ. στο σημείο $x = 1$), καθώς ο γραμμικός συνδυασμός των κριτηρίων θα επιτυγχάνει ελάχιστο μόνο στα ακραία σημεία $x = 0$ ή $x = 2$^{[\[8\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-ehrgott-book-8)}. ## Συναφείς έννοιες και εφαρμογές Η πολυκριτηριακή βελτιστοποίηση συνδέεται στενά με τη λήψη αποφάσεων πολλαπλών κριτηρίων (MCDM), η οποία μελετά την επιλογή της καλύτερης εναλλακτικής λαμβάνοντας υπόψη τις προτιμήσεις του υπεύθυνου λήψης αποφάσεων. Οι κύριες μέθοδοι μετατροπής πολυκριτηριακού προβλήματος σε βαθμωτό (βαθμωτοποίηση) περιλαμβάνουν: - **Μέθοδος σταθμισμένων αθροισμάτων**. - **Μέθοδος περιορισμών $\varepsilon$**: Βελτιστοποιείται ένα κριτήριο, ενώ τα υπόλοιπα μετατρέπονται σε περιορισμούς της μορφής $f_{i}(x) \leq \varepsilon_{i}$. Αυτή η μέθοδος είναι ικανή να εντοπίζει λύσεις σε μη κυρτά τμήματα του μετώπου^{[\[9\]](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_note-mavrotas-2009-9)}. Η πολυκριτηριακή βελτιστοποίηση βρίσκει ευρεία εφαρμογή στον μηχανολογικό σχεδιασμό, στην οικονομία (π.χ. βελτιστοποίηση χαρτοφυλακίου), στη διοίκηση και στην οικολογία. ## Δείτε επίσης - Βελτιστότητα κατά Pareto - Διανυσματική βελτιστοποίηση - Θεωρία λήψης αποφάσεων - Συστήματα υποστήριξης λήψης αποφάσεων - Επιχειρησιακή έρευνα ## Παραπομπές 1. [↑](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-ru-wiki-moo_1-0) "Многокритериальная оптимизация". *Википедия*. [1] 2. [↑](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-trifonov-matlab_2-0) Трифонов А. Г. *Многокритериальная оптимизация*. Matlab Exponenta. [2] 3. ↑ ^{[3.0](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-encyclopedia-math-moo_3-0)} ^{[3.1](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-encyclopedia-math-moo_3-1)} "Multi-objective optimization". *Encyclopedia of Mathematics*. [3] 4. ↑ ^{[4.0](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-ehrgott-pareto_4-0)} ^{[4.1](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-ehrgott-pareto_4-1)} Ehrgott, M. (2012). Vilfredo Pareto and Multi-objective Optimization. *Documenta Mathematica*, Extra Volume ISMP, 447–453. [4] 5. [↑](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-sobol-statnikov_5-0) Соболь И. М., Статников Р. Б. (2006). *Выбор оптимальных параметров в задачах со многими критериями* (2-е изд.). Дрофа. 6. [↑](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-marler-arora-2010_6-0) Marler, R. T., & Arora, J. S. (2010). The weighted sum method for multi-objective optimization: new insights. *Structural and Multidisciplinary Optimization*, 41(6), 853-862. [5] 7. ↑ ^{[7.0](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-miettinen-book_7-0)} ^{[7.1](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-miettinen-book_7-1)} Miettinen, K. (1998). *Nonlinear Multiobjective Optimization*. Kluwer Academic Publishers. 8. [↑](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-ehrgott-book_8-0) Ehrgott, M. (2005). *Multicriteria Optimization* (2nd ed.). Springer-Verlag. 9. [↑](https://systems-analysis.info/int/Multi-objective_optimization_%E2%80%94_%CE%A0%CE%BF%CE%BB%CF%85%CE%BA%CF%81%CE%B9%CF%84%CE%B7%CF%81%CE%B9%CE%B1%CE%BA%CE%AE_%CE%92%CE%B5%CE%BB%CF%84%CE%B9%CF%83%CF%84%CE%BF%CF%80%CE%BF%CE%AF%CE%B7%CF%83%CE%B7#cite_ref-mavrotas-2009_9-0) Mavrotas, G. (2009). Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems. *Applied Mathematics and Computation*, 213(2), 455-465. [6]