Дуальний метод програмування
The optimization problem is interpreted as the choice of such a combination of arguments (independent variables) that, under given external influences and constraints, delivers an extremum of the objective function. The objective function reflects the concept of optimization criterion. With several...
Збережено в:
| Дата: | 2023 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2023
|
| Теми: | |
| Онлайн доступ: | https://jais.net.ua/index.php/files/article/view/55 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Problems of Control and Informatics |
Репозитарії
Problems of Control and Informatics| id |
oai:ojs2.jais.net.ua:article-55 |
|---|---|
| record_format |
ojs |
| institution |
Problems of Control and Informatics |
| baseUrl_str |
|
| datestamp_date |
2024-03-13T13:01:22Z |
| collection |
OJS |
| language |
Ukrainian |
| topic |
нелокальний метод дуальне програмування обчислювальний експеримент комп՚ютерна оптимізація складні системи |
| spellingShingle |
нелокальний метод дуальне програмування обчислювальний експеримент комп՚ютерна оптимізація складні системи Voronin, Albert Savchenko, Alina Дуальний метод програмування |
| topic_facet |
нелокальный метод дуальное программирование вычислительный эксперимент компьютерная оптимизация сложные системы нелокальний метод дуальне програмування обчислювальний експеримент комп՚ютерна оптимізація складні системи non-local method dual programming computational experiment computer optimization complex systems |
| format |
Article |
| author |
Voronin, Albert Savchenko, Alina |
| author_facet |
Voronin, Albert Savchenko, Alina |
| author_sort |
Voronin, Albert |
| title |
Дуальний метод програмування |
| title_short |
Дуальний метод програмування |
| title_full |
Дуальний метод програмування |
| title_fullStr |
Дуальний метод програмування |
| title_full_unstemmed |
Дуальний метод програмування |
| title_sort |
дуальний метод програмування |
| title_alt |
The dual method of programming Дуальный метод программирования |
| description |
The optimization problem is interpreted as the choice of such a combination of arguments (independent variables) that, under given external influences and constraints, delivers an extremum of the objective function. The objective function reflects the concept of optimization criterion. With several criteria, the objective function has the meaning of 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, and to management problems, and to other subject areas. A non-local method of mathematical programming is proposed, which makes it possible to reduce the number of necessary calculations of the objective function. In the optimal design, especially multi-criteria, objective functions are calculated on complex algorithms that require large computing resources and computing time. The proposed method of dual programming is relevant for computer optimization of complex systems. |
| publisher |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine |
| publishDate |
2023 |
| url |
https://jais.net.ua/index.php/files/article/view/55 |
| work_keys_str_mv |
AT voroninalbert thedualmethodofprogramming AT savchenkoalina thedualmethodofprogramming AT voroninalbert dualʹnyjmetodprogrammirovaniâ AT savchenkoalina dualʹnyjmetodprogrammirovaniâ AT voroninalbert dualʹnijmetodprogramuvannâ AT savchenkoalina dualʹnijmetodprogramuvannâ AT voroninalbert dualmethodofprogramming AT savchenkoalina dualmethodofprogramming |
| first_indexed |
2025-10-30T02:48:33Z |
| last_indexed |
2025-10-30T02:48:33Z |
| _version_ |
1847373347023749120 |
| spelling |
oai:ojs2.jais.net.ua:article-552024-03-13T13:01:22Z The dual method of programming Дуальный метод программирования Дуальний метод програмування Voronin, Albert Savchenko, Alina нелокальный метод дуальное программирование вычислительный эксперимент компьютерная оптимизация сложные системы нелокальний метод дуальне програмування обчислювальний експеримент комп՚ютерна оптимізація складні системи non-local method dual programming computational experiment computer optimization complex systems The optimization problem is interpreted as the choice of such a combination of arguments (independent variables) that, under given external influences and constraints, delivers an extremum of the objective function. The objective function reflects the concept of optimization criterion. With several criteria, the objective function has the meaning of 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, and to management problems, and to other subject areas. A non-local method of mathematical programming is proposed, which makes it possible to reduce the number of necessary calculations of the objective function. In the optimal design, especially multi-criteria, objective functions are calculated on complex algorithms that require large computing resources and computing time. The proposed method of dual programming is relevant for computer optimization of complex systems. Задача оптимизации трактуется как выбор такого сочетания аргументов (независимых переменных), которое при заданных внешних воздействиях и ограничениях рождает экстремум целевой функции. Целевая функция отражает понятие критерия оптимизации. При наличии нескольких критериев целевая функция имеет смысл скалярной свертки критериев. Сущность понятия оптимизации состоит в экстремизации целевой функции. Это касается и задач принятия решений, и задач управления и других предметных областей. Предложен нелокальный метод математического программирования, позволяющий уменьшить количество необходимых вычислений целевой функции. При оптимальном проектировании, особенно в многокритериальном, целевые функции рассчитываются на сложных алгоритмах, требующих больших вычислительных ресурсов и вычислительного времени. Предлагаемый метод дуального программирования актуален для компьютерной оптимизации сложных систем. Задача оптимізації трактується як вибір такого поєднання аргументів (незалежних змінних), яке при заданих зовнішніх впливах та обмеженнях породжує екстремум цільової функції. Цільова функція відбиває поняття критерію оптимізації. За наявності кількох критеріїв цільова функція має сенс скалярної згортки критеріїв. Сутність поняття оптимізації полягає у екстремізації цільової функції. Це стосується і задач прийняття рішень, і задач керування, і інших предметних областей. Запропоновано нелокальний метод математичного програмування, який дає змогу зменшити кількість необхідних обчислень цільової функції. При оптимальному проектуванні, особливо багатокритеріальному, цільові функції розраховуються на складних алгоритмах, що вимагають великих обчислювальних ресурсів і обчислювального часу. Запропонований метод дуального програмування актуальний для комп'ютерної оптимізації складних систем. V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2023-07-07 Article Article application/pdf https://jais.net.ua/index.php/files/article/view/55 10.34229/2786-6505-2022-3-4 Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; Том 67 № 3 (2022): Міжнародний науково-технічний журнал "Проблеми керування та інформатики"; 56-60 International Scientific Technical Journal "Problems of Control and Informatics; Том 67 № 3 (2022): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 56-60 International Scientific Technical Journal "Problems of Control and Informatics"; Vol. 67 No. 3 (2022): International Scientific Technical Journal "PROBLEMS OF CONTROL AND INFORMATICS"; 56-60 2786-6505 2786-6491 10.34229/2786-6505-2022-3 uk https://jais.net.ua/index.php/files/article/view/55/128 Copyright (c) 2022 Albert Voronin, Alina Savchenko https://creativecommons.org/licenses/by-nc-nd/4.0/ |