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









