Adaptation of heuristics for routing on large networks

Abstract

В работе рассматривается динамическая адаптация муравьиного алгоритма на примере задачи маршрутизации транспортных средств с учетом их вместимости. Проведены эксперименты по различным критериям оценки алгоритмов, показана эффективность данной модификации и её универсальность.

Dynamic adaptation of vehicles is considered in the work, taking into account their capacity. Experiments on various criteria for evaluating algorithms have been carried out. Efficiency of this modification and its universality are shown.