Вісники НТУ "ХПІ"

Постійне посилання на розділhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/2494


З 1961 р. у ХПІ видається збірник наукових праць "Вісник Харківського політехнічного інституту".
Згідно до наказу ректора № 158-1 від 07.05.2001 року "Про упорядкування видання вісника НТУ "ХПІ", збірник був перейменований у Вісник Національного Технічного Університету "ХПІ".
Вісник Національного технічного університету "Харківський політехнічний інститут" включено до переліку спеціалізованих видань ВАК України і виходить по серіях, що відображають наукові напрямки діяльності вчених університету та потенційних здобувачів вчених ступенів та звань.
Зараз налічується 30 діючих тематичних редколегій. Вісник друкує статті як співробітників НТУ "ХПІ", так і статті авторів інших наукових закладів України та зарубіжжя, які представлені у даному розділі.

Переглянути

Фільтри

2011 - 20205

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

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

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

Зараз показуємо 1 - 5 з 5
  • Ескіз
    Документ
    Новый метод поиска гамильтонова цикла на графе
    (Національний технічний університет "Харківський політехнічний інститут", 2020) Прокопенков, Владимир Филиппович
    В дискретной математике существует много задач, которые относятся к NP классу сложности. Решение этих задач имеет как теоретическую, так и практическую ценность. Одной из них является задача поиска гамильтонова цикла на графе. Целью работы является разработка нового метода и алгоритма решения этой задачи предпочтительного имеющимся по затратам времени и качеству получаемого решения. В работе выполнен анализ проблемы и существующих методов её решения, определены недостатки этих методов. Показано, что все известные методы решения этой задачи строятся на реализации перебора вариантов решений либо на интуитивных эвристиках. Первые из них характеризуются неполиномиальными затратами времени, а вторые – не обеспечивают получение оптимального решения. Причиной такого состояния является невозможность сформулировать условия, определяющие оптимальное решение задачи. В таком случае единственно возможным способом решения задачи по-прежнему остаётся перебор вариантов, а для снижения затрат нахождения решения необходимо прибегать к сокращению пространства перебора вариантов. В работе изложены новые принципы нахождения решения и предложен новый метод решения задачи. На основе нового метода разработан полиномиальный алгоритм решения задачи. Поиск гамильтонова цикла в графе сводится к поиску замкнутого пути в новом графе кратчайших путей. Для построения графа кратчайших путей используется алгоритм Дейкстры. Пространство перебора вариантов решения задачи состоит из решений, которые строятся из каждой вершины графа в графе кратчайших путей. Тестирование разработанной программы показало работоспособность разработанного метода и алгоритма решения задачи. Предложенный метод решения существенно сокращает пространство перебора и позволяет находить оптимальное решение с полиномиальной сложностью, как в полном, так и неполном графах. Рассмотренный метод пригоден для параллельной реализации, что даёт дополнительный выигрыш во времени и позволяет на всю мощь использовать параллельные возможности современных многоядерных процессоров.
  • Ескіз
    Документ
    Learning of neural nets with bithreshold-like activation function
    (НТУ "ХПІ", 2015) Kotsovsky, V.
    The paper is devoted to the study of the properties of the simplest multithreshold generalization of McCulloch-Pitts neurons, namely bithreshold neurons. The main reason of application of multithreshold device is their more powerful capabilities in comparison with classical threshold units. But multithreshold devices are quite unused because the effective learning algorithm is unknown for such units. It is possible to mark out three main goals of the present paper. The first one is the study of the existence of effective learning technique for bithreshold neurons and networks. The second one is the analysis of the relation between Boolean function realizable on bithreshold units and decision lists. The last goal is the study of capabilities of feedforward neural networks with smoothed bithreshold activation function and closely related question of their learning by means of backpropagation.
  • Ескіз
    Документ
    Сложность как граница управляемости сложной социотехнической системой
    (НТУ "ХПИ", 2011) Чимшир, В. И.
    Выдвинута гипотеза существования зависимости информации о границах управляемости социотехнической системы от эффективности ее управления. Определены уровни описания социотехнической системы и причины повышения ее сложности. Описана модель социотехнической системы с точки зрения совокупности структур реализующих цели, технологий, факторов влияющих на функционирование.
  • Ескіз
    Публікація
    The usage of balanced scorecard system in Ukraine
    (НТУ "ХПИ", 2011) Pogorelova, T. A.; Pogorelov, A. I.
    In this article is considered balanced scorecard system, description of its main aspects, prevalence of system in Ukraine and complexity with application.
  • Ескіз
    Документ
    Использование возможностей VBA для уменьшения трудоемкости создания программ
    (НТУ "ХПИ", 2014) Казак, И. А.
    В статье предлагается способ автоматического создания программы с помощью макрорекордера в VBA на примере построения графика функции. Программы, написанные таким способом, можно многократно использовать с возможностью их дальнейшего редактирования, что позволит уменьшить трудоемкость работы по созданию программ с типичными действиями для студентов, инженеров, исследователей. Показано, что возможности VBA упрощают также написание и редактирование программ начинающим пользователям.