Оценены методы управления запросами и показано, что эффективным является метод групповой выборки, при реализации которого из очереди запросов обслуживается несколько запросов одновременно, и выбираются запросы, так чтобы сумма их приоритетов была максимальной. Установлено, что все множество запросов в общем виде можно описать характеристической нелинейной булевой функцией и при этом наиболее перспективным подходом к управлению обработки запросов является сведение этой задачи к задачам линейного и нелинейного булевого программирования, однако при этом требуется иметь эффективные, с точки зрения временной сложности, алгоритмы их решения.

На основе идей рангового подхода предложен метод, позволяющий решать задачи линейного булевого и нелинейного булевого программирования с единых позиций, что достигнуто благодаря использованию представления пространства решений в виде симметричного графа и разработки процедуры отсечения неперспективных вариантов с использованием принципа оптимизации по направлению. Показано, что данный подход позволяет получить эффективные приближенные алгоритмы решения данной задачи, имеющие полиномиальную временную сложность. При этом погрешность решений в случае равномерного закона распределения коэффициентов в функционале и ограничениях при числе ограничений больше 60 не превышает 2 - 6 %. Показано, что с увеличением размерности решаемой задачи и числа ограничений в ней погрешность в среднем у предложенных алгоритмов асимптотически уменьшается.

Індекс рубрикатора НБУВ: Е422.321.215*723.115

Шифр НБУВ: Ж100193 Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: Е422.362*723.611

Рубрики:

Організми, які метаболізують сірку

Шифр НБУВ: Ж100193 Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: Е40*422.362

Рубрики:

Загальна мікробіологія

Шифр НБУВ: Ж100193 Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: Е40*723-634 + Е422.362*72

Рубрики:

Загальна мікробіологія

Організми, які метаболізують сірку

Шифр НБУВ: Ж28852/б. Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: Е422.321.12*80 + Е0*822.221

Рубрики:

Загальна біологія

Шифр НБУВ: Ж25976 Пошук видання у каталогах НБУВ 

Розглянуто наближене розв'язування початково-крайової задачі теплопровідності у двозв'язній тривимірній області, обмеженій двома гладкими поверхнями, на яких задано граничні умови типу Діріхле. Зроблено припущення, що початкова умова є нульовою. Для напівдискретизації за часовою змінною використано інтегральне перетворення Лапласа, яке дає змогу звести задачу до сукупності стаціонарних задач для рівняння Гельмгольца. Наближений розв'язок вихідної задачі одержано шляхом наближеного інтегрування оберненого перетворення Лапласа. Сукупність стаціонарних задач розв'язано за допомогою методу граничних інтегральних рівнянь. Для розв'язування одержаних систем інтегральних рівнянь застосовано метод Нистрьома. Числові результати підтверджують високу ефективність методу.

Індекс рубрикатора НБУВ: В192.163

Рубрики:

Наближене розв'язання інтегральних та інтегро-диференціальних рівнянь

Шифр НБУВ: Ж28852/прикл. Пошук видання у каталогах НБУВ