基于改进的遗传量子算法的几何约束求解新方法

摘要：

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

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

作者: 张弘 曹春红 卢奕南 李文辉

作者单位: 吉林大学计算机科学与技术学院(长春)

会议类型: 国内会议

会议名称: 第五届中国计算机图形学大会

会议地点: 西安

会议语种:中文

页码: 421-424

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