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

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

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

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

Дата публикации: 20.03.2016
	
Авторы:
Иванов Илья Андреевич,
Сопов Евгений Александрович

Правообладатель:
Федеральное государственное бюджетное образовательное учреждение высшего образования «Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева» (СибГАУ)

Программа для ЭВМ создана по государственному контракту

государственный заказчик: Министерство образования и науки Российской Федерации

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

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

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

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

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

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