Název: | New method for geometric constraint solving based on the genetic quantum algorithm |
Autoři: | Chunhong, Cao Li, Wenhui |
Citace zdrojového dokumentu: | WSCG '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. |
Datum vydání: | 2004 |
Nakladatel: | UNION Agency |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/wscg2004/Papers_2004_Poster/Q47.pdf http://hdl.handle.net/11025/940 |
ISBN: | 80-903100-6-0 |
Klíčová slova: | řešení geometrických vazeb;geometrický rozklad;genetický kvantový algoritmus |
Klíčová slova v dalším jazyce: | geometric constraints;geometric decomposing;genetic quantum algorithm |
Abstrakt: | 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. |
Práva: | © UNION Agency |
Vyskytuje se v kolekcích: | WSCG '2004: Posters |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Q47.pdf | 207,76 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/940
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.