•  
  •  
 

Journal of System Simulation

Abstract

Abstract: To address the slow convergence and the tendency to fall into local optimality in solving TSP, a cooperative ant colony algorithm combining evaluation reward and punishment mechanism and neighborhood dynamic degradation (ENCACO) is proposed. The paths are classified into active and abandon paths according to the path evaluation value, and with the path evaluation value as the weight, the different pheromone reward and punishment strategies are adopted for the two types of paths to accelerate the convergence speed of the algorithm. Through the neighborhood dynamic degradation strategy, and the neighborhood radius is used to divide the set of cities into exploration and degradation zones. The search range of ants is adaptively reduced, some cities in the degradation zone are dynamically refined by retention probability, and the state transfer probability is calculated together with the population to balance the convergence speed and the population diversity of the algorithm. The interspecies co-evolution mechanism is adopted to determine the interaction period between populations according to Tanimoto correlation coefficient, and the appropriate interaction is selected at different stages of the algorithm to help the algorithm jump out of the local optimum and improve the solution accuracy to achieve the purpose of effective communication between populations.

First Page

1475

Last Page

1492

CLC

TP18

Recommended Citation

Wang Yujie, You Xiaoming, Liu Sheng. Cooperative Ant Colony Algorithm Combining Evaluation Reward and Punishment Mechanism and Neighborhood Dynamic Degradation[J]. Journal of System Simulation, 2024, 36(6): 1475-1492.

Corresponding Author

You Xiaoming

DOI

10.16182/j.issn1004731x.joss.23-0524

Download

Share

COinS