Обгрунтування вибору метаевристики для визначення оптимального маршруту

Abstract

Проаналізовано задачу визначення оптимального маршруту. Досліджено найбільш поширені метаевристики. Обґрунтовано вибір для вирішення поставленої задачі мурашкового алгоритму з елітарним пулом..

The problem of the optimal route determining is analyzed. The most common metaheuristics are investigated. Choice of the ant algorithm with elitist pool is substantiated for solving the problem.