О сходимости локально Парето-оптимального поиска
Исследованы условия сходимости прямых методов непрерывной векторной оптимизации, которые не сводятся к скалярной оптимизации. Практические варианты этих методов предполагают дискретизацию допустимой области, аппроксимацию целевых функций и решение последовательности дискретных задач векторной оптими...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2015 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/112397 |
| 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: | О сходимости локально Парето-оптимального поиска / Б.В. Норкин // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 52-57. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-112397 |
|---|---|
| record_format |
dspace |
| spelling |
Норкин, Б.В. 2017-01-20T21:26:18Z 2017-01-20T21:26:18Z 2015 О сходимости локально Парето-оптимального поиска / Б.В. Норкин // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 52-57. — Бібліогр.: 13 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/112397 519.8; 368; 65.0 Исследованы условия сходимости прямых методов непрерывной векторной оптимизации, которые не сводятся к скалярной оптимизации. Практические варианты этих методов предполагают дискретизацию допустимой области, аппроксимацию целевых функций и решение последовательности дискретных задач векторной оптимизации. При небольших размерностях пространства решений дискретные задачи могут быть решены перебором. Приведены достаточные условия, при которых локально Парето-оптимальные решения приближенных задач аппроксимируют локально Парето-оптимальные решения исходной задачи (с некоторой точностью). Досліджено умови збіжності прямих методів неперервної векторної оптимізації, які не зводяться до скалярної оптимізації. Практичні варіанти цих методів припускають дискретизацію допустимої області, апроксимацію цільових функцій і розв’язання послідовності дискретних задач векторної оптимізації. При невеликій вимірності простору рішень дискретні задачі можуть бути вирішені перебором. Наведено достатні умови, за яких локально Парето-оптимальні розв’язки наближених задач апроксимують локально Парето-оптимальні розв’язки вихідної задачі (з деякою точністю). Direct methods for continuous vector optimization not reducible to a scalar optimization are studied. Practical implementations of these methods assume sampling the feasible region, approximation of the objective functions and solving a sequence of discrete vector optimization problems. With small dimensions of the solution space discrete problem can be solved by enumeration. We give sufficient conditions under which Pareto optimal solutions of approximate problems approximate the Pareto optimal solution of the original problem (with some accuracy). ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень О сходимости локально Парето-оптимального поиска Про збіжність прямих методів неперервної векторної оптимізації On convergence of direct methods for continuous vector optimization Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
О сходимости локально Парето-оптимального поиска |
| spellingShingle |
О сходимости локально Парето-оптимального поиска Норкин, Б.В. |
| title_short |
О сходимости локально Парето-оптимального поиска |
| title_full |
О сходимости локально Парето-оптимального поиска |
| title_fullStr |
О сходимости локально Парето-оптимального поиска |
| title_full_unstemmed |
О сходимости локально Парето-оптимального поиска |
| title_sort |
о сходимости локально парето-оптимального поиска |
| author |
Норкин, Б.В. |
| author_facet |
Норкин, Б.В. |
| publishDate |
2015 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про збіжність прямих методів неперервної векторної оптимізації On convergence of direct methods for continuous vector optimization |
| description |
Исследованы условия сходимости прямых методов непрерывной векторной оптимизации, которые не сводятся к скалярной оптимизации. Практические варианты этих методов предполагают дискретизацию допустимой области, аппроксимацию целевых функций и решение последовательности дискретных задач векторной оптимизации. При небольших размерностях пространства решений дискретные задачи могут быть решены перебором. Приведены достаточные условия, при которых локально Парето-оптимальные решения приближенных задач аппроксимируют локально Парето-оптимальные решения исходной задачи (с некоторой точностью).
Досліджено умови збіжності прямих методів неперервної векторної оптимізації, які не зводяться до скалярної оптимізації. Практичні варіанти цих методів припускають дискретизацію допустимої області, апроксимацію цільових функцій і розв’язання послідовності дискретних задач векторної оптимізації. При невеликій вимірності простору рішень дискретні задачі можуть бути вирішені перебором. Наведено достатні умови, за яких локально Парето-оптимальні розв’язки наближених задач апроксимують локально Парето-оптимальні розв’язки вихідної задачі (з деякою точністю).
Direct methods for continuous vector optimization not reducible to a scalar optimization are studied. Practical implementations of these methods assume sampling the feasible region, approximation of the objective functions and solving a sequence of discrete vector optimization problems. With small dimensions of the solution space discrete problem can be solved by enumeration. We give sufficient conditions under which Pareto optimal solutions of approximate problems approximate the Pareto optimal solution of the original problem (with some accuracy).
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/112397 |
| fulltext |
|
| citation_txt |
О сходимости локально Парето-оптимального поиска / Б.В. Норкин // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 52-57. — Бібліогр.: 13 назв. — рос. |
| work_keys_str_mv |
AT norkinbv oshodimostilokalʹnoparetooptimalʹnogopoiska AT norkinbv prozbížnístʹprâmihmetodívneperervnoívektornoíoptimízacíí AT norkinbv onconvergenceofdirectmethodsforcontinuousvectoroptimization |
| first_indexed |
2025-11-24T10:12:49Z |
| last_indexed |
2025-11-24T10:12:49Z |
| _version_ |
1850844662964682752 |