首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:A Quantum-Inspired Differential Evolution Algorithm for Solving the N-Queens Problem
  • 本地全文:下载
  • 作者:Amer Draa ; Souham Meshoul ; Hichem Talbi
  • 期刊名称:The International Arab Journal of Information Technology
  • 印刷版ISSN:1683-3198
  • 出版年度:2010
  • 卷号:7
  • 期号:1
  • 出版社:Zarqa Private University
  • 摘要: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.
  • 关键词:Quantum computing; differential evolution; N-queens problem; combinatorial optimization
国家哲学社会科学文献中心版权所有