Modification of ant colony algorithm for a dynamical travelling salesman problem

Abstract

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

The graduate work is about the time dependent traveling salesman problem (TDTSP) and ant algorithm (ACO), as a tool to solve it. We present various types of natural algorithm and they analiz. An evaluation of a new criterion of heuristic algorithms, as well as the modification of algorithms based on this criterion.