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

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

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

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

Дата публикации: 20.02.2016

Контактные реквизиты:
Сухинов А.И., 8(863)2738527
	
Авторы:
Рудова Ирма Шалвовна,
Кобак Валерий Григорьевич

Правообладатель:
федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Донской государственный технический университет» (ДГТУ)

Название программы для ЭВМ:
Решение задачи коммивояжера модифицированной моделью Голденберга с помощью совместного использования муравьиного и генетического алгоритмов

Реферат:
Программа предназначена для решения задачи коммивояжера модифицированной моделью Голденберга с помощью синтеза муравьиного и генетического алгоритмов. Программа обеспечивает ввод и графическое отображение пользователем данных об изучаемых графах, а также позволяет изменять параметры графа (веса). Программа позволяет настраивать модель Голденберга на решение задачи коммивояжера очень близкое к оптимальному за достаточно короткое время. Программа поддерживает несколько вариантов тестирования. Выходными данными являются: значение оптимального пути в графе, время решения, множество упорядоченных вершин графа. Результат можно увидеть через визуальный интерфейс, а также, при желании, можно сформировать отчет в текстовом файле. Система подсказок отслеживает действия пользователя и на основе анализа активности пользователя выдаются подсказки, облегчающие навигацию и принятие решений в программе.

Тип реализующей ЭВМ: IBM PC - совмест. ПК

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

Вид и версия операционной системы: Windows /XP/2003/Vista/7

Объем программы для ЭВМ: 122,9 Кб