An improved ant colony optimization algorithm with strengthened pheromone updating mechanism for constraint satisfaction problem

Constraint satisfaction problem (CSP) is a fundamental problem in the field of constraint programming. To tackle this problem more efficiently, an improved ant colony optimization algorithm is proposed. In order to further improve the convergence speed under the premise of not influencing the quality of the solution, a novel strengthened pheromone updating mechanism is designed, which strengthens pheromone on the edge which had never appeared...