GPU-PSO: Parallel Particle Swarm Optimization Approaches on Graphical Processing Unit for Constraint Reasoning: Case of Max-CSPs

@inproceedings{Dali2015GPUPSOPP,
  title={GPU-PSO: Parallel Particle Swarm Optimization Approaches on Graphical Processing Unit for Constraint Reasoning: Case of Max-CSPs},
  author={Narjess Dali and Sadok Bouamama},
  booktitle={KES},
  year={2015}
}
Constraint Satisfaction Problems (CSPs) occur now in different domains. Several methods are used to solve them. In particular, Particle Swarm Optimization (PSO) allows to solve efficiently CSPs by significantly reducing the calculation time to explore the search space of solutions. However, this metaheuristic is excessively costing when facing large instances. In this paper we address the Maximal Constraint Satisfaction Problems (Max-CSPs). We introduce a new resolution approach that allows… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS
9 Citations
8 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Hjelmervik . J . Storaasli . O : State - ofthe - art in heterogeneous computing

  • J Wallace.R.
  • 2010

State-of-the-art in heterogeneous computing

  • Brodtkorb.A, Dyken.C, Hagen.T. Hjelmervik.J. Storaasli.O
  • Sci. Program. 18(1)
  • 2010

A family of stochastic methods for Constraint Satisfaction and Optimization

  • E.P.K Tsang, C. J. Wang, A. Davenport, C. Voudouris, T. L. Lau
  • Technical report, University of Essex, Colchester…
  • 1999

Particle Swarm Optimization

  • J Kennedy., Eberhart.R.C
  • Proc. of IEEE International Conference on Neural…
  • 1995

Similar Papers

Loading similar papers…