On the Approximation of Vector Optimization Problems
В работе исследуются условия сходимости приближенного метода решения задач многокритериальной оптимизации, когда целевые функции и допустимое множество заменяются их приближениями. Доказано, что достаточным условием сходимости являются равномерная сходимость приближенных функций к исходной функции и...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и вычислительная техника |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/86145 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | On the Approximation of Vector Optimization Problems / B.V. Norkin // Кибернетика и вычислительная техника. — 2015. — Вип. 179. — С. 35-42. — Бібліогр.: 13 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862602667550834688 |
|---|---|
| author | Norkin, B.V. |
| author_facet | Norkin, B.V. |
| citation_txt | On the Approximation of Vector Optimization Problems / B.V. Norkin // Кибернетика и вычислительная техника. — 2015. — Вип. 179. — С. 35-42. — Бібліогр.: 13 назв. — англ. |
| collection | DSpace DC |
| container_title | Кибернетика и вычислительная техника |
| description | В работе исследуются условия сходимости приближенного метода решения задач многокритериальной оптимизации, когда целевые функции и допустимое множество заменяются их приближениями. Доказано, что достаточным условием сходимости являются равномерная сходимость приближенных функций к исходной функции и сходимость допустимого множества приближенных задач к допустимому множеству исходной задачи, по крайней мере, в окрестности решения.
У роботі досліджено умови збіжності наближеного методу розв'язання задач багатокритеріальної оптимізації у випадку коли цільові функції і допустима область замінюються їх наближеннями. Доведено, що достатньою умовою збіжності є рівномірна збіжність наближених функцій до початкової функції та збіжність допустимої множини наближени
We consider an approximation approach to solving vector optimization problems. The standard approach to such problems is to optimize one criterion under constraints on the others or to scalarize the problem, i.e. to combine all criteria into one scalar criterion. This paper describes a completely different approach, where the feasible set is approximated by a discrete grid (deterministic or random) and the vector function is approximately calculated on this grid. The obtained discrete problem is exactly solved by Pareto type optimization. The paper studies conditions for convergence of the approximation method when the objective functions and the feasible set are replaced by their more and more fine approximations.
|
| first_indexed | 2025-11-28T03:20:13Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86145 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0452-9910 |
| language | English |
| last_indexed | 2025-11-28T03:20:13Z |
| publishDate | 2015 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України |
| record_format | dspace |
| spelling | Norkin, B.V. 2015-09-08T12:43:06Z 2015-09-08T12:43:06Z 2015 On the Approximation of Vector Optimization Problems / B.V. Norkin // Кибернетика и вычислительная техника. — 2015. — Вип. 179. — С. 35-42. — Бібліогр.: 13 назв. — англ. 0452-9910 https://nasplib.isofts.kiev.ua/handle/123456789/86145 519.6 В работе исследуются условия сходимости приближенного метода решения задач многокритериальной оптимизации, когда целевые функции и допустимое множество заменяются их приближениями. Доказано, что достаточным условием сходимости являются равномерная сходимость приближенных функций к исходной функции и сходимость допустимого множества приближенных задач к допустимому множеству исходной задачи, по крайней мере, в окрестности решения. У роботі досліджено умови збіжності наближеного методу розв'язання задач багатокритеріальної оптимізації у випадку коли цільові функції і допустима область замінюються їх наближеннями. Доведено, що достатньою умовою збіжності є рівномірна збіжність наближених функцій до початкової функції та збіжність допустимої множини наближени We consider an approximation approach to solving vector optimization problems. The standard approach to such problems is to optimize one criterion under constraints on the others or to scalarize the problem, i.e. to combine all criteria into one scalar criterion. This paper describes a completely different approach, where the feasible set is approximated by a discrete grid (deterministic or random) and the vector function is approximately calculated on this grid. The obtained discrete problem is exactly solved by Pareto type optimization. The paper studies conditions for convergence of the approximation method when the objective functions and the feasible set are replaced by their more and more fine approximations. en Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України Кибернетика и вычислительная техника Интеллектуальное управление и системы On the Approximation of Vector Optimization Problems Про апроксимацію задач векторної оптимізації Об аппроксимации задач векторной оптимизации Article published earlier |
| spellingShingle | On the Approximation of Vector Optimization Problems Norkin, B.V. Интеллектуальное управление и системы |
| title | On the Approximation of Vector Optimization Problems |
| title_alt | Про апроксимацію задач векторної оптимізації Об аппроксимации задач векторной оптимизации |
| title_full | On the Approximation of Vector Optimization Problems |
| title_fullStr | On the Approximation of Vector Optimization Problems |
| title_full_unstemmed | On the Approximation of Vector Optimization Problems |
| title_short | On the Approximation of Vector Optimization Problems |
| title_sort | on the approximation of vector optimization problems |
| topic | Интеллектуальное управление и системы |
| topic_facet | Интеллектуальное управление и системы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86145 |
| work_keys_str_mv | AT norkinbv ontheapproximationofvectoroptimizationproblems AT norkinbv proaproksimacíûzadačvektornoíoptimízacíí AT norkinbv obapproksimaciizadačvektornoioptimizacii |