Enhanced Adaptive Combined Ant Colony Algorithm

Abstract

To solve the problems that ant colony algorithm (ACO) has long iterations, slow convergence, and is difficult to find the optimum, an ACO based on the annealing tempering coefficient (AHACO) is proposed, which can speed up convergence and improve the ability to find optimum. According to the distribution characteristics of path, an adaptive state transition probability (APACO) is introduced, and two types of adaptive coefficient are given. Subsequently, an adaptive evaporation coefficient is introduced to optimize convergence (AEACO). enhanced adaptive combined ACO is introduced to combine all advantages. Finally, parameters selection and simulation experiments are designed and executed. The results indicate that the effectiveness of EACACO.