Open Science Research Excellence
@article{(International Science Index):http://waset.org/publications/6488,
  title    = {A Hybrid Approach Using Particle Swarm Optimization and Simulated Annealing for N-queen Problem},
  author    = {Vahid Mohammadi Saffarzadeh and  Pourya Jafarzadeh and  Masoud Mazloom},
  country   = {},
  institution={},
  abstract  = {This paper presents a hybrid approach for solving nqueen problem by combination of PSO and SA. PSO is a population based heuristic method that sometimes traps in local maximum. To solve this problem we can use SA. Although SA suffer from many iterations and long time convergence for solving some problems, By good adjusting initial parameters such as temperature and the length of temperature stages SA guarantees convergence. In this article we use discrete PSO (due to nature of n-queen problem) to achieve a good local maximum. Then we use SA to escape from local maximum. The experimental results show that our hybrid method in comparison of SA method converges to result faster, especially for high dimensions n-queen problems.
},
  {International Journal of Mathematical and Computational Sciences },  volume    = {4},
  number    = {7},
  year      = {2010},
  pages     = {947 - 951},
  ee        = {http://waset.org/publications/6488},
  url       = {http://waset.org/Publications?p=43},
  bibsource = {http://waset.org/Publications},
  issn      = {eISSN:1307-6892},
  publisher = {World Academy of Science, Engineering and Technology},
  index     = {International Science Index 43, 2010},
}