https://libeldoc.bsuir.by/handle/123456789/57045
Title: | Разработка и анализ методов оптимизации с помощью математического анализа |
Other Titles: | Development and analysis of optimization methods using mathematical analysis |
Authors: | Руденя, Д. А. Кужовник, В. С. |
Keywords: | материалы конференций;математический анализ;Венгерский алгоритм;оптимизация |
Issue Date: | 2024 |
Publisher: | БГУИР |
Citation: | Руденя, Д. А. Разработка и анализ методов оптимизации с помощью математического анализа = Development and analysis of optimization methods using mathematical analysis / Д. А. Руденя, В. С. Кужовник // Компьютерные системы и сети : сборник статей 60-й научной конференции аспирантов, магистрантов и студентов, Минск, 22–26 апреля 2024 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2024. – С. 108–110. |
Abstract: | Главной целью данной научной работы является анализ существующих методов оптимизации и разработка дополнений к методам. В данной работе был проанализирован метод Венгерского алгоритма, который является решением задач о назначениях. Было разработано дополнение Венгерского алгоритма, рекурсивно решающая задачу о назначениях. Наше дополнение позволяет программно решить задачу о назначениях с помощью рекурсии. |
Alternative abstract: | The main purpose of this scientific work is to analyze existing optimization methods and develop additions to the methods. In this paper, the Hungarian algorithm method was analyzed, which is a solution to the assignment problem. An addition to the Hungarian algorithm has been developed that recursively solves the assignment problem. Our add-on allows you to programmatically solve the assignment problem using recursion. |
URI: | https://libeldoc.bsuir.by/handle/123456789/57045 |
Appears in Collections: | Компьютерные системы и сети : материалы 60-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2024) |
File | Description | Size | Format | |
---|---|---|---|---|
Rudenya_Razrabotka.pdf | 2.05 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.