Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
A Sufficient Condition for Backtrack-Free Search
Journal of the ACM (JACM)
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
Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization
Evolutionary Computation
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 new simplification method for terrain model using discrete particle swarm optimization
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Synchronous parallelization of Particle Swarm Optimization with digital pheromones
Advances in Engineering Software
A study on the effect of vmax in particle swarm optimisation with high dimension
International Journal of Bio-Inspired Computation
Hi-index | 0.00 |
The target of solving constraint satisfaction problems(CSP) is to satisfy all constraints simultaneously. The CSP model is transformed into a discrete optimization problem with boundary constraints and is solved by particle swarm optimization(PSO) in this paper. To improve the performance of the proposed PSO algorithm, ERA(Environment, Reactive rules, Agent) model is used to proceed with local search after the process of boundary constraints. Further improvement including nohope and tabu list are also combined with PSO. When particles can not explore more search space, nohope is introduced to improve the activities of particles. Tabu list is used to avoid cycling in the global best particle. We experiment with random constraint satisfaction problem instances based on phase transition theory. Experimental results indicate that the hybrid algorithm has advantages on the search capability and the iterative number.