首页 期刊 科技广场 遗传量子算法在欠约束和过约束的几何约束求解问题中的应用 【正文】

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

作者:丛飚 吉林师范大学计算机学院; 吉林四平136000
遗传算法   量子计算   遗传量子算法   几何约束求解   欠约束  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