Adaptive Ant Colony Optimization with Several Pheromone Updates for Constraint Satisfaction Problems.
Takaaki ToyaKazunori MizunoShotaro KoikePublished in: TAAI (2021)
Keyphrases
- ant colony optimization
- constraint satisfaction problems
- metaheuristic
- constraint satisfaction
- search space
- swarm intelligence
- ant colony
- np complete
- combinatorial problems
- traveling salesman problem
- constraint propagation
- constraint programming
- aco algorithm
- combinatorial optimization problems
- artificial ants
- nature inspired
- non binary
- ant colony optimization algorithm
- aco algorithms
- genetic algorithm
- ant colonies
- particle swarm optimization
- particle swarm optimization pso
- ant colony algorithm
- arc consistency
- finding optimal solutions
- soft constraints
- np hard
- sat problem
- simulated annealing
- solving constraint satisfaction problems
- partial constraint satisfaction
- pseudo boolean optimization
- pheromone trails
- constraint problems
- tabu search
- genetic algorithm ga
- combinatorial optimization