Approximation of Multi-Dimensional Edgeworth-Pareto Hull in Non-linear Multi-Objective Problems
Autor: | Alexander V. Lotov, Andrey I. Ryabikov |
---|---|
Rok vydání: | 2019 |
Předmět: |
Set (abstract data type)
Nonlinear system Optimization problem Intersection (set theory) Computer science TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY Product (mathematics) Hull MathematicsofComputing_GENERAL Pareto principle Applied mathematics Computer Science::Computational Geometry Finite set |
Zdroj: | Lecture Notes in Computational Science and Engineering ISBN: 9783030234355 |
DOI: | 10.1007/978-3-030-23436-2_9 |
Popis: | The paper is devoted to approximating the multi-dimensional Edgeworth-Pareto Hull, which is a tool for decision support in multi-objective optimization problems. The notion of the Edgeworth-Pareto Hull is introduced. It is demonstrated how the effective hull of a non-convex multi-dimensional set given by a mapping can be approximated by the product (intersection) of a finite number of Edgeworth-Pareto Hulls. Then, a new numerical technique for approximating the non-convex EPH for complicated problems is proposed and its properties are discussed. |
Databáze: | OpenAIRE |
Externí odkaz: |