Листровой С. В. Общий подход к решению задач булевого программирования / С. В. Листровой, С. Е. Лаврик // Радіоелектрон. і комп'ют. системи. - 2008. - № 1. - С. 118-131. - Библиогр.: 8 назв. - рус.На основе идей рангового подхода предложен метод, позволяющий решать задачи линейного булевого и нелинейного булевого программирования с единых позиций, что достигнуто благодаря использованию представления пространства решений в виде симметричного графа и разработки процедуры отсечения неперспективных вариантов с использованием принципа оптимизации по направлению. Показано, что данный подход позволяет получить эффективные приближенные алгоритмы решения данной задачи, имеющие полиномиальную временную сложность. При этом погрешность решений в случае равномерного закона распределения коэффициентов в функционале и ограничениях при числе ограничений больше 60 не превышает 2 - 6 %. Показано, что с увеличением размерности решаемой задачи и числа ограничений в ней погрешность в среднем у предложенных алгоритмов асимптотически уменьшается. Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: Ж24450 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|