A quantum-inspired differential evolution algorithm for solving the n-queens problem
Joint Authors
Talbi, Hisham
Draa, Amir
Batouche, Muhammad
Meshoul, Souham
Source
The International Arab Journal of Information Technology
Issue
Vol. 7, Issue 1 (31 Jan. 2010), pp.21-27, 7 p.
Publisher
Publication Date
2010-01-31
Country of Publication
Jordan
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract EN
In this paper, a quantum-inspired differential evolution algorithm for solving the N-queens problem is presented.
The N-queens problem aims at placing N queens on an NxN chessboard, in such a way that no queen could capture any of the others.
The proposed algorithm is a novel hybridization between differential evolution algorithms and quantum computing principles.
Accordingly, differential evolution algorithms have been enhanced by the adoption of some quantum concepts such as quantum bits and states superposition.
The use of the quantum interference has allowed this hybrid approach to have a remarkable efficiency and good results.
American Psychological Association (APA)
Draa, Amir& Meshoul, Souham& Talbi, Hisham& Batouche, Muhammad. 2010. A quantum-inspired differential evolution algorithm for solving the n-queens problem. The International Arab Journal of Information Technology،Vol. 7, no. 1, pp.21-27.
https://search.emarefa.net/detail/BIM-15708
Modern Language Association (MLA)
Draa, Amir…[et al.]. A quantum-inspired differential evolution algorithm for solving the n-queens problem. The International Arab Journal of Information Technology Vol. 7, no. 1 (Jan. 2010), pp.21-27.
https://search.emarefa.net/detail/BIM-15708
American Medical Association (AMA)
Draa, Amir& Meshoul, Souham& Talbi, Hisham& Batouche, Muhammad. A quantum-inspired differential evolution algorithm for solving the n-queens problem. The International Arab Journal of Information Technology. 2010. Vol. 7, no. 1, pp.21-27.
https://search.emarefa.net/detail/BIM-15708
Data Type
Journal Articles
Language
English
Notes
includes bibliographical references : p. 26
Record ID
BIM-15708