改进的遗传量子算法在几何约束求解中的应用

摘要：

改进的遗传量子算法把遗传算法和量子计算结合在一起.采用量子位染色体的表示方法而不是常用的二进制、数值或者符号的表示方法.该算法基于量子位和量子位的迭加特性,同时加入了量子交换算法.将它应用于几何约束分解中以得到解序列.量子位染色体可以通过适当的量子门而得到更新.实验表明,该算法可以有效地解决几何约束求解问题.

关键词： 几何约束求解 遗传算法 量子计算 量子位染色体

作者: 李文辉 曹春红 丛飚 徐剑 易荣庆 袁华

作者单位: 吉林大学计算机科学与技术学院,长春,130012 东北大学信息科学与工程学院,沈阳,110004 空军工程大学工程学院,西安,710038

会议类型: 国内会议

会议名称: 第五届全国虚拟现实与可视化技术及应用学术会议

会议地点: 北京

会议语种:中文

页码: 390-393

在线出版日期: 2005-09-23（万方平台首次上网日期，不代表论文的发表时间）