REGULATION OF THE RELATIONSHIP BETWEEN ADDITIVE REDUCTION AND METRICS METHODS
Objectives. The aim of the work is to determine the relationship between generalised criterion and target programming methods.Methods. The paper considers the aggregation operation that underlies many decision-making procedures used in input-output models, in neural network technologies and in the s...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Dagestan State Technical University
2017-10-01
|
| Series: | Вестник Дагестанского государственного технического университета: Технические науки |
| Subjects: | |
| Online Access: | https://vestnik.dgtu.ru/jour/article/view/400 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1839576251658928128 |
|---|---|
| author | E. M. Aristova |
| author_facet | E. M. Aristova |
| author_sort | E. M. Aristova |
| collection | DOAJ |
| description | Objectives. The aim of the work is to determine the relationship between generalised criterion and target programming methods.Methods. The paper considers the aggregation operation that underlies many decision-making procedures used in input-output models, in neural network technologies and in the study of multi-purpose systems. The use of certain metrics within the framework of target programming can lead to solutions that are not Pareto-optimal. Therefore, in targeted programming, a significant place is given to finding the conditions under which the use of one or another metric obviously leads to Pareto-optimal solutions. The necessary (Carlin's theorem) and sufficient conditions of Pareto-optimality are known to perform the additive reduction. For a generalised criterion on the basis of order operators of weighted aggregation, two theorems proven by the author (the theorem on the inclusion of the set of Pareto-optimal solutions into a set of effective solutions and the Pareto optimality theorem for the solution obtained) are presented.Results. The proof of the Pareto optimality theorem of the solution is given, maximising the generalised criterion obtained on the basis of the order operations of weighted aggregation, which justifies the use of operations of this type for solving the problems of vector optimisation or multicriteria choice. The theorem on the existence of an additive reduction for a metric is true only in the particular case and is based on Carlin's theorem, according to which a subset of Pareto-set points maximises some additive reduction.Conclusion. In the paper a relationship between the additive reduction and metrics methods is established. An assertion concerning the relationship between the parameters of the distance function in the target programming method and the weighting coefficients of the additive reduction is formulated and proved, which ensures the equivalence of the optimal Pareto solutions. |
| format | Article |
| id | doaj-art-9e930896f45e40dba434d3150e38f398 |
| institution | Matheson Library |
| issn | 2073-6185 2542-095X |
| language | Russian |
| publishDate | 2017-10-01 |
| publisher | Dagestan State Technical University |
| record_format | Article |
| series | Вестник Дагестанского государственного технического университета: Технические науки |
| spelling | doaj-art-9e930896f45e40dba434d3150e38f3982025-08-04T13:03:18ZrusDagestan State Technical UniversityВестник Дагестанского государственного технического университета: Технические науки2073-61852542-095X2017-10-0144210711710.21822/2073-6185-2017-44-2-107-117352REGULATION OF THE RELATIONSHIP BETWEEN ADDITIVE REDUCTION AND METRICS METHODSE. M. Aristova0Voronezh State UniversityObjectives. The aim of the work is to determine the relationship between generalised criterion and target programming methods.Methods. The paper considers the aggregation operation that underlies many decision-making procedures used in input-output models, in neural network technologies and in the study of multi-purpose systems. The use of certain metrics within the framework of target programming can lead to solutions that are not Pareto-optimal. Therefore, in targeted programming, a significant place is given to finding the conditions under which the use of one or another metric obviously leads to Pareto-optimal solutions. The necessary (Carlin's theorem) and sufficient conditions of Pareto-optimality are known to perform the additive reduction. For a generalised criterion on the basis of order operators of weighted aggregation, two theorems proven by the author (the theorem on the inclusion of the set of Pareto-optimal solutions into a set of effective solutions and the Pareto optimality theorem for the solution obtained) are presented.Results. The proof of the Pareto optimality theorem of the solution is given, maximising the generalised criterion obtained on the basis of the order operations of weighted aggregation, which justifies the use of operations of this type for solving the problems of vector optimisation or multicriteria choice. The theorem on the existence of an additive reduction for a metric is true only in the particular case and is based on Carlin's theorem, according to which a subset of Pareto-set points maximises some additive reduction.Conclusion. In the paper a relationship between the additive reduction and metrics methods is established. An assertion concerning the relationship between the parameters of the distance function in the target programming method and the weighting coefficients of the additive reduction is formulated and proved, which ensures the equivalence of the optimal Pareto solutions.https://vestnik.dgtu.ru/jour/article/view/400perfect solutionadditive reductionmetrictarget programming methodset of criteria |
| spellingShingle | E. M. Aristova REGULATION OF THE RELATIONSHIP BETWEEN ADDITIVE REDUCTION AND METRICS METHODS Вестник Дагестанского государственного технического университета: Технические науки perfect solution additive reduction metric target programming method set of criteria |
| title | REGULATION OF THE RELATIONSHIP BETWEEN ADDITIVE REDUCTION AND METRICS METHODS |
| title_full | REGULATION OF THE RELATIONSHIP BETWEEN ADDITIVE REDUCTION AND METRICS METHODS |
| title_fullStr | REGULATION OF THE RELATIONSHIP BETWEEN ADDITIVE REDUCTION AND METRICS METHODS |
| title_full_unstemmed | REGULATION OF THE RELATIONSHIP BETWEEN ADDITIVE REDUCTION AND METRICS METHODS |
| title_short | REGULATION OF THE RELATIONSHIP BETWEEN ADDITIVE REDUCTION AND METRICS METHODS |
| title_sort | regulation of the relationship between additive reduction and metrics methods |
| topic | perfect solution additive reduction metric target programming method set of criteria |
| url | https://vestnik.dgtu.ru/jour/article/view/400 |
| work_keys_str_mv | AT emaristova regulationoftherelationshipbetweenadditivereductionandmetricsmethods |