lib.bspu.ru

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