Заключение. 
Конструирование приближенных алгоритмов

В работе были приведены примеры NP-полных задач, основное внимание было уделено задаче маршрутизации транспорта, а также рассмотрены ее различные модификации: CVRP, VRPTW, MDVRP и др. Также была приведена математическая модель задачи маршрутизации транспорта и проведены анализ существующих методов решения задачи. Одним из перспективных подходов к решению VRP является разработка биоинспирированных алгоритмов, а также их модификаций. Эти алгоритмы позволяют достаточно эффективно решить проблему попадания в локальный оптимум, а также получать оптимальные и квазиоптимальные решения. Был разработан гибридного алгоритм, представляющий собой последовательно-вложенную модель, проведены его анализ и оценка временной сложности. Преждевременную сходимость муравьиного алгоритма можно предотвратить с помощью использования операторов генетического алгоритма. Был подобран оптимальный набор параметров алгоритма. При этом, эксперименты подтвердили преимущество данной модификации перед генетическим и муравьиным алгоритмами, а также показали зависимость параметров от размерности задачи. Также была выявлена зависимость значений оптимальных параметров алгоритмов и целевой функции.