A quantum-inspired differential evolution algorithm for solving the N-queens problem

International Arab Journal of Information Technology

Volumn 7, Issue 1, 2010, Pages 21-27

  Draa, Amer ^a   Meshoul, Souham ^b   Talbi, Hichem ^c   Batouche, Mohamed ^b  

^a Universite Mentouri Constantine   (Algeria)

^b KING SAUD UNIVERSITY   (Saudi Arabia)

^c Department of Media and Communication Street Filali   (Algeria)

Author keywords

Combinatorial optimization; Differential evolution; N queens problem; Quantum computing

Indexed keywords

EID: 79551509994     PISSN: 16833198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Cengiz E., Sarkeshik S., and Murat T., "Different Perspectives of the N-Queens Problem," in Proceedings of ACM 1992 Computer Science Conference, Kansas City, pp. 12-15, 1992.
2. Draa A., Talbi H., and Batouche M., "A Quantum Inspired Differential Evolution Algorithm for Rigid Image Registration," in Proceedings of the International Conference on Computational Intelligence, Istanbul, pp. 408-411, 2004.
3. th International Symposium on Programming and Systems, Algiers, pp. 145-152, 2005.
4. Han K. and Kim J., "Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem," in Proceedings of the 2000 Congress on Evolutionary Computation, USA, pp. 1354-1360, 2000.
5. Han K. and Kim J., "Quantum Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization," Computer Journal of IEEE Transactions on Evolutionary Computation, vol. 6, no. 6, pp. 55-59, 2000.
6. Karaboga D. and Okdem S., "A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm," Computer Journal of Turk Electronic Engineering, vol. 12, no. 1, pp. 128-132, 2004.
7. Rieffel E. and Polak W., "An Introduction to Quantum Computing for Non-Physicists," arxive.org,quant-ph/9809016v2, 2000.
8. Salomon M., "Etude de Parallelisation de Méthodes Heuristiques d'Optimisation Combinatoire Application au Recalage d'Images médicales," Doctorate Thesis, Luis Pasteur University, 2001.
9. th Annual Symposium on Foundations of Computer Science, Mexico, pp. 187-198, 1994.
10. Shor B., "Quantum Computing," Documenta Mathematica, http://east.camel. math. ca/ EMIS/ journals/ DMJDMV/ xvolicm/ 00/ Shor.MAN.html, 1998.
11. Talbi H., Draa A., and Batouche M., "A Quantum Inspired Genetic Algorithm for Multi Source Affine Image Registration," in Proceedings of the International Conference on Image Analysis and Recognition, Porto, pp. 147-154, 2004.
12. Watkins J., Across the Board: The Mathematics of Chess Problems, Princeton, 2004.