Construction and reduction of the Pareto set in asymmetric travelling salesman problem with two criteria

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