Particle Swarm Optimization For N-Queens Problem
Journal of Advanced Computer Science & Technology · 2012
DOI: 10.14419/jacst.v1i2.84 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Advanced Computer Science & Technology, 2012. Verfasst von Aftab Ahmed Shaikh und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref).
Abstract (Originalsprache)
The N-Queen is one of the prominent toy problems for performance assessment in the domain of Computational Intelligence. The problem greatly helps to examine the diverse aspects of solving techniques, counting the potential of obtaining feasible solution and computing time & space complexity. The well-defined set of constraints sketches out all the versions of problem. The Queen has various attacking options over the chessboard. In point of fact, it can walk off across the column, row and both diagonals. The feasible solution of N-Queens highly demands the non-attacking placements over the chessboard. This research inspects the effectiveness of Particle Swarm Optimization in order to produce optimal solution of the problem. In PSO, a particle contains a structured set of N-Queens placements. Current position of the 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.
Zitieren
APA
Shaikh, A. A., Shah, A., Ali, K., & Bukhari, A. H. S. (2012). Particle Swarm Optimization For N-Queens Problem. Journal of Advanced Computer Science & Technology. https://doi.org/10.14419/jacst.v1i2.84
Vancouver
Shaikh AA, Shah A, Ali K, Bukhari AHS. Particle Swarm Optimization For N-Queens Problem. Journal of Advanced Computer Science & Technology. 2012. doi:10.14419/jacst.v1i2.84
BibTeX
@article{Shaikh2012,
author = {Shaikh, Aftab Ahmed and Shah, Atiq and Ali, Kamran and Bukhari, Abdul Hussain Shah},
title = {Particle Swarm Optimization For N-Queens Problem},
journal = {Journal of Advanced Computer Science & Technology},
year = {2012},
doi = {10.14419/jacst.v1i2.84}
}
EUVIMED