Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах
|
|
| Creator |
Листровой, С.В.
Листровая, Е.С. Курцев, М.С. |
|
| Subject |
Математическое моделирование и вычислительные методы
|
|
| Description |
Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в функционале, так и в ограничениях. Приведены результаты экспериментального исследования погрешности разработанных алгоритмов и их временной сложности.
Показано ефективність рангового підходу до вирішення довільних задач булевого програмування. Описано процедури, які дозволяють розв’язувати задачі лінійного і нелінійного програмування з використанням алгоритмів поліноміальної складності з невеликою похибкою та довільними нелінійностями як в функціоналі, так і в обмеженнях. Наведено результати експериментального дослідження похибки розроблених алгоритмів та їх складності. The efficiency of ranking approach to solving arbitrary Boolean programming tasks has been shown. Procedures are described which allow solving problems of linear and nonlinear programming using algorithms of polynomial complexity with a small error, with arbitrary nonlinearities, both in functionality and limitations. The article also shows the results of experimental investigation of the error of the developed algorithms and their time complexity. |
|
| Date |
2017-04-14T12:50:30Z
2017-04-14T12:50:30Z 2017 |
|
| Type |
Article
|
|
| Identifier |
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах / С.В. Листровой, Е.С. Листровая, М.С. Курцев // Электронное моделирование. — 2017. — Т. 39, № 1. — С. 19-38. — Бібліогр.: 8 назв. — рос.
0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/115854 519.854 |
|
| Language |
ru
|
|
| Relation |
Электронное моделирование
|
|
| Publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
|
|