Дуальний метод програмування
Задача оптимізації трактується як вибір такого поєднання аргументів (незалежних змінних), яке при заданих зовнішніх впливах та обмеженнях породжує екстремум цільової функції. Цільова функція відбиває поняття критерію оптимізації. За наявності кількох критеріїв цільова функція має сенс скалярної згор...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2022 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2022
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/210887 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Дуальний метод програмування / А.М. Воронін, А.С. Савченко // Проблеми керування та інформатики. — 2022. — № 3. — С. 56-60. — Бібліогр.: 4 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862685953307443200 |
|---|---|
| author | Воронін, А.М. Савченко, А.С. |
| author_facet | Воронін, А.М. Савченко, А.С. |
| citation_txt | Дуальний метод програмування / А.М. Воронін, А.С. Савченко // Проблеми керування та інформатики. — 2022. — № 3. — С. 56-60. — Бібліогр.: 4 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Задача оптимізації трактується як вибір такого поєднання аргументів (незалежних змінних), яке при заданих зовнішніх впливах та обмеженнях породжує екстремум цільової функції. Цільова функція відбиває поняття критерію оптимізації. За наявності кількох критеріїв цільова функція має сенс скалярної згортки критеріїв. Сутність поняття оптимізації полягає у екстремізації цільової функції. Це стосується і задач прийняття рішень, і задач керування, і інших предметних областей. Запропоновано нелокальний метод математичного програмування, який дає змогу зменшити кількість необхідних обчислень цільової функції. При оптимальному проектуванні, особливо багатокритеріальному, цільові функції розраховуються на складних алгоритмах, що вимагають великих обчислювальних ресурсів і обчислювального часу. Запропонований метод дуального програмування актуальний для комп'ютерної оптимізації складних систем.
The optimization problem is interpreted as the selection of a combination of arguments (independent variables) that, under given external influences and constraints, generates an extremum of the objective function. The objective function reflects the concept of an optimization criterion. When there are multiple criteria, the objective function makes sense as a scalar convolution of the criteria. The essence of the concept of optimization is the extremization of the objective function. This applies to decision-making problems, control problems, and other subject areas. A non-local mathematical programming method is proposed, which reduces the number of required objective function computations. In optimal design, especially multi-criteria design, the objective functions are calculated using complex algorithms that require significant computational resources and time. The proposed dual programming method is relevant for the computer optimization of complex systems.
|
| first_indexed | 2026-03-17T12:01:32Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-210887 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Ukrainian |
| last_indexed | 2026-03-17T12:01:32Z |
| publishDate | 2022 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Воронін, А.М. Савченко, А.С. 2025-12-20T09:27:55Z 2022 Дуальний метод програмування / А.М. Воронін, А.С. Савченко // Проблеми керування та інформатики. — 2022. — № 3. — С. 56-60. — Бібліогр.: 4 назв. — укр. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/210887 519.9 10.34229/2786-6505-2022-3-4 Задача оптимізації трактується як вибір такого поєднання аргументів (незалежних змінних), яке при заданих зовнішніх впливах та обмеженнях породжує екстремум цільової функції. Цільова функція відбиває поняття критерію оптимізації. За наявності кількох критеріїв цільова функція має сенс скалярної згортки критеріїв. Сутність поняття оптимізації полягає у екстремізації цільової функції. Це стосується і задач прийняття рішень, і задач керування, і інших предметних областей. Запропоновано нелокальний метод математичного програмування, який дає змогу зменшити кількість необхідних обчислень цільової функції. При оптимальному проектуванні, особливо багатокритеріальному, цільові функції розраховуються на складних алгоритмах, що вимагають великих обчислювальних ресурсів і обчислювального часу. Запропонований метод дуального програмування актуальний для комп'ютерної оптимізації складних систем. The optimization problem is interpreted as the selection of a combination of arguments (independent variables) that, under given external influences and constraints, generates an extremum of the objective function. The objective function reflects the concept of an optimization criterion. When there are multiple criteria, the objective function makes sense as a scalar convolution of the criteria. The essence of the concept of optimization is the extremization of the objective function. This applies to decision-making problems, control problems, and other subject areas. A non-local mathematical programming method is proposed, which reduces the number of required objective function computations. In optimal design, especially multi-criteria design, the objective functions are calculated using complex algorithms that require significant computational resources and time. The proposed dual programming method is relevant for the computer optimization of complex systems. uk Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методи оптимізації та оптимальне керування Дуальний метод програмування The Dual Method of Programming Article published earlier |
| spellingShingle | Дуальний метод програмування Воронін, А.М. Савченко, А.С. Методи оптимізації та оптимальне керування |
| title | Дуальний метод програмування |
| title_alt | The Dual Method of Programming |
| title_full | Дуальний метод програмування |
| title_fullStr | Дуальний метод програмування |
| title_full_unstemmed | Дуальний метод програмування |
| title_short | Дуальний метод програмування |
| title_sort | дуальний метод програмування |
| topic | Методи оптимізації та оптимальне керування |
| topic_facet | Методи оптимізації та оптимальне керування |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/210887 |
| work_keys_str_mv | AT voronínam dualʹniimetodprogramuvannâ AT savčenkoas dualʹniimetodprogramuvannâ AT voronínam thedualmethodofprogramming AT savčenkoas thedualmethodofprogramming |