EUVIMEDEUVIMED entdecken
Crossref

Particle Swarm Optimization For N-Queens Problem

Aftab Ahmed Shaikh, Atiq Shah, Kamran Ali, Abdul Hussain Shah Bukhari

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →