Particle Swarm Optimization For N-Queens Problem
DOI:
https://doi.org/10.14419/jacst.v1i2.84Published:
2012-05-28Abstract
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.
View Full Article:
License
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution Licensethat allows others to share the work with an acknowledgement of the work''s authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal''s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).