О сходимости локально Парето-оптимального поиска
Исследованы условия сходимости прямых методов непрерывной векторной оптимизации, которые не сводятся к скалярной оптимизации. Практические варианты этих методов предполагают дискретизацию допустимой области, аппроксимацию целевых функций и решение последовательности дискретных задач векторной оптими...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/112397 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О сходимости локально Парето-оптимального поиска / Б.В. Норкин // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 52-57. — Бібліогр.: 13 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-112397 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1123972017-01-21T03:03:18Z О сходимости локально Парето-оптимального поиска Норкин, Б.В. Исследованы условия сходимости прямых методов непрерывной векторной оптимизации, которые не сводятся к скалярной оптимизации. Практические варианты этих методов предполагают дискретизацию допустимой области, аппроксимацию целевых функций и решение последовательности дискретных задач векторной оптимизации. При небольших размерностях пространства решений дискретные задачи могут быть решены перебором. Приведены достаточные условия, при которых локально Парето-оптимальные решения приближенных задач аппроксимируют локально Парето-оптимальные решения исходной задачи (с некоторой точностью). Досліджено умови збіжності прямих методів неперервної векторної оптимізації, які не зводяться до скалярної оптимізації. Практичні варіанти цих методів припускають дискретизацію допустимої області, апроксимацію цільових функцій і розв’язання послідовності дискретних задач векторної оптимізації. При невеликій вимірності простору рішень дискретні задачі можуть бути вирішені перебором. Наведено достатні умови, за яких локально Парето-оптимальні розв’язки наближених задач апроксимують локально Парето-оптимальні розв’язки вихідної задачі (з деякою точністю). 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). 2015 Article О сходимости локально Парето-оптимального поиска / Б.В. Норкин // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 52-57. — Бібліогр.: 13 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/112397 519.8; 368; 65.0 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Исследованы условия сходимости прямых методов непрерывной векторной оптимизации, которые не сводятся к скалярной оптимизации. Практические варианты этих методов предполагают дискретизацию допустимой области, аппроксимацию целевых функций и решение последовательности дискретных задач векторной оптимизации. При небольших размерностях пространства решений дискретные задачи могут быть решены перебором. Приведены достаточные условия, при которых локально Парето-оптимальные решения приближенных задач аппроксимируют локально Парето-оптимальные решения исходной задачи (с некоторой точностью). |
| format |
Article |
| author |
Норкин, Б.В. |
| spellingShingle |
Норкин, Б.В. О сходимости локально Парето-оптимального поиска Теорія оптимальних рішень |
| author_facet |
Норкин, Б.В. |
| author_sort |
Норкин, Б.В. |
| title |
О сходимости локально Парето-оптимального поиска |
| title_short |
О сходимости локально Парето-оптимального поиска |
| title_full |
О сходимости локально Парето-оптимального поиска |
| title_fullStr |
О сходимости локально Парето-оптимального поиска |
| title_full_unstemmed |
О сходимости локально Парето-оптимального поиска |
| title_sort |
о сходимости локально парето-оптимального поиска |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2015 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/112397 |
| citation_txt |
О сходимости локально Парето-оптимального поиска / Б.В. Норкин // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 52-57. — Бібліогр.: 13 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT norkinbv oshodimostilokalʹnoparetooptimalʹnogopoiska |
| first_indexed |
2024-03-30T09:22:00Z |
| last_indexed |
2024-03-30T09:22:00Z |
| _version_ |
1796149882352828416 |