Разработчиками БГПУ им. М. Акмуллы получено свидетельство о государственной регистрации программ для ЭВМ

29 июля 2024

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

Фотографии

Структура

Отдел обслуживания (Библиотека)
Отдел обслуживания (Библиотека) +7 (347) 268-00-35 ikcbspu@mail.ru г. Уфа, ул. Октябрьской Революции, 3-а. Учебный корпус № 2, 3
Информационно-аналитический отдел +7 (347) 246-49-24, внутр. 371 ikc@bspu.ru г. Уфа, ул. Октябрьской Революции, 3-а. Учебный корпус № 2, 3