Кафедра "Системний аналіз та інформаційно-аналітичні технології"
Постійне посилання колекціїhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/7644
Офіційний сайт кафедри http://web.kpi.kharkov.ua/say
Кафедра "Системний аналіз та інформаційно-аналітичні технології" заснована в 1982 році.
Кафедра входить до складу Навчально-наукового інституту комп'ютерних наук та інформаційних технологій Національного технічного університету "Харківський політехнічний інститут". Випускники кафедри працюють у провідних ІТ-компаніях: EPAM, CloudWorks, DataArt, MedeAnalytics, NIX Solutions, CodeIT, Ciklum та багатьох інших в Україні та за кордоном.
У складі науково-педагогічного колективу кафедри працюють: 4 доктора технічних наук; 9 кандидатів наук: 8 – технічних , 1 – економічних; 4 співробітника мають звання професора, 9 – доцента.
Переглянути
19 результатів
Результати пошуку
Документ Формирование микропрограмм вычислителя с асинхронным конвейером на основе наиболее раннего и наиболее позднего момента начала микроопераций(ТОВ "Планета-Прінт", 2021) Кожин, Юрий Николаевич; Прокопенков, Владимир ФилипповичДокумент Полиномиальный алгоритм поиска гамильтонова цикла на графе(Національний технічний університет "Харківський політехнічний інститут", 2021) Прокопенков, Владимир ФилипповичПредметом исследований является решение задачи поиска гамильтонова цикла на графе, которая в дискретной математике относится к NP классу сложности и по-прежнему сохраняет к себе интерес. Целью работы является разработка нового алгоритма решения этой задачи, гарантирующего нахождение оптимального решения с полиномиальными затратами времени. В работе [1] был выполнен анализ современного состояния проблемы, отмечены недостатки существующих методов решения, изложены новые принципы и метод нахождения решения. Известные методы решения задачи основаны на реализации перебора возможных вариантов решений или на интуитивных эвристиках. Методы с перебором решений неприемлемы по затратам так как характеризуются неполиномиальными затратами времени. Эвристические методы удовлетворительны по времени, но не гарантируют нахождение оптимального решения. Популярность методов перебора объясняется простотой линейного поиска в заранее известном множестве допустимых решений задачи. Но факториальная зависимость мощности множества решений (n-1)! от числа вершин графа n делает невозможным применение таких методов для задач большого размера на практике. Желание существенно снизить временные затраты приводит к попыткам обоснованного редуцирования множества перебора либо к разработке различных эвристик, что фактически свидетельствует о невозможности сформулировать условия нахождения оптимального решения задачи в целом. В данной статье представлены описание условий, определяющих нахождение оптимального решения задачи и полиномиальный алгоритм решения задачи, воплощающий описанный метод. Поиск оптимального решения задачи сводится к поиску замкнутого пути в новом графе кратчайших путей. Граф кратчайших путей строится на основе исходного графа задачи, для чего используется алгоритм Дейкстры. Множество перебора для определения оптимального решения задачи состоит из решений, которые строятся из каждой вершины графа в графе кратчайших путей. Размер этого множества оценивается как n(n -1). Разработанный параллельный алгоритм гарантирует отыскание оптимального решения, значительно сокращает исходное пространство поиска, позволяет находить решение с полиномиальной сложностью. Тестирование программы показало работоспособность разработанного метода и алгоритма решения задачи.Документ Новый подход поиска оптимального решения в переборных NP-задачах(Національний технічний університет "Харківський політехнічний інститут", 2019) Прокопенков, Владимир Филиппович; Кожин, Юрий НиколаевичДокумент Построение моделей микрооперация при решении задачи упаковки микрокода(Національний технічний університет "Харківський політехнічний інститут", 2019) Кожин, Юрий Николаевич ; Прокопенков, Владимир ФилипповичДокумент Модификация генетического алгоритма поиска гамильтонова цикла на графе(Національний технічний університет "Харківський політехнічний інститут", 2016) Прокопенков, Владимир ФилипповичДокумент Определение оптимального кольцевого маршрута, проходящего через заданное множество пунктов на карте(Харківський національний університет радіоелектроніки, 2019) Прокопенков, Владимир Филиппович; Кожин, Юрий Николаевич; Малых, Олег НиколаевичПредметом исследований являются методы и информационные технологии транспортной логистики. Цель – снижение затрат и сокращение времени на доставку товаров автомобильным транспортом за счет разработки и внедрения эффективных методов и алгоритмов поиска оптимального маршрута развоза товаров. В статье рассматривается задача поиска оптимального кольцевого маршрута развоза товаров со склада, проходящего через заданное множество пунктов на карте. Для решения задачи используются методы и алгоритмы дискретной математики. Получены следующие результаты. Выполнен анализ проблемы и существующих методов дискретной математики для ее решения, определены недостатки этих методов. Предложен метод решения задачи, устраняющий эти недостатки. Разработан эвристический алгоритм решения задачи, реализующий предложенный метод решения. Решение рассматриваемой задачи сводится к задаче поиска гамильтонова цикла на новом графе меньшей размерности. Новый граф строится из начального графа, описывающего карту, и состоит из вершин заданного множества пунктов на карте, через которые должен пройти маршрут. Каждая дуга в новом графе соединяет пару вершин, если в начальном графе существует путь между этими вершинами. Дуга взвешивается числом, которое определяет минимальное расстояние между вершинами в начальном графе, которые она соединяет. Для построения графа используется алгоритм Дейкстры. Выводы: предложенный метод решения рассмотренной задачи выполняет ее сводимость к классической задаче дискретной математики поиска гамильтонова цикла на графе. Тестирование разработанной программы показало работоспособность предложенного метода и алгоритма решения задачи. Разработанный метод позволяет понизить размерность решаемой задачи, поскольку решение ищется на новом графе меньшей размерности в отличие от графа, описывающего исходную карту. Фактор понижения размерности значительно снижает затраты на поиск решения и повышает шансы найти оптимальный маршрут развоза товаров.Документ Методические указания к лабораторной работе "Синхронизация потоков в параллельном программировании на языке C#"(Национальный технический университет "Харьковский политехнический институт", 2019) Кожин, Юрий Николаевич; Малых, Олег Николаевич; Прокопенков, Владимир ФилипповичПредлагаемые методические указания помогут студентам познакомиться со средствами синхронизации потоков для разработки многопоточных приложений на языке С# для платформы NET Framework и расширить свои умения в параллельном программировании. Методические указания содержат необходимые теоретические сведения, а также рекомендации для выполнения лабораторных работ.Документ Классификация моделей микроопераций при решении задачи упаковки микрокода(НТУ "ХПІ", 2018) Кожин, Юрий Николаевич; Прокопенков, Владимир ФилипповичДокумент Новые принципы построения современных криптосистем защиты информации(НТУ "ХПИ", 2017) Прокопенков, Владимир Филиппович; Кожин, Юрий НиколаевичДокумент О возможности нахождения оптимального решения генетическим алгоритмом(НТУ "ХПИ", 2017) Прокопенков, Владимир Филиппович