Пошуковий запит: (<.>A=Листровой С$<.>) |
Загальна кількість знайдених документів : 22
Представлено документи з 1 до 20
|
| |
1. |
Листровой С. В. О возможностях построения интеллектуальных вычислительных систем [Електронний ресурс] / С. В. Листровой, А. И. Тимочко, А. Ю. Гуль // Радіоелектронні і комп’ютерні системи. - 2003. - № 3. - С. 155–163. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2003_3_29
|
2. |
Листровой С. В. Общий подход к решению задач булевого программирования [Електронний ресурс] / С. В. Листровой, С. Е. Лаврик // Радіоелектронні і комп’ютерні системи. - 2008. - № 1. - С. 118–131. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2008_1_23 На основе идей рангового подхода предложен метод, позволяющий решать задачи линейного булевого и нелинейного булевого программирования с единых позиций, что достигнуто благодаря использованию представления пространства решений в виде симметричного графа и разработки процедуры отсечения неперспективных вариантов с использованием принципа оптимизации по направлению. Показано, что данный подход позволяет получить эффективные приближенные алгоритмы решения данной задачи, имеющие полиномиальную временную сложность. При этом погрешность решений в случае равномерного закона распределения коэффициентов в функционале и ограничениях при числе ограничений больше 60 не превышает 2 - 6 %. Показано, что с увеличением размерности решаемой задачи и числа ограничений в ней погрешность в среднем у предложенных алгоритмов асимптотически уменьшается.Предложены универсальные процедуры решения широкого класса задач дискретной оптимизации, которые могут эффективно распараллеливаться на основании циклических параллельных вычислительных структур. Решение задач базируется на определении пространства возможных решений задач дискретной оптимизации и теории графов в виде стянутого дерева всех путей. Формирование экстремальных путей на ярусе дерева может осуществляться одновременно, что позволяет организовать эффективное распараллеливание вычислительного процесса. Проанализированы возможности использования предложенных обобщенных процедур для построения интеллектуальных вычислительных систем.
|
3. |
Листровой С. В. Методы управления запросами в распределенных информационных системах [Електронний ресурс] / С. В. Листровой, С. Е. Лаврик // Радіоелектронні і комп’ютерні системи. - 2008. - № 2. - С. 90–93. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2008_2_19 Оценены методы управления запросами и показано, что эффективным является метод групповой выборки, при реализации которого из очереди запросов обслуживается несколько запросов одновременно, и выбираются запросы, так чтобы сумма их приоритетов была максимальной. Установлено, что все множество запросов в общем виде можно описать характеристической нелинейной булевой функцией и при этом наиболее перспективным подходом к управлению обработки запросов является сведение этой задачи к задачам линейного и нелинейного булевого программирования, однако при этом требуется иметь эффективные, с точки зрения временной сложности, алгоритмы их решения.
|
4. |
Листровой С. В. Общий подход к организации параллельных вычислений при решении задач комбинированной оптимизации и теории графов [Електронний ресурс] / С. В. Листровой, Е. С. Листровая // Радіоелектронні і комп’ютерні системи. - 2009. - № 6. - С. 15–19. - Режим доступу: http://nbuv.gov.ua/UJRN/recs_2009_6_4 Предложена универсальная процедура решения произвольных задач дискретной оптимизации, которая может быть эффективно распараллелена для решения на основании циклических параллельных вычислительных структур. Решение задач основано на представлении пространства возможных решений задач дискретной оптимизации и теории графов в виде стянутого древа всех путей, что позволяет сводить решение рассматриваемых задач к определению экстремальных путей в стянутом дереве путей, формирование которых на ярусе дерева может осуществляться одновременно, что и позволяет организовать эффективное распараллеливание вычислительного процесса.
|
5. |
Листровой С. В. О распознавательном и вычислительном вариантах задачи "выполнимость" [Електронний ресурс] / С. В. Листровой, Е. С. Листровая // Системи обробки інформації. - 2006. - Вип. 6. - С. 184-188. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2006_6_29
|
6. |
Листровой С. В. Определение кратчайших гамильтоновых циклов в неориентированном графе [Електронний ресурс] / С. В. Листровой, В. А. Пудов, В. В. Калачева // Системи обробки інформації. - 2006. - Вип. 5. - С. 155-160. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2006_5_29
|
7. |
Листровой С. В. Решение задачи о наименьшем вершинном покрытии в произвольных графах [Електронний ресурс] / С. В. Листровой, А. В. Сидоренко, А. Ю. Гуль // Системи обробки інформації. - 2005. - Вип. 1. - С. 201-209. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2005_1_30 Показана возможность построения полиномиального алгоритма решения задачи о наименьшем вершинном покрытии в произвольных графах и предложен алгоритм решения этой задачи с временной сложностью, не превышающей <$E roman {О ( n sup 3})>.
|
8. |
Листровой С. В. Оптимизированный метод решения задачи о наименьшем покрытии на основе негарантированного прогнозирования [Електронний ресурс] / С. В. Листровой, С. В. Моцный // Системи обробки інформації. - 2015. - Вип. 1. - С. 118-121. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2015_1_29 Представлен оптимизированный метод решения задачи о наименьшем покрытии для произвольных графов, основанный на составлении и анализе пессимистического негарантированного прогнозирования наихудшего случая формирования выборки вершин, которые можно включить в покрытие. Рассмотрена эффективность работы данного алгоритма при использовании различных моделей построения графов. Проанализирована временная сложность, погрешность, а также рациональность использования данного метода в средах распараллеливания нагрузки и телекоммуникационных системах.
|
9. |
Листровой С. В. Исследование безопасности в информационно-телекоммуникационных системах [Електронний ресурс] / С. В. Листровой, С. В. Моцный // Інформаційно-керуючі системи на залізничному транспорті. - 2014. - № 4(Дод.). - С. 45. - Режим доступу: http://nbuv.gov.ua/UJRN/Ikszt_2014_4(Dod
|
10. |
Листровой С. В. Подходы к предотвращению угроз в компьютерных сетях на основе решения задачи о наименьшем покрытии [Електронний ресурс] / С. В. Листровой, С. В. Моцный // Інформаційно-керуючі системи на залізничному транспорті. - 2013. - № 6. - С. 31-35. - Режим доступу: http://nbuv.gov.ua/UJRN/Ikszt_2013_6_9
|
11. |
Листровой С. В. Разработка метода мониторинга распределенной вычислительной системы на основе определения кратчайших путей и кратчайших гамильтоновых циклов в граф [Електронний ресурс] / С. В. Листровой, С. В. Минухин, Е. С. Листровая // Восточно-Европейский журнал передовых технологий. - 2015. - № 6(4). - С. 32-45. - Режим доступу: http://nbuv.gov.ua/UJRN/Vejpte_2015_6(4)__6 Рассмотрен метод мониторинга распределенной вычислительной системы, в основу которого положен принцип минимизации времени опроса удаленными агентами объектов мониторинга, в которые входят ресурсы (узлы кластера), задания и коммуникационные каналы связи. Показано, что время опроса на основе агентов удаленного доступа определяется последовательностью их запуска на ресурсах распределенной системы.
|
12. |
Листровой С. В. Ранговый подход к решению задач линейного и нелинейного булевого программирования для планирования и управления в распределенных вычислительных системах [Електронний ресурс] / С. В. Листровой, Е. С. Листровая, М. С. Курцев // Электронное моделирование. - 2017. - Т. 39, № 1. - С. 19-38. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_1_4 Показана эффективность рангового подхода к решению произвольных задач булевого программирования. Описаны процедуры, позволяющие решать задачи линейного и нелинейного программирования с использованием алгоритмов полиномиальной сложности с небольшой погрешностью и произвольными нелинейностями как в функционале, так и в ограничениях. Приведены результаты экспериментального исследования погрешности разработанных алгоритмов и их временной сложности.
|
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 - число вершин графа.
|
14. |
Листровой С. В. Алгоритм решения задачи о наименьшем вершинном покрытии произвольного графа с помощью систем квадратичных уравнений [Електронний ресурс] / С. В. Листровой, С. В. Моцный // Электронное моделирование. - 2015. - Т. 37, № 6. - С. 3-17. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2015_37_6_3 Предложен алгоритм решения задачи о наименьшем покрытии произвольного графа с помощью систем квадратичных уравнений, которые позволяют достигать высокой степени распараллеливания операций. Для решения этой задачи на практике используются приближенные алгоритмы с различными коэффициентами аппроксимации. Приведены результаты экспериментального анализа, свидетельствующие о преимуществе описанного алгоритма по сравнению с существующими.
|
15. |
Листровой С. В. Метод решения k-SAT-задачи сведением ее к задаче о покрытии [Електронний ресурс] / С. В. Листровой, А. В. Сидоренко // Электронное моделирование. - 2015. - Т. 37, № 5. - С. 17-37. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2015_37_5_4 Предложен алгоритм решения k-SAT-задачи в среднем за полиномиальное время и 3-SAT-задачи за полиномиальное время. Предлагаемый метод позволяет существенно сократить время решения SAT-задач.
|
16. |
Листровой С. В. Метод и модель планирования распределения пакетов заданий в кластере Grid системы [Електронний ресурс] / С. В. Листровой, Е. С. Листровая, М. С. Курцев // Электронное моделирование. - 2016. - Т. 38, № 6. - С. 85-105. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2016_38_6_8 Представлена имитационная модель работы Grid системы, которая позволяет сравнивать существующие методы планирования выполнения заданий, и дано математическое описание исследуемых в модели характеристик. Приведен пример решения задачи на основе метода групповой выборки. Получены экспериментальные результаты, подтверждающие преимущества метода планирования выполнения заданий на основе решения задач булевого нелинейного программирования.
|
17. |
Листровой С. В. Метод перечисления максимальных независимых множеств в неориентированных графах [Електронний ресурс] / С. В. Листровой, А. В. Сидоренко, Е. С. Листровая // Электронное моделирование. - 2017. - Т. 39, № 4. - С. 3-17. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2017_39_4_3 Предложена процедура перечисления только максимальных независимых множеств в неориентированных произвольных графах, позволяющая уменьшить временную сложность реализации алгоритма.На основе рангового подхода предложен метод перечисления максимальных независимых множеств неориентированного связного графа с временной сложностью, в среднем не превышающей O (n<^>6), где n - число вершин в графе, для графов, не содержащих разделяющих вершин, размерность которых не превышает n = 125.
|
18. |
Листровой С. В. Математическая и имитационная модель планирования выполнения заданий в кластере Grid-системы [Електронний ресурс] / С. В. Листровой, М. С. Курцев // Інформаційно-керуючі системи на залізничному транспорті. - 2016. - № 2. - С. 61-72. - Режим доступу: http://nbuv.gov.ua/UJRN/Ikszt_2016_2_11
|
19. |
Листровой С. В. Обоснование гипотезы о четырех красках [Електронний ресурс] / С. В. Листровой, Е. С. Листровая // Електронне моделювання. - 2018. - Т. 40, № 3. - С. 33-40. - Режим доступу: http://nbuv.gov.ua/UJRN/elmo_2018_40_3_4 Дано обоснование машинного доказательства гипотезы о четырех красках, выполненного группой математиков, возглавляемой К. Аппелем и В. Хейкеном.
|
20. |
Листровой С. В. Анализ сетевого трафика стека протоколов TCP/IP на основе динамической модели [Електронний ресурс] / С. В. Листровой, С. В. Моцный // Інформаційно-керуючі системи на залізничному транспорті. - 2014. - № 5. - С. 10-14. - Режим доступу: http://nbuv.gov.ua/UJRN/Ikszt_2014_5_3
|
| |