Використання r-алгоритму Шора в лінійних задачах робастної оптимізації
Cтаття присвячена опису нового підходу до побудови алгоритмів розв’язання задач лінійного програмування (ЛП-задач), у яких кількість обмежень є значно більшою за кількість змінних. Він базується на використанні модифікації r-алгоритму для розв`язання задачі мінімізації негладкої функції, яка є еквів...
Gespeichert in:
| Veröffentlicht in: | Кібернетика та комп’ютерні технології |
|---|---|
| Datum: | 2021 |
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/179351 |
| 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: | Використання r-алгоритму Шора в лінійних задачах робастної оптимізації / П.І. Стецюк, М.Г. Стецюк, Д.О. Брагін, М.О. Молодик // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 29-42. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862636919706353664 |
|---|---|
| author | Стецюк, П.І. Стецюк, М.Г. Брагін, Д.О. Молодик, М.О. |
| author_facet | Стецюк, П.І. Стецюк, М.Г. Брагін, Д.О. Молодик, М.О. |
| citation_txt | Використання r-алгоритму Шора в лінійних задачах робастної оптимізації / П.І. Стецюк, М.Г. Стецюк, Д.О. Брагін, М.О. Молодик // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 29-42. — Бібліогр.: 12 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| description | Cтаття присвячена опису нового підходу до побудови алгоритмів розв’язання задач лінійного програмування (ЛП-задач), у яких кількість обмежень є значно більшою за кількість змінних. Він базується на використанні модифікації r-алгоритму для розв`язання задачі мінімізації негладкої функції, яка є еквівалентною ЛП-задачі. Переваги підходу продемонстровані на лінійній задачі робастної оптимізації та задачі робастної оцінки параметрів за допомогою методу найменших модулів. Розроблені octave-програми призначені для розв’язання ЛП-задач з дуже великою кількістю обмежень, для яких використання стандартного програмного забезпечення з лінійного програмування є або неможливим або недоцільним, адже вимагає значних обчислювальних ресурсів.
Статья посвящена описанию нового подхода к построению алгоритмов решения задач линейного программирования (ЛП-задач), в которых количество ограничений значительно больше числа переменных. Он базируется на использовании модификации r-алгоритма для решения задачи минимизации негладкой функции, эквивалентной ЛП-задаче. Преимущества подхода продемонстрированы на линейной задаче робастной оптимизации и задаче робастной оценки параметров с помощью метода наименьших модулей. Разработанные octave-программы предназначены для решения ЛП-задач с очень большим количеством ограничений, для которых использование стандартного программного обеспечения линейного программирования является или невозможным или нецелесообразным, так как требует значительных вычислительных ресурсов.
The paper is devoted to the description of a new approach to the construction of algorithms for solving linear programming problems (LP-problems), in which the number of constraints is much greater than the number of variables. It is based on the use of a modification of the r-algorithm to solve the problem of minimizing a nonsmooth function, which is equivalent to LP problem. The advantages of the approach are demonstrated on the linear robust optimization problem and the robust parameters estimation problem using the least moduli method. The developed octave programs are designed to solve LP problems with a very large number of constraints, for which the use of standard software from linear programming is either impossible or impractical, because it requires significant computing resources.
|
| first_indexed | 2025-11-30T22:14:13Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-179351 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| isbn | DOI: https://doi.org/10.34229/2707-451X.21.1.3 |
| issn | 2707-4501 |
| language | Ukrainian |
| last_indexed | 2025-11-30T22:14:13Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Стецюк, П.І. Стецюк, М.Г. Брагін, Д.О. Молодик, М.О. 2021-04-29T19:11:22Z 2021-04-29T19:11:22Z 2021 Використання r-алгоритму Шора в лінійних задачах робастної оптимізації / П.І. Стецюк, М.Г. Стецюк, Д.О. Брагін, М.О. Молодик // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 29-42. — Бібліогр.: 12 назв. — укр. DOI: https://doi.org/10.34229/2707-451X.21.1.3 2707-4501 https://nasplib.isofts.kiev.ua/handle/123456789/179351 519.85 Cтаття присвячена опису нового підходу до побудови алгоритмів розв’язання задач лінійного програмування (ЛП-задач), у яких кількість обмежень є значно більшою за кількість змінних. Він базується на використанні модифікації r-алгоритму для розв`язання задачі мінімізації негладкої функції, яка є еквівалентною ЛП-задачі. Переваги підходу продемонстровані на лінійній задачі робастної оптимізації та задачі робастної оцінки параметрів за допомогою методу найменших модулів. Розроблені octave-програми призначені для розв’язання ЛП-задач з дуже великою кількістю обмежень, для яких використання стандартного програмного забезпечення з лінійного програмування є або неможливим або недоцільним, адже вимагає значних обчислювальних ресурсів. Статья посвящена описанию нового подхода к построению алгоритмов решения задач линейного программирования (ЛП-задач), в которых количество ограничений значительно больше числа переменных. Он базируется на использовании модификации r-алгоритма для решения задачи минимизации негладкой функции, эквивалентной ЛП-задаче. Преимущества подхода продемонстрированы на линейной задаче робастной оптимизации и задаче робастной оценки параметров с помощью метода наименьших модулей. Разработанные octave-программы предназначены для решения ЛП-задач с очень большим количеством ограничений, для которых использование стандартного программного обеспечения линейного программирования является или невозможным или нецелесообразным, так как требует значительных вычислительных ресурсов. The paper is devoted to the description of a new approach to the construction of algorithms for solving linear programming problems (LP-problems), in which the number of constraints is much greater than the number of variables. It is based on the use of a modification of the r-algorithm to solve the problem of minimizing a nonsmooth function, which is equivalent to LP problem. The advantages of the approach are demonstrated on the linear robust optimization problem and the robust parameters estimation problem using the least moduli method. The developed octave programs are designed to solve LP problems with a very large number of constraints, for which the use of standard software from linear programming is either impossible or impractical, because it requires significant computing resources. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Методи оптимізації та екстремальні задачі Використання r-алгоритму Шора в лінійних задачах робастної оптимізації Использование r-алгоритма Шора в линейных задачах робастной оптимизации Use of the Shor’s r-algorithm in linear robust optimization problems Article published earlier |
| spellingShingle | Використання r-алгоритму Шора в лінійних задачах робастної оптимізації Стецюк, П.І. Стецюк, М.Г. Брагін, Д.О. Молодик, М.О. Методи оптимізації та екстремальні задачі |
| title | Використання r-алгоритму Шора в лінійних задачах робастної оптимізації |
| title_alt | Использование r-алгоритма Шора в линейных задачах робастной оптимизации Use of the Shor’s r-algorithm in linear robust optimization problems |
| title_full | Використання r-алгоритму Шора в лінійних задачах робастної оптимізації |
| title_fullStr | Використання r-алгоритму Шора в лінійних задачах робастної оптимізації |
| title_full_unstemmed | Використання r-алгоритму Шора в лінійних задачах робастної оптимізації |
| title_short | Використання r-алгоритму Шора в лінійних задачах робастної оптимізації |
| title_sort | використання r-алгоритму шора в лінійних задачах робастної оптимізації |
| topic | Методи оптимізації та екстремальні задачі |
| topic_facet | Методи оптимізації та екстремальні задачі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/179351 |
| work_keys_str_mv | AT stecûkpí vikoristannâralgoritmušoravlíníinihzadačahrobastnoíoptimízacíí AT stecûkmg vikoristannâralgoritmušoravlíníinihzadačahrobastnoíoptimízacíí AT bragíndo vikoristannâralgoritmušoravlíníinihzadačahrobastnoíoptimízacíí AT molodikmo vikoristannâralgoritmušoravlíníinihzadačahrobastnoíoptimízacíí AT stecûkpí ispolʹzovanieralgoritmašoravlineinyhzadačahrobastnoioptimizacii AT stecûkmg ispolʹzovanieralgoritmašoravlineinyhzadačahrobastnoioptimizacii AT bragíndo ispolʹzovanieralgoritmašoravlineinyhzadačahrobastnoioptimizacii AT molodikmo ispolʹzovanieralgoritmašoravlineinyhzadačahrobastnoioptimizacii AT stecûkpí useoftheshorsralgorithminlinearrobustoptimizationproblems AT stecûkmg useoftheshorsralgorithminlinearrobustoptimizationproblems AT bragíndo useoftheshorsralgorithminlinearrobustoptimizationproblems AT molodikmo useoftheshorsralgorithminlinearrobustoptimizationproblems |