• Corpus ID: 16133551

A Quantum-Inspired Differential Evolution Algorithm for Solving the N-Queens Problem

@article{Draa2010AQD,
  title={A Quantum-Inspired Differential Evolution Algorithm for Solving the N-Queens Problem},
  author={Amer Draa and Souham Meshoul and Hichem Talbi and Mohamed Chaouki Batouche},
  journal={Int. Arab J. Inf. Technol.},
  year={2010},
  volume={7},
  pages={21-27}
}
In this paper, a quantum!inspired differential evol ution 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… 

Figures and Tables from this paper

An adaptive quantum-inspired differential evolution algorithm for 0–1 knapsack problem

  • A. HotaAnkit Pat
  • Computer Science
    2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC)
  • 2010
TLDR
The concept of differential operators with adaptive parameter control to the quantum paradigm is extended and the adaptive quantum-inspired differential evolution algorithm (AQDE) is proposed, which is found to be significantly superior as compared to QEA.

Quantum-Inspired Differential Evolution on Bloch Coordinates of Qubits

TLDR
The concept of differential operators to the quantum paradigm is extended and proposed and the bloch quantum-inspired differential evolution algorithm (BQDE) is found to be significantly superior as compared to BQEA on several benchmark functions.

A New Quantum Evolutionary Algorithm with Sifting Strategy for Binary Decision Diagram Ordering Problem

TLDR
A problem formulation in terms of quantum representation and evolutionary dynamic borrowing quantum operators are defined and a sifting search strategy is used in order to increase the efficiency of the exploration process and to achieve good quality solutions.

A novel quantum inspired cuckoo search for knapsack problems

TLDR
The contribution consists in defining an appropriate representation scheme in the cuckoo search algorithm that allows applying successfully on combinatorial optimisation problems some quantum computing principles like qubit representation, superposition of states, measurement, and interference.

Quantum-Inspired Differential Evolution with Particle Swarm Optimization for Knapsack Problem

TLDR
A new hybrid algorithm which combines differential evolution, particle swarm optimization method (PSO) and quantum-inspired evolutionary algorithm (QEA) in order to solve the 0-1 optimization problems is presented.

Quantum Behaved Genetic Algorithm: Constraints-Handling and GPU Computing

TLDR
Main concepts behind the intersection between evolutionary algorithms and quantum computing, such as quantum-bit, superposition feature, quantum gate, quantum measurement and quantum interference, are introduced.

Quantum-Inspired Differential Evolution with Grey Wolf Optimizer for 0-1 Knapsack Problem

TLDR
A quantum-inspired differential evolution algorithm with grey wolf optimizer (QDGWO) is proposed to enhance the diversity and convergence performance and improve the performance in high-dimensional cases for 0-1 knapsack problems.

Quantum-Inspired Genetic Algorithm for Resource-Constrained Project-Scheduling

TLDR
It is apparent from the results that quantum mutation, quantum crossover and representation of quantum superposition using quantum gates enhances population diversity and the QIGA is also found to outperform many other evolutionary algorithms.

A Quantum Differential Evolutionary Algorithm for the Independent Set Problem

TLDR
A quantum evolutionary algorithm which uses a differential operator to update the quantum angles of the superposition state of Q-bits for solving the Independent Set problem.
...

References

SHOWING 1-10 OF 12 REFERENCES

Quantum-inspired evolutionary algorithm for a class of combinatorial optimization

TLDR
The results show that QEA performs well, even with a small population, without premature convergence as compared to the conventional genetic algorithm, and a Q-gate is introduced as a variation operator to drive the individuals toward better solutions.

Genetic quantum algorithm and its application to combinatorial optimization problem

  • Kuk-Hyun HanJong-Hwan Kim
  • Computer Science
    Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)
  • 2000
TLDR
The results show that GQA is superior to other genetic algorithms using penalty functions, repair methods and decoders and can represent a linear superposition of solutions due to its probabilistic representation.

Different perspectives of the N-Queens problem

TLDR
This work classifies the algorithms for the N-Queens problem into 3 categories, and introduces several definitions of the problem, and reviews some of the algorithms.

An introduction to quantum computing for non-physicists

TLDR
Basic principles of quantum mechanics are introduced to explain where the power of quantum computers comes from and why it is difficult to harness and various approaches to exploiting the powerof quantum parallelism are explained.

Doc. Math. J. Dmv 1 Quantum Computing

  • P. Shor
  • Computer Science, Physics
  • 1998
TLDR
This work explains quantum computing, and gives an algorithm for prime factorization on a quantum computer that runs asymptotically much faster than the best known algorithm on a digital computer.

A Quantum-Inspired Differential Evolution Algorithm for Rigid Image Registration

TLDR
The proposed algorithm is a novel hybridization between differential evolution algorithms and quantum computing, enhanced by the use of quantum concepts such as quantum bit and states superposition for image registration.

Algorithms for quantum computation: discrete logarithms and factoring

  • P. Shor
  • Computer Science
    Proceedings 35th Annual Symposium on Foundations of Computer Science
  • 1994
TLDR
Las Vegas algorithms for finding discrete logarithms and factoring integers on a quantum computer that take a number of steps which is polynomial in the input size, e.g., the number of digits of the integer to be factored are given.

A Quantum-Inspired Genetic Algorithm for Multi-source Affine Image Registration

TLDR
A new algorithm for image registration which is a key stage in almost every computer vision system is proposed and is inspired from both genetic algorithms and quantum computing fields and uses the mutual information as a measure of similarity.

A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm

TLDR
From the simulation results, it was observed that the convergence speed of DE is significantly better than genetic algorithms, and seems to be a promising approach for engineering optimization problems.

A Quantum Inspired Genetic Algorithm for Solving the N-Queens Problem

  • Proceedings of the 7 th International Symposium on Programming and Systems, Algiers, pp. 145-152, 2005.
  • 2005