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

作     者：丛飚 Cong Biao

作者机构：吉林师范大学计算机学院吉林四平136000 

出 版 物：《科技广场》 (Science Mosaic)

年 卷 期：2007年第9期

页      码：32-34页

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

主 题 词：遗传算法 量子计算 遗传量子算法 几何约束求解 欠约束 过约束 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-4792.2007.09.009

馆 藏 号：203871010...