Volume 6 Number 3 (Jun. 2014)
Home > Archive > 2014 > Volume 6 Number 3 (Jun. 2014) >
IJCEE 2014 Vol.6 (3): 231-235 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2014.V6.828

A Hybrid Approach Using Particle Swarm Optimization and Parallel Simulated Annealing: A Case Study of n-Queens Problem

Pourya Jafarzadeh and Vahid Mohammadi Saffarzadeh
Abstract—This paper presents a hybrid approach by a combination of particle swarm optimization (PSO) and parallel simulated annealing (PSA) algorithms. PSO is a population based heuristic method that sometimes traps in local maximum. To cope with this problem, we utilized simulated annealing. However, since SA is extremely greedy regarding the number of iterations, a parallel approach can be performed to decrease the total iterations. In this article, we utilized discrete PSO to achieve a good local maximum. Then parallel SA (PSA) is employed to escape from this locality. Study on the n-queens problem shows that PSO-PSA is promising in solving constraint satisfaction problems.

Index Terms—Constraint satisfaction, parallel simulated annealing, particle swarm optimization.

The authors were with Shahid Chamran University of Ahvaz, Iran (e-mail: pouryajafarzadeh@gmail.com, vahid.msaffarzadeh@gmail.com).

 

Cite:Pourya Jafarzadeh and Vahid Mohammadi Saffarzadeh, "A Hybrid Approach Using Particle Swarm Optimization and Parallel Simulated Annealing: A Case Study of n-Queens Problem," International Journal of Computer and Electrical Engineering vol. 6, no.3, pp. 231-235, 2014.

General Information

ISSN: 1793-8163
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jul 12, 2018 News!

    IJCEE Vol. 10, No. 2 is available online now.   [Click]

  • Apr 02, 2018 News!

    IJCEE Vol. 10, No. 1 is available online now.   [Click]

  • Jan 05, 2018 News!

    IJCEE Vol. 9, No. 2 is available online now.   [Click]

  • Jul 27, 2017 News!

    IJCEE Vol. 9, No. 1 is available online now.   [Click]

  • Jun 29, 2017 News!

    IJCEE Vol. 7, No. 6 has been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Read more>>