Measuring the Performance of Ant Colony Optimization Algorithms for the Dynamic Traveling Salesman Problem

Ant colony optimization (ACO) has proven its adaptation capabilities on optimization problems with dynamic environments. In this work, the dynamic traveling salesman problem (DTSP) is used as the base problem to generate dynamic test cases. Two types of dynamic changes for the DTSP are considered: (...

Full description

Bibliographic Details
Main Authors: Michalis Mavrovouniotis, Maria N. Anastasiadou, Diofantos Hadjimitsis
Format: Article
Language:English
Published: MDPI AG 2023-11-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/16/12/545