Простийпошук |
Розширенийпошук |
Покажчики
|
Професійний пошук |
Рубрикатор НБУВ |
Розподілений пошук |
Бази даних
Наукова періодика України - результати пошуку
Книжкові видання та компакт-дискиЖурнали та продовжувані виданняАвтореферати дисертаційРеферативна база данихНаукова періодика УкраїниТематичний навігаторАвторитетний файл імен осіб
 |
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Повнотекстовий пошук
| Знайдено в інших БД: | Реферативна база даних (2) |
Список видань за алфавітом назв: Авторський покажчик Покажчик назв публікацій  |
Пошуковий запит: (<.>AT=Листровой Общий подход к решению$<.>) | |||
|
Загальна кількість знайдених документів : 1 |
|||
| 1. | 
Листровой С. В. Общий подход к решению задач булевого программирования [Електронний ресурс] / С. В. Листровой, С. Е. Лаврик // Радіоелектронні і комп’ютерні системи. - 2008. - № 1. - С. 118–131. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2008_1_23 На основе идей рангового подхода предложен метод, позволяющий решать задачи линейного булевого и нелинейного булевого программирования с единых позиций, что достигнуто благодаря использованию представления пространства решений в виде симметричного графа и разработки процедуры отсечения неперспективных вариантов с использованием принципа оптимизации по направлению. Показано, что данный подход позволяет получить эффективные приближенные алгоритмы решения данной задачи, имеющие полиномиальную временную сложность. При этом погрешность решений в случае равномерного закона распределения коэффициентов в функционале и ограничениях при числе ограничений больше 60 не превышает 2 - 6 %. Показано, что с увеличением размерности решаемой задачи и числа ограничений в ней погрешность в среднем у предложенных алгоритмов асимптотически уменьшается.Предложены универсальные процедуры решения широкого класса задач дискретной оптимизации, которые могут эффективно распараллеливаться на основании циклических параллельных вычислительных структур. Решение задач базируется на определении пространства возможных решений задач дискретной оптимизации и теории графов в виде стянутого дерева всех путей. Формирование экстремальных путей на ярусе дерева может осуществляться одновременно, что позволяет организовать эффективное распараллеливание вычислительного процесса. Проанализированы возможности использования предложенных обобщенных процедур для построения интеллектуальных вычислительных систем. | ||
Попередній перегляд: 
Реферативна БД
 |
| Відділ інформаційно-комунікаційних технологій |
 Пам`ятка користувача |