РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016616921

Дата регистрации: 22.06.2016

Номер и дата поступления заявки: 2016614351 28.04.2016

Дата публикации: 20.07.2016
	
Авторы:
Картиев Санчир Басанович,
Курейчик Виктор Михайлович

Правообладатель:
федеральное государственное автономное образовательное учреждение высшего образования «Южный федеральный университет» (Южный федеральный университет)

Название программы для ЭВМ:
Программная реализация определения максимального паросочетания в графе с использованием модифицированного генетического алгоритма

Реферат:
Данная программа реализует модифицированный алгоритм эволюционного моделирования для определения максимального паросочетания в графе. Задача является фундаментальной в теории комбинаторной оптимизации и позволяет решать большой спектр задач науки и техники. Реализован алгоритм и функционал отображения входных данных для задачи паросочетания и функционал отображения найденного решения. Также реализован пошаговый режим работы алгоритма с визуализацией структуры данных. Программа реализована с использованием интегрированной среды разработки Visual Studio 2015 и исполняющей среды .NET Framework.

Тип реализующей ЭВМ: IBM PC Core i5

Язык программирования: С#

Вид и версия операционной системы: Windows 10

Объем программы для ЭВМ: 4,2 Мб