Графовые нейронные сети и их применение для решения комбинаторных задач: магистерская диссертация / Дмитрий Валерьевич Попов; БГУ, Факультет прикладной математики и информатики, Кафедра дискретной математики и алгоритмики; науч. рук. Орлович Ю. Л.

Abstract

Объектом исследования являются комбинаторные графовые задачи. Предмет исследования — построение решений рассматриваемых задач с помощью нейронных сетей. Цель работы: изучить методы решения графовых комбинаторных задач и исследовать применимость нейронных сетей к решению таких задач; изучить и предложить модели нейронных сетей для возможного решения графовых комбинаторных задач; реализовать программу для проведения экспериментов над предложенными моделями; провести эксперименты над предложенными моделями и проанализировать результаты. Методы, используемые в работе: методы программирования нейронных сетей. Результаты: результаты проведенных экспериментов над предложенными моделями нейронных сетей; разработанная программа для проведения экспериментов над различными моделями нейронных сетей. Область применения: научные исследования в области теории графов, нейронных сетей.