Particle Swarm Optimization For N-Queens Problem

  • Authors

    • Aftab Ahmed Shaikh Balochistan University of Information Technology Engineering & Management Sciences (BUITEMS) Quetta - Pakistan
    • Atiq Shah
    • Kamran Ali
    • Abdul Hussain Shah Bukhari
    2012-05-28
    https://doi.org/10.14419/jacst.v1i2.84
  • The N-Queen is one of the prominent toy problems for performance assessment in the domain of Computational Intelligence. The problem can examine the diverse aspects of   solving techniques, counting the potential of obtaining feasible solution and time & space complexity.  The well-defined set of constraint sketches out the overall problem. The Queen has various attacking options over the chessboard. In point of fact, it can walk off across the column, row and two diagonal. The feasible solution of N-Queens demands the non-attacking placements over the chessboard.    This research   inspects the effectiveness of Particle Swarm Optimization in order to solve the problem. In PSO, the particle contains a structured set of Queen Placements. Current position of particle is well directed by the pbest and gbest parameters,   each new generation obtains more converged set of particles. The partial but improved outcome promotes and furnishes to succeeding generation while the substandard may be discarded. The investigational results make known the dynamic features of PSO and eventually validate the effectiveness   of research direction.

    Keywords: N-Queens problem, PSO, Constraints.

    Author Biography

    • Aftab Ahmed Shaikh, Balochistan University of Information Technology Engineering & Management Sciences (BUITEMS) Quetta - Pakistan
      Associate Professor
  • Downloads

  • How to Cite

    Shaikh, A. A., Shah, A., Ali, K., & Shah Bukhari, A. H. (2012). Particle Swarm Optimization For N-Queens Problem. Journal of Advanced Computer Science & Technology, 1(2), 57-63. https://doi.org/10.14419/jacst.v1i2.84