Простий
пошук
Розширений
пошук
Покажчики
Професійний
пошук
Рубрикатор
НБУВ
Розподілений
пошук

Бази даних

Наукова періодика України - результати пошуку

Книжкові видання та компакт-диски
Журнали та продовжувані видання
Автореферати дисертацій
Реферативна база даних
Наукова періодика України
Тематичний навігатор
Авторитетний файл імен осіб
Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"
Вид пошуку
у знайденому
Повнотекстовий пошук
 Знайдено в інших БД:Книжкові видання та компакт-диски (4)Реферативна база даних (31)
Список видань за алфавітом назв:
A  B  C  D  E  F  G  H  I  J  L  M  N  O  P  R  S  T  U  V  W  
А  Б  В  Г  Ґ  Д  Е  Є  Ж  З  И  І  К  Л  М  Н  О  П  Р  С  Т  У  Ф  Х  Ц  Ч  Ш  Щ  Э  Ю  Я  

Авторський покажчик    Покажчик назв публікацій


Пошуковий запит: (<.>A=Листровой С$<.>)
Загальна кількість знайдених документів : 22
Представлено документи з 1 до 20
...
1.

Листровой С. В. 
О возможностях построения интеллектуальных вычислительных систем [Електронний ресурс] / С. В. Листровой, А. И. Тимочко, А. Ю. Гуль // Радіоелектронні і комп’ютерні системи. - 2003. - № 3. - С. 155–163. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2003_3_29
Попередній перегляд:   Завантажити - 274.913 Kb    Зміст випуску     Цитування
2.

Листровой С. В. 
Общий подход к решению задач булевого программирования [Електронний ресурс] / С. В. Листровой, С. Е. Лаврик // Радіоелектронні і комп’ютерні системи. - 2008. - № 1. - С. 118–131. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2008_1_23
На основе идей рангового подхода предложен метод, позволяющий решать задачи линейного булевого и нелинейного булевого программирования с единых позиций, что достигнуто благодаря использованию представления пространства решений в виде симметричного графа и разработки процедуры отсечения неперспективных вариантов с использованием принципа оптимизации по направлению. Показано, что данный подход позволяет получить эффективные приближенные алгоритмы решения данной задачи, имеющие полиномиальную временную сложность. При этом погрешность решений в случае равномерного закона распределения коэффициентов в функционале и ограничениях при числе ограничений больше 60 не превышает 2 - 6 %. Показано, что с увеличением размерности решаемой задачи и числа ограничений в ней погрешность в среднем у предложенных алгоритмов асимптотически уменьшается.Предложены универсальные процедуры решения широкого класса задач дискретной оптимизации, которые могут эффективно распараллеливаться на основании циклических параллельных вычислительных структур. Решение задач базируется на определении пространства возможных решений задач дискретной оптимизации и теории графов в виде стянутого дерева всех путей. Формирование экстремальных путей на ярусе дерева может осуществляться одновременно, что позволяет организовать эффективное распараллеливание вычислительного процесса. Проанализированы возможности использования предложенных обобщенных процедур для построения интеллектуальных вычислительных систем.
Попередній перегляд:   Завантажити - 456.926 Kb    Зміст випуску    Реферативна БД     Цитування
3.

Листровой С. В. 
Методы управления запросами в распределенных информационных системах [Електронний ресурс] / С. В. Листровой, С. Е. Лаврик // Радіоелектронні і комп’ютерні системи. - 2008. - № 2. - С. 90–93. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2008_2_19
Оценены методы управления запросами и показано, что эффективным является метод групповой выборки, при реализации которого из очереди запросов обслуживается несколько запросов одновременно, и выбираются запросы, так чтобы сумма их приоритетов была максимальной. Установлено, что все множество запросов в общем виде можно описать характеристической нелинейной булевой функцией и при этом наиболее перспективным подходом к управлению обработки запросов является сведение этой задачи к задачам линейного и нелинейного булевого программирования, однако при этом требуется иметь эффективные, с точки зрения временной сложности, алгоритмы их решения.
Попередній перегляд:   Завантажити - 281.202 Kb    Зміст випуску    Реферативна БД     Цитування
4.

Листровой С. В. 
Общий подход к организации параллельных вычислений при решении задач комбинированной оптимизации и теории графов [Електронний ресурс] / С. В. Листровой, Е. С. Листровая // Радіоелектронні і комп’ютерні системи. - 2009. - № 6. - С. 15–19. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2009_6_4
Предложена универсальная процедура решения произвольных задач дискретной оптимизации, которая может быть эффективно распараллелена для решения на основании циклических параллельных вычислительных структур. Решение задач основано на представлении пространства возможных решений задач дискретной оптимизации и теории графов в виде стянутого древа всех путей, что позволяет сводить решение рассматриваемых задач к определению экстремальных путей в стянутом дереве путей, формирование которых на ярусе дерева может осуществляться одновременно, что и позволяет организовать эффективное распараллеливание вычислительного процесса.
Попередній перегляд:   Завантажити - 313.785 Kb    Зміст випуску    Реферативна БД     Цитування
5.

