From d7a6c3818c5830f82d48523fc4e8674bc4b9abd2 Mon Sep 17 00:00:00 2001 From: ResearchCodesHub Date: Wed, 25 May 2016 12:58:24 +0200 Subject: [PATCH] Update README.md --- README.md | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 4e3619a..1aee214 100644 --- a/README.md +++ b/README.md @@ -1,5 +1,7 @@ # QuantumGeneticAlgorithms +Genetic algorithms (GAs) are a class of evolutionary algorithms inspired by Darwinian natural selection. They are popular heuristic optimisation methods based on simulated genetic mechanisms, i.e. mutation, crossover, etc. and population dynamical processes such as reproduction, selection, etc. Over the last decade, the possibility to emulate a quantum computer (a computer using quantum-mechanical phenomena to perform operations on data) has led to a new class of GAs known under the name of ‘Quantum Genetic Algorithms’. In this repository we present three programs that illustrate different versions of quantum evolutionary algorithms: QGA, HGA and RQGA. + Quantum Genetic Algorithm (QGA) is a QGA that can be used for the purposes of education and research. QGA is applied in a simple optimization problem: Let f(x)=abs(x-5/2+sin(x)) be a function that takes values in the range 0<=x<=15. Within this range f(x) has a maximum value at x=11 (binary value is equal to 1011). @@ -12,8 +14,7 @@ range 0<=x<=15. Within this range f(x) has a maximum value at x=11 (binary value Reduced Quantum Genetic Algorithm (RQGA) is a program in Python showing how to implement a 'true' quantum genetic algorithm based on a fitness quantum gate and Grover's search algorithm. It can be used for the purposes of education and research. RQGA is applied in a simple optimization problem: Let f(x)=abs(x-5/2+sin(x)) be a function that takes values in the range -0<=x<=15. Within this range f(x) has a maximum value at x=11 (binary value is equal to 1011). -The program should be understood as a thinker toy, illustrating the ideas taken from the papers cited below. +0<=x<=15. Within this range f(x) has a maximum value at x=11 (binary value is equal to 1011). The program should be understood as a thinker toy, illustrating the ideas taken from the papers cited below. REFERENCES