Sciweavers

Share
WSCG
2004

New Method for Geometric Constraint Solving Based on the Genetic Quantum Algorithm

11 years 1 months ago
New Method for Geometric Constraint Solving Based on the Genetic Quantum Algorithm
This paper proposes a novel genetic quantum algorithm (GQA) to solve geometric constraint problems. Instead of binary, numeric or symbolic representation, we introduce qubit chromosome representation. GQA is based on qubit and superposition of states and is used in the process of geometric constraint solving in order to get the solution sequence. As GQA has diversity caused by the qubit representation, there is no need to use the genetic operator. Qubit chromosome can be updated by proper quantum gate in the circulation. The experiment indicates GQA can solve the geometric constraint problem effectively. Keywords Geometric constraint solving geometric decomposing genetic algorithm quantum computing genetic quantum algorithm quantum gate qubit chromosome
Chunhong Cao, Wenhui Li
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where WSCG
Authors Chunhong Cao, Wenhui Li
Comments (0)
books