Листровой С. В. 
О распознавательном и вычислительном вариантах задачи "выполнимость" [Електронний ресурс] / С. В. Листровой, Е. С. Листровая // Системи обробки інформації. - 2006. - Вип. 6. - С. 184-188. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2006_6_29
Попередній перегляд:   Завантажити - 401.482 Kb    Зміст випуску     Цитування
6.

Листровой С. В. 
Определение кратчайших гамильтоновых циклов в неориентированном графе [Електронний ресурс] / С. В. Листровой, В. А. Пудов, В. В. Калачева // Системи обробки інформації. - 2006. - Вип. 5. - С. 155-160. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2006_5_29
Попередній перегляд:   Завантажити - 356.101 Kb    Зміст випуску     Цитування
7.

Листровой С. В. 
Решение задачи о наименьшем вершинном покрытии в произвольных графах [Електронний ресурс] / С. В. Листровой, А. В. Сидоренко, А. Ю. Гуль // Системи обробки інформації. - 2005. - Вип. 1. - С. 201-209. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2005_1_30
Показана возможность построения полиномиального алгоритма решения задачи о наименьшем вершинном покрытии в произвольных графах и предложен алгоритм решения этой задачи с временной сложностью, не превышающей <$E roman {О ( n sup 3})>.
Попередній перегляд:   Завантажити - 404.543 Kb    Зміст випуску    Реферативна БД     Цитування
8.

Листровой С. В. 
Оптимизированный метод решения задачи о наименьшем покрытии на основе негарантированного прогнозирования [Електронний ресурс] / С. В. Листровой, С. В. Моцный // Системи обробки інформації. - 2015. - Вип. 1. - С. 118-121. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2015_1_29
Представлен оптимизированный метод решения задачи о наименьшем покрытии для произвольных графов, основанный на составлении и анализе пессимистического негарантированного прогнозирования наихудшего случая формирования выборки вершин, которые можно включить в покрытие. Рассмотрена эффективность работы данного алгоритма при использовании различных моделей построения графов. Проанализирована временная сложность, погрешность, а также рациональность использования данного метода в средах распараллеливания нагрузки и телекоммуникационных системах.
Попередній перегляд:   Завантажити - 308.78 Kb    Зміст випуску    Реферативна БД     Цитування
9.

Листровой С. В. 
Исследование безопасности в информационно-телекоммуникационных системах [Електронний ресурс] / С. В. Листровой, С. В. Моцный // Інформаційно-керуючі системи на залізничному транспорті. - 2014. - № 4(Дод.). - С. 45. - Режим доступу: http://nbuv.gov.ua/UJRN/Ikszt_2014_4(Dod
Попередній перегляд:   Завантажити - 81.862 Kb    Зміст випуску     Цитування
10.

Листровой С. В. 
Подходы к предотвращению угроз в компьютерных сетях на основе решения задачи о наименьшем покрытии [Електронний ресурс] / С. В. Листровой, С. В. Моцный // Інформаційно-керуючі системи на залізничному транспорті. - 2013. - № 6. - С. 31-35. - Режим доступу: http://nbuv.gov.ua/UJRN/Ikszt_2013_6_9
Попередній перегляд:   Завантажити - 151.61 Kb    Зміст випуску     Цитування
11.

Листровой С. В. 
Разработка метода мониторинга распределенной вычислительной системы на основе определения кратчайших путей и кратчайших гамильтоновых циклов в граф [Електронний ресурс] / С. В. Листровой, С. В. Минухин, Е. С. Листровая // Восточно-Европейский журнал передовых технологий. - 2015. - № 6(4). - С. 32-45. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2015_6(4)__6
Рассмотрен метод мониторинга распределенной вычислительной системы, в основу которого положен принцип минимизации времени опроса удаленными агентами объектов мониторинга, в которые входят ресурсы (узлы кластера), задания и коммуникационные каналы связи. Показано, что время опроса на основе агентов удаленного доступа определяется последовательностью их запуска на ресурсах распределенной системы.
Попередній перегляд:   Завантажити - 949.074 Kb    Зміст випуску    Реферативна БД     Цитування
12.

Листровой С. В. 
Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах [Електронний ресурс] / С. В. Листровой, Е. С. Листровая, М. С. Курцев // Электронное моделирование. - 2017. - Т. 39, № 1. - С. 19-38. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_1_4
Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в функционале, так и в ограничениях. Приведены результаты экспериментального исследования погрешности разработанных алгоритмов и их временной сложности.
Попередній перегляд:   Завантажити - 1.146 Mb    Зміст випуску    Реферативна БД     Цитування
13.

Листровой С. В. 
Метод поиска наибольших максимальных независимых множеств вершин неориентированного графа [Електронний ресурс] / С. В. Листровой, А. В. Сидоренко, Е. С. Листровая // Электронное моделирование. - 2017. - Т. 39, № 3. - С. 17-35. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_3_4
Предложен метод поиска наибольших максимальных независимых множеств неориентированного связного графа, позволяющий при числе вершин в графе, не превышающем 120, и плотностях ребер в диапазоне от 0,067 до 0,9, решать задачу определения наибольших максимальных независимых множеств за полиномиальное время. При дальнейшем увеличении числа вершин и уменьшении плотности ребер в графе алгоритм имеет экспоненциальную сложность, в среднем не превышающую О(2<^>0,4n), которая имеет тенденцию к уменьшению при увеличении плотности ребер в графе, где n - число вершин графа.
Попередній перегляд:   Завантажити - 161.623 Kb    Зміст випуску    Реферативна БД     Цитування
14.

