dc.contributor.author | Листровой, С.В. | |
dc.contributor.author | Лаврик, С.Е. | |
dc.date.accessioned | 2022-12-13T13:21:52Z | |
dc.date.available | 2022-12-13T13:21:52Z | |
dc.date.issued | 2008 | |
dc.identifier.citation | Листровой, С. В. Общий подход к решению задач булевого программирования / С. В. Листровой, С. Е. Лаврик // Радіоелектронні і комп'ютерні системи. – 2008. – № 1. – C. 118–131. | uk_UA |
dc.identifier.issn | 1814-4225 | |
dc.identifier.uri | http://dspace.library.khai.edu/xmlui/handle/123456789/3237 | |
dc.description.abstract | На основе идей рангового подхода предложен метод позволяющий решать задачи линейного булевого и
нелинейного булевого программирования с единых позиций. Что достигнуто, благодаря использованию
представления пространства решений, в виде симметричного графа и разработки процедуры отсечения неперспективных вариантов с использованием принципа оптимизации по направлению. В работе показано,
что данный подход позволяет получить эффективные приближенные алгоритмы решения данной задачи,
имеющие полиномиальную временную сложность. При этом погрешность решений, в случае равномерного
закона распределения коэффициентов в функционале и ограничениях при числе ограничений больше шестидесяти не превышает 2-6%. Показано, что с увеличением размерности решаемой задачи и числа ограничений в ней погрешность в среднем у предложенных алгоритмов асимптотически уменьшается. | uk_UA |
dc.description.abstract | На основі ідей рангового підходу запропоновано метод, що дозволяє вирішувати завдання лінійного булевого та нелінійного булевого програмування з єдиних позицій. Що досягнуто завдяки використанню подання простору рішень у вигляді симетричного графа та розробки процедури відсікання неперспективних варіантів з використанням принципу оптимізації за напрямом. У роботі показано, що цей підхід дозволяє отримати ефективні наближені алгоритми розв'язання цієї задачі, що мають поліноміальну складність часу. При цьому похибка рішень у разі рівномірного закону розподілу коефіцієнтів у функціоналі та обмеженнях при числі обмежень більше шістдесяти не перевищує 2-6%. Показано, що зі збільшенням розмірності розв'язуваної задачі та числа обмежень у ній похибка в середньому у запропонованих алгоритмів асимптотично зменшується. | uk_UA |
dc.language.iso | ru | uk_UA |
dc.publisher | ХАІ | uk_UA |
dc.subject | радиоэлектронные и компьютерные системы | uk_UA |
dc.subject | ранговый подход | uk_UA |
dc.subject | булевое программирование | uk_UA |
dc.subject | радіоелектронні і комп'ютерні системи | uk_UA |
dc.subject | ранговий підхід | uk_UA |
dc.subject | бульове програмування | uk_UA |
dc.title | Общий подход к решению задач булевого программирования | uk_UA |
dc.type | Article | uk_UA |