A New Approach for Dynamic Parametrization of Ant System Algorithms

Abstract

Abstract-This paper proposes a learning approach for dynamic parameterization of ant colony optimization algorithms. In fact, the specific optimal configuration for each optimization problem using these algorithms, whether at the level of preferences, the level of evaporation of the pheromone, or the number of ants, makes the dynamic approach an interested one. The new idea suggests the addition of a knowledge center shared by the colony members, combining the optimal evaluation of the configuration parameters proposed by the colony members during the experiments. This evaluation is based on qualitative criteria explained in detail in the article. Our approach indicates an evolution in the quality of the results over the course of the experiments and consequently the approval of the concept of machine learning.