Листровой С. В. 
Алгоритм решения задачи о наименьшем вершинном покрытии произвольного графа с помощью систем квадратичных уравнений [Електронний ресурс] / С. В. Листровой, С. В. Моцный // Электронное моделирование. - 2015. - Т. 37, № 6. - С. 3-17. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2015_37_6_3
Предложен алгоритм решения задачи о наименьшем покрытии произвольного графа с помощью систем квадратичных уравнений, которые позволяют достигать высокой степени распараллеливания операций. Для решения этой задачи на практике используются приближенные алгоритмы с различными коэффициентами аппроксимации. Приведены результаты экспериментального анализа, свидетельствующие о преимуществе описанного алгоритма по сравнению с существующими.
Попередній перегляд:   Завантажити - 132.855 Kb    Зміст випуску    Реферативна БД     Цитування
15.

Листровой С. В. 
Метод решения k-SAT-задачи сведением ее к задаче о покрытии [Електронний ресурс] / С. В. Листровой, А. В. Сидоренко // Электронное моделирование. - 2015. - Т. 37, № 5. - С. 17-37. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2015_37_5_4
Предложен алгоритм решения k-SAT-задачи в среднем за полиномиальное время и 3-SAT-задачи за полиномиальное время. Предлагаемый метод позволяет существенно сократить время решения SAT-задач.
Попередній перегляд:   Завантажити - 164.57 Kb    Зміст випуску    Реферативна БД     Цитування
16.

Листровой С. В. 
Метод и модель планирования распределения пакетов заданий в кластере Grid системы [Електронний ресурс] / С. В. Листровой, Е. С. Листровая, М. С. Курцев // Электронное моделирование. - 2016. - Т. 38, № 6. - С. 85-105. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2016_38_6_8
Представлена имитационная модель работы Grid системы, которая позволяет сравнивать существующие методы планирования выполнения заданий, и дано математическое описание исследуемых в модели характеристик. Приведен пример решения задачи на основе метода групповой выборки. Получены экспериментальные результаты, подтверждающие преимущества метода планирования выполнения заданий на основе решения задач булевого нелинейного программирования.
Попередній перегляд:   Завантажити - 617.8 Kb    Зміст випуску    Реферативна БД     Цитування
17.

Листровой С. В. 
Метод перечисления максимальных независимых множеств в неориентированных графах [Електронний ресурс] / С. В. Листровой, А. В. Сидоренко, Е. С. Листровая // Электронное моделирование. - 2017. - Т. 39, № 4. - С. 3-17. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_4_3
Предложена процедура перечисления только максимальных независимых множеств в неориентированных произвольных графах, позволяющая уменьшить временную сложность реализации алгоритма.На основе рангового подхода предложен метод перечисления максимальных независимых множеств неориентированного связного графа с временной сложностью, в среднем не превышающей O (n<^>6), где n - число вершин в графе, для графов, не содержащих разделяющих вершин, размерность которых не превышает n = 125.
Попередній перегляд:   Завантажити - 139.229 Kb    Зміст випуску    Реферативна БД     Цитування
18.

Листровой С. В. 
Математическая и имитационная модель планирования выполнения заданий в кластере Grid-системы [Електронний ресурс] / С. В. Листровой, М. С. Курцев // Інформаційно-керуючі системи на залізничному транспорті. - 2016. - № 2. - С. 61-72. - Режим доступу: http://nbuv.gov.ua/UJRN/Ikszt_2016_2_11
Попередній перегляд:   Завантажити - 526.578 Kb    Зміст випуску     Цитування
19.

Листровой С. В. 
Обоснование гипотезы о четырех красках [Електронний ресурс] / С. В. Листровой, Е. С. Листровая // Електронне моделювання. - 2018. - Т. 40, № 3. - С. 33-40. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2018_40_3_4
Дано обоснование машинного доказательства гипотезы о четырех красках, выполненного группой математиков, возглавляемой К. Аппелем и В. Хейкеном.
Попередній перегляд:   Завантажити - 93.485 Kb    Зміст випуску    Реферативна БД     Цитування
20.

Листровой С. В. 
Анализ сетевого трафика стека протоколов TCP/IP на основе динамической модели [Електронний ресурс] / С. В. Листровой, С. В. Моцный // Інформаційно-керуючі системи на залізничному транспорті. - 2014. - № 5. - С. 10-14. - Режим доступу: http://nbuv.gov.ua/UJRN/Ikszt_2014_5_3
Попередній перегляд:   Завантажити - 154.148 Kb    Зміст випуску     Цитування
...
 
Відділ наукової організації електронних інформаційних ресурсів
Пам`ятка користувача

Всі права захищені © Національна бібліотека України імені В. І. Вернадського