New method for geometric constraint solving based on the genetic quantum algorithm

dc.contributor.authorChunhong, Cao
dc.contributor.authorLi, Wenhui
dc.contributor.editorSkala, Václav
dc.date.accessioned2013-01-24T09:53:00Z
dc.date.available2013-01-24T09:53:00Z
dc.date.issued2004
dc.description.abstractThis 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.en
dc.format4 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationWSCG '2004: Posters: The 12-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, 2.-6. February 2004, Plzen, p. 65-68.en
dc.identifier.isbn80-903100-6-0
dc.identifier.urihttp://wscg.zcu.cz/wscg2004/Papers_2004_Poster/Q47.pdf
dc.identifier.urihttp://hdl.handle.net/11025/940
dc.language.isoenen
dc.publisherUNION Agencyen
dc.relation.ispartofseriesWSCG '2004: Postersen
dc.rights© UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectřešení geometrických vazebcs
dc.subjectgeometrický rozkladcs
dc.subjectgenetický kvantový algoritmuscs
dc.subject.translatedgeometric constraintsen
dc.subject.translatedgeometric decomposingen
dc.subject.translatedgenetic quantum algorithmen
dc.titleNew method for geometric constraint solving based on the genetic quantum algorithmen
dc.typekonferenční příspěvekcs
dc.typeconferenceObjecten
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Q47.pdf
Size:
207.76 KB
Format:
Adobe Portable Document Format
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
OPEN License Selector