Використання r-алгоритму Шора в лінійних задачах робастної оптимізації
Cтаття присвячена опису нового підходу до побудови алгоритмів розв’язання задач лінійного програмування (ЛП-задач), у яких кількість обмежень є значно більшою за кількість змінних. Він базується на використанні модифікації r-алгоритму для розв`язання задачі мінімізації негладкої функції, яка є еквів...
Збережено в:
| Дата: | 2021 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Назва видання: | Кібернетика та комп’ютерні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/179351 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Використання r-алгоритму Шора в лінійних задачах робастної оптимізації / П.І. Стецюк, М.Г. Стецюк, Д.О. Брагін, М.О. Молодик // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 29-42. — Бібліогр.: 12 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-179351 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1793512021-04-30T01:26:26Z Використання r-алгоритму Шора в лінійних задачах робастної оптимізації Стецюк, П.І. Стецюк, М.Г. Брагін, Д.О. Молодик, М.О. Методи оптимізації та екстремальні задачі 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. 2021 Article Використання r-алгоритму Шора в лінійних задачах робастної оптимізації / П.І. Стецюк, М.Г. Стецюк, Д.О. Брагін, М.О. Молодик // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 29-42. — Бібліогр.: 12 назв. — укр. DOI: https://doi.org/10.34229/2707-451X.21.1.3 2707-4501 http://dspace.nbuv.gov.ua/handle/123456789/179351 519.85 uk Кібернетика та комп’ютерні технології Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Методи оптимізації та екстремальні задачі Методи оптимізації та екстремальні задачі |
| spellingShingle |
Методи оптимізації та екстремальні задачі Методи оптимізації та екстремальні задачі Стецюк, П.І. Стецюк, М.Г. Брагін, Д.О. Молодик, М.О. Використання r-алгоритму Шора в лінійних задачах робастної оптимізації Кібернетика та комп’ютерні технології |
| description |
Cтаття присвячена опису нового підходу до побудови алгоритмів розв’язання задач лінійного програмування (ЛП-задач), у яких кількість обмежень є значно більшою за кількість змінних. Він базується на використанні модифікації r-алгоритму для розв`язання задачі мінімізації негладкої функції, яка є еквівалентною ЛП-задачі. Переваги підходу продемонстровані на лінійній задачі робастної оптимізації та задачі робастної оцінки параметрів за допомогою методу найменших модулів. Розроблені octave-програми призначені для розв’язання ЛП-задач з дуже великою кількістю обмежень, для яких використання стандартного програмного забезпечення з лінійного програмування є або неможливим або недоцільним, адже вимагає значних обчислювальних ресурсів. |
| format |
Article |
| author |
Стецюк, П.І. Стецюк, М.Г. Брагін, Д.О. Молодик, М.О. |
| author_facet |
Стецюк, П.І. Стецюк, М.Г. Брагін, Д.О. Молодик, М.О. |
| author_sort |
Стецюк, П.І. |
| title |
Використання r-алгоритму Шора в лінійних задачах робастної оптимізації |
| title_short |
Використання r-алгоритму Шора в лінійних задачах робастної оптимізації |
| title_full |
Використання r-алгоритму Шора в лінійних задачах робастної оптимізації |
| title_fullStr |
Використання r-алгоритму Шора в лінійних задачах робастної оптимізації |
| title_full_unstemmed |
Використання r-алгоритму Шора в лінійних задачах робастної оптимізації |
| title_sort |
використання r-алгоритму шора в лінійних задачах робастної оптимізації |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2021 |
| topic_facet |
Методи оптимізації та екстремальні задачі |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/179351 |
| citation_txt |
Використання r-алгоритму Шора в лінійних задачах робастної оптимізації / П.І. Стецюк, М.Г. Стецюк, Д.О. Брагін, М.О. Молодик // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2021. — № 1. — С. 29-42. — Бібліогр.: 12 назв. — укр. |
| series |
Кібернетика та комп’ютерні технології |
| work_keys_str_mv |
AT stecûkpí vikoristannâralgoritmušoravlíníjnihzadačahrobastnoíoptimízacíí AT stecûkmg vikoristannâralgoritmušoravlíníjnihzadačahrobastnoíoptimízacíí AT bragíndo vikoristannâralgoritmušoravlíníjnihzadačahrobastnoíoptimízacíí AT molodikmo vikoristannâralgoritmušoravlíníjnihzadačahrobastnoíoptimízacíí |
| first_indexed |
2023-10-18T22:48:07Z |
| last_indexed |
2023-10-18T22:48:07Z |
| _version_ |
1796156471274110976 |