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

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


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

Переглянути

Фільтри

2010 - 201932020 - 20221

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

Містить файли: ТакКлючові слова: search.filters.subject.граф

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

Зараз показуємо 1 - 4 з 4
  • Ескіз
    Документ
    Розробка методу відкладених рішень для побудови алгоритму пошуку гамільтонова циклу на графі
    (Національний технічний університет "Харківський політехнічний інститут", 2022) Прокопенков, Володимир Пилипович
    Предмет досліджень – вирішення задачі пошуку гамільтонова циклу на графі, яка відноситься до NP класу складності. Мета роботи – розробка ефективного поліноміального алгоритму її оптимального вирішення. У роботі виконано аналіз проблеми та існуючих методів її вирішення, визначено недоліки цих методів. Показано, що головною перешкодою залишається неможливість сформулювати умови знаходження оптимального рішення. Як наслідок, застосовувані для вирішення цієї задачі методи засновані на переборі допустимих рішень або на інтуїтивних евристиках. Евристичні методи не гарантують відшукання оптимального рішення. Перебірні методи популярні через нескладну лінійну схему пошуку в множині допустимих рішень задачі. Вони дозволяють знайти оптимальне рішення, але вимагають великих витрат часу. У перебірних алгоритмах допустимі рішення можна отримувати використовуючи алгоритми обходу графа, але факторіальні витрати на перебір вимагають скорочення простору перебору, наприклад, використовуючи метод гілок і границь. Цей метод заснований на впорядкованому переборі допустимих рішень, розгляді тільки перспективних з них і відкиданні відразу цілих множин рішень, які не є такими. Для роботи методу важливо визначити функцію вартості часткового рішення, що залежить від певних параметрів, що важко, а може і неможливо для даної задачі. Якщо функція формує ймовірну оцінку, при відкиданні існує ризик втратити оптимальне рішення задачі. Єдиною надійною оцінкою для допустимого рішення залишається довжина циклу, яка, на жаль, стає відомою після його формування. Як альтернатива в статті пропонується новий метод відкладених рішень, згідно з яким одночасно будуються і зберігаються усі можливі часткові рішення. Кожне часткове рішення характеризується своєю оцінкою. На кожному кроці часткове рішення добудовується додаванням до нього вершини, в яку можна перейти з його останньої вершини – будується стільки нових часткових рішень, скільки існує варіантів переходу з його останньої вершини. Сформовані часткові рішення зберігаються, а поточне відпрацьоване рішення видаляється. Для виконання наступного кроку вибирається то часткове рішення, яке має найменшу оцінку довжини. Виконання триває до побудови оптимального рішення. Запропонований метод розв’язує дану задачу, але його застосування для графів великої розмірності вимагає підбору правильної оцінки часткових рішень.
  • Ескіз
    Документ
    Оптимизация работы производственного участка машиностроительного предприятия на основе метода муравьиных колоний
    (НТУ "ХПИ", 2010) Скобцов, Ю. А.; Ченгарь, О. В.
    Рассматривается задача оптимизации оперативного планирования машиностроительного предприятия на основе муравьиных алгоритмов, выбраны критерии оптимизации. Предложен граф для моделирования работы участка и нахождения оптимальных расписаний работы оборудования. Исследовано влияние основных параметров муравьиных алгоритмов таких, как начальное расположение и мощность популяций муравьиных колоний для партий деталей и т.п.
  • Ескіз
    Документ
    Комплексная оценка состояния канала связи и обобщенного критерия живучести
    (НТУ "ХПИ", 2015) Головкина, Л. В.; Борисенко, А. С.
    Предложено определение обобщенного критерия живучести в беспроводной сенсорной ZigBee сети с ячеистой топологией при разрушающих действиях и учетом состояния реального канала связи, условной надежности узлов. Задача определения живучести сети сведена к задаче связности графа. Изменения структуры сети в результате разрушающих действий учтены в виде изменения графовой модели. Сделаны выводы о методах маршрутизации, которые используются в оценке состояния канала связи в сети.
  • Ескіз
    Документ
    Язык проектирования модели поведения сложной системы управления
    (НТУ "ХПИ", 2013) Харченко, С. Л.
    В статье рассмотрены вопросы создания модели поведения сложной системы управления на основе применения формального языка проектирования. Это обеспечило визуализацию используемого параллелизма в модели поведения системы управления и показало возможные последовательности действий (трассы) при исполнении. Полученная модель поведения может быть использована при выполнении верификации и валидации управляющей программы системы.