Кафедра "Системний аналіз та інформаційно-аналітичні технології"

Постійне посилання колекції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 – доцента.

Переглянути

Фільтри

2019 - 201912020 - 20211

Налаштування

Ключові слова: search.filters.subject.Hamiltonian cycle

Результати пошуку

Зараз показуємо 1 - 2 з 2
  • Ескіз
    Документ
    The deferred solutions scheme for the problem of finding a Hamiltonian cycle solving
    (ТОВ "Планета-Прінт", 2021) Prokopenkov, V. P.; Kozhyn, Y. N.
  • Ескіз
    Документ
    Определение оптимального кольцевого маршрута, проходящего через заданное множество пунктов на карте
    (Харківський національний університет радіоелектроніки, 2019) Прокопенков, Владимир Филиппович; Кожин, Юрий Николаевич; Малых, Олег Николаевич
    Предметом исследований являются методы и информационные технологии транспортной логистики. Цель – снижение затрат и сокращение времени на доставку товаров автомобильным транспортом за счет разработки и внедрения эффективных методов и алгоритмов поиска оптимального маршрута развоза товаров. В статье рассматривается задача поиска оптимального кольцевого маршрута развоза товаров со склада, проходящего через заданное множество пунктов на карте. Для решения задачи используются методы и алгоритмы дискретной математики. Получены следующие результаты. Выполнен анализ проблемы и существующих методов дискретной математики для ее решения, определены недостатки этих методов. Предложен метод решения задачи, устраняющий эти недостатки. Разработан эвристический алгоритм решения задачи, реализующий предложенный метод решения. Решение рассматриваемой задачи сводится к задаче поиска гамильтонова цикла на новом графе меньшей размерности. Новый граф строится из начального графа, описывающего карту, и состоит из вершин заданного множества пунктов на карте, через которые должен пройти маршрут. Каждая дуга в новом графе соединяет пару вершин, если в начальном графе существует путь между этими вершинами. Дуга взвешивается числом, которое определяет минимальное расстояние между вершинами в начальном графе, которые она соединяет. Для построения графа используется алгоритм Дейкстры. Выводы: предложенный метод решения рассмотренной задачи выполняет ее сводимость к классической задаче дискретной математики поиска гамильтонова цикла на графе. Тестирование разработанной программы показало работоспособность предложенного метода и алгоритма решения задачи. Разработанный метод позволяет понизить размерность решаемой задачи, поскольку решение ищется на новом графе меньшей размерности в отличие от графа, описывающего исходную карту. Фактор понижения размерности значительно снижает затраты на поиск решения и повышает шансы найти оптимальный маршрут развоза товаров.