Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
Multi-agent oriented constraint satisfaction
Artificial Intelligence
Swarm intelligence on the binary constraint satisfaction problem
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Particle swarm optimization for integer programming
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Exact phase transitions in random constraint satisfaction problems
Journal of Artificial Intelligence Research
A simple model to generate hard satisfiable instances
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Ants can solve constraint satisfaction problems
IEEE Transactions on Evolutionary Computation
A self-adaptive differential evolution algorithm for binary CSPs
Computers & Mathematics with Applications
Hi-index | 0.00 |
The discrete particle swarm algorithm for binary constraint satisfaction problems (CSPs) is analyzed in this paper. The analysis denotes that ϕ1 and ϕ2 are set to 0 may be a heuristic similar to min-conflict heuristic. The further observation is the impact of local best positions. A control parameter pb is introduced to reduce the effect of the local best positions. To improve the performance, simulated annealing algorithm is combined with the discrete particle swarm algorithm, and the neighborhood exploring in simulated annealing is carried out by ERA model. Eliminating repeated particles and Tabu list avoiding cycling are also introduced in this paper. Our hybrid algorithm is tested with random constraint satisfaction problem instances based on phase transition theory. The experimental results indicate that our hybrid discrete particle swarm algorithm is able to solve hard binary CSPs.