An improved ant colony optimization algorithm with strengthened pheromone updating mechanism for constraint satisfaction problem.
Qin ZhangChangsheng ZhangPublished in: Neural Comput. Appl. (2018)
Keyphrases
- ant colony optimization algorithm
- constraint satisfaction problems
- update rule
- ant colony optimization
- constraint satisfaction
- constraint propagation
- swarm intelligence
- constraint programming
- traveling salesman problem
- np complete
- search space
- ant colony algorithm
- arc consistency
- constraint solving
- convergence speed
- np hard
- metaheuristic
- partial constraint satisfaction
- decomposition methods
- aco algorithm
- constraint networks
- non binary
- hybrid algorithm
- soft constraints
- particle swarm optimization
- constraint problems
- tractable subclasses
- learning algorithm
- particle swarm optimization pso
- finding optimal solutions
- genetic algorithm
- neural network