遗传量子算法在欠约束和过约束的几何约束求解问题中的应用

• 作者: 丛飚
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 遗传算法 量子计算 遗传量子算法 几何约束求解 欠约束 过约束
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 研究与探讨
• 页码范围: 32-34
• 页数: 3页
• 分类号: TP31
• 字数: 2789字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2007.09.009

摘要

几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术.几何约束求解技术的好坏、性能的优劣直接关系到一个基于约束的参数化设计系统是否优良.遗传量子算法是将量子计算和遗传算法相结合的算法,采用量子位染色体的表示形式.该算法具有量子计算的量子位和量子位的迭加特性,同时加入了量子交换算法,使得进化染色体更好的呈现多样特性.实验表明,将该算法应用于几何约束求解方程中,可以解决欠约束和过约束一致的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丛飚	吉林师范大学计算机学院	14	15	2.0	3.0