关键 词 ： 子遗传 算 法 ； ａｌ变异 ；量子 旋转 门 量 Ｐｕｉ
中图分类 号 ： Ｐ ８ Ｔ １ 文 献标志 码 ：Ａ
Ａｎ Ｉ ｒ ｖ ｄ Ｑｕ ｎ ｕ Ｇｅ ｅｉ Ａ ｇ ｒｔｍ ｍｐ ｏ ｅ ａ ｔｍ ｎ ｔ ｌｏ ｉ ｃ ｈ
Ｗ ＡＮ Ｚ ｕ ｏ ｇ Ｇ ｈ ｒｎ ，ＹＡＮＧ Ｂ ，Ｌ３Ｘｉｇ ｈ ｏ，ＣＵ ｗ ｏ Ｉ ｎ ｃ ａ ＩＤｕ ｕ
ｄ ｎ ｍ ｃａｊｓ ｎ ｎ ｃ ｃ ｆ ｕ ｎ ｍ ｒ ａｉ ｎ ｌ， ｈ ｒｂ ｋｎ ｐ ｒｔ ａ ｚ ｅｃｍ ｉａ ｙ ａ ｉ ｄｕｔ ｔ ｄｔ ｔ ｓｏ ａ ｔ ｏ ｔ ｎａｇｅ ｗ ｅｅｙｍａｉｇｏ ｅａ ｒ ｅｌ ｅｔ ｏ ｂｎ — ｍｅ ａ ａ ｉ ｑ ｕ ｔ ｏ ｏｒ ｉ ｈ
ｃ ｌ ｕ ａｉｎ ｓ ｌ ｔ ｎ ａ ｃ ｒ ｃ ｎ ｅ ｋ ｎ ｏ ｆ ｃｅ ｃ ｎ ｏ ｃ ｎ ｉ ｅ ａｉ ｎ ａｃ ｌｔ ｏｕ ｉ ｃ ｕ ａ ｙ ａ ｄ ｓ ｅ ｉ ｇ ｆｒ ｅｆ ｉｎ ｙ ｉ ｔ ｏ ｓｄ ｒ ｔ ．Ａ ｓ ｔ ｉ ａ ｅ ｉｃ ｓｅ ｈ ｏ ｏ ｉ ｏ ｌｏ， ｈ ｓ ｐ ｐ ｒｄ ｓ ｕ ｓ ｓｔ ｅ
ｗ ｔ ｎａｒｔ ｎｌ ａｃｌｔ ｎｃｓ ｎｔｅｅ ｄ Ｉ Ｇ ｓｄｔ ｔｓ ｓｖｒ ｅ ｃ ｄｓ ｎ ａｄｂ ｓ ｎ— ｉ ｉ ｉ ａ ｃ ｕａ ｏ ｏｔ ｎ ， Ｑ Ａ ｉ ｕｅ ｔ ｅｅａ ｓｌ ｔ ｔ ｄ ｒ ａｅｆ ｃ ｈ ａ ｏ ｌ ｉ ．Ｉ ｈ ｓ ｏｅ ｌ ｅｅ ａ ｕ ｔ ｎ ．Ｔｔｅｂ ｓ ａｅａｅｖｌｅａ ｄｃｎ ｉ ｓ ｈ ｔ ｕ ｓｎ ｉａ ｔ Ｑ Ａ ｃ ｎｏ ｔ ｎ ｈ ｅｔ ｏ ｉ ， ｈ ｅｔ ｖ ｒｇ ａ ｎ ｏ — ｏ ｅｅ ｅ ｉ ｅｈ ａ ｕｏ ｕ
１５ ４
一
种 改 进 的量 子遗 传 算 法 研 究
王竹 荣， 波 ，吕兴朝 ， 杨 崔杜武
（ 西安理工大学 计算机科学与工程学 院 ， 陕西 西安 ７ ０ ４ ） １０ ８
摘 要 ： 出一种 改进 的量 子遗传 算 法 （Ｑ Ａ） 提 Ｉ Ｇ 。在 编码 方 面提 出 了一 种根 据 所 求 问题 精 度 动 态确 定量子 染 色体基 因长度 的编 码 方法 ， 虑 了计算 解 的精 度 和搜 索效 率 的平衡 关 系。探 讨 了量子 旋 考
ｎ ｉｈｂ ｒ ｏ ｄ ｒ ｎ ｅ ｉ ｕ ｈ ａ ｗａ ｈａ ｈ ｇ ｒｔ ｍ ｓｅ ｓ ｒ ｄ ｔ ｅ ｒ ｈ ｆｒａ ｓ ｌ ｔｏ ｔ ｉ ｈ ａ ｃ ｒ ｃ ｅ ｇ ｏ ｈ ｏ ａ ｇ ｎ ｓ ｃ ｙｔ ｔｔ ｅ ａ ｏｉｈ ｉ ｎ ｕ ｅ ｏ ｓ ａ ｃ ｏｕ ｉｎ ｗｉｈ ｈ ｇ ｃ ｕ ａ ｙ ｌ ｏ
ｅ ｃ ｄ ｎ ｔ ｏ ｏ ｄ ｔｒ ｎ ｈ ｕａ ｔ ｍ ｈ ｏ ｓ ｍｅ ｇ ｎｅ ｌｎｇｈ ｉ ｄ ａ ｃ ｄ ｉ ｅ ｍｓ ｏ ｃ ｕ ａｅ ｄ — ｎ ｏ ｉ ｇ ｍｅｈ ｄ ｔ ｅｅ ｍｉ ｅ ｔ ｅ ｑ ｎ ｕ ｃ ｒ ｍｏ ｏ ｅ ｅ ｔ ｓ ａ ｖ ｎ ｅ ｎ ｔｒ ｆａ ｃ ｒ ｔ ｙ ｎ ｍｉｓ ｏ ｈ ｏ ｌ ｍ ｏ ｂｅｆ ｕ ｄ ｏ ｔ ａ ｃ ｆｔ ｅ ｐｒｂ ｅ ｔ ｏ ｎ ｕ ．Ｔｈ ｓｅ ｃ ｄ ｎ ｔ ｏ ａ ｅ ｈ ｑ ｉｉｒｕ ｒ ｌｔｏ ｓ ｂ ｔ ｅ ｈ ｉ ｎ ｏ ｉ ｇ ｍｅ ｈ ｄ ｔｋ ｓｔ ｅ ｅ ｕ ｌ ｉ ｍ ｅ ａｉｎ ｅｗｅ ｎ ｔ ｅ ｂ
西安 理工大学学报 Ｊｕ ａ ｏ ｉａ ｎ ｅｓｙｏ ｅｈ ｏ ｇ （０ ２ ｏ．８Ｎ ． ｏｒ ｌ ｆ ’ｎＵ ｉ ｒ ｔ ｆ ｃ ｎｌ ｙ ２ １ ）Ｖ １２ ｏ２ ｎ Ｘ ｖ ｉ Ｔ ｏ
文 章 编 号 ： ０ ６４ １ 【０ ２ ０ ４１５０ １０ － ０ ２ １ ）２ ３４ －７ ７
ｔ ｎ ｏ ｉ ｄ ｏ ｏ ｇ ｅ ｒ ｈ ｎ ｉ ｈ ｎ ｅ ｒ ｈ ｎ ｎ ｅ ｈ ｉ ｅ ｅ ｔｃ ｓ ｓ Ｔ ｅ ｃ ｍｂ ｎ ｔ ｎ ｏ ｉ ｆａ ｋ ｎ ｆｒ ｕ ｈ ｓ ａ ｃ ｉ ｇ ｗ ｔ ｔ ｅ ｆ ｅ ｓ ａ ｃ ｉ ｇ ｕ ｄ ｒ ｔ ｅ ｄｆ ｒ ｎ ａ ｅ ． ｈ ｏ ｉａ ｉ ｆ ｏ ｈ ｉ ｆ ｏ ｑ ａ ｔ ｍ ｔｔ ｎ ｏ ｅ ａｉｎ ｃ ｎ ｒ ｎ ｅ ｈ ｏ ｔ ｔｔ ｎ ｔ ｅ ａ ｌ ｏ ｃ ｒｙ ｏ ｔ ｓ ａ ｃ ｉ ｇ ｉ ａｇ ｒ ｕ ｎ ｕ ｍｕ ａｉ ｐ ｒ ｔ ａ ｅ ｄ ｒ ｔ ｅ ｐ ｓ ｏ ｏ ｍｕ ａｉ ｏ ｂ ｂ ｅ ｔ ａ ｒ ｕ ｅ ｒ ｈｎ ｎ ａ ｌｒ ｅ ｏ
（ ａｕｔ ｏ ｏ ｐ ｔ ｃ ｎｅａｄＥ ｇｎｅｉｇ Ｘ’ ｎｖｒｔ ｆ ｅｈ ｏ ｇ ， ｉｎ７ ０ ８ ｈｎ ） Ｆｃｌ ｆ ｍ ｕｅ Ｓｉ ｃ ｎ ｎｉｅｒ ， ｉｎＵ ｉ ｓｙｏ ｃｎ ｌ ｙ Ｘ ’ １０ ，Ｃ ｉａ ｙ Ｃ ｒ ｅ ｎ ａ ｅｉ Ｔ ｏ ａ ４
Ａ ｓ ａｔ Ｔ ｉ ｐｐ ｒ ｕ ｇｓ ｎｉ ｐｏｅ ｕ ｎｕ ｅ ｅ ｃａ ｏ ｔｍ（ Ｑ Ａ） Ｉ ｎｏ ｉｇ ｉｄｏ ｂ ｔ ｃ ： ｈｓ ａ ｅ ｓｇｅｔ ａ ｒｖｄｑ ａ ｔｍ ｇｎｔ ｌ ｒｈ Ｉ Ｇ ．ｎｅ ｃｄｎ ，ａｋｎ ｆ ｒ ｓ ｍ ｉ ｇｉ
转 角度 的动 态调整 及 策略 ， 算子 在 不 同的情形 下 实现 粗搜 索和 细搜 索 的结合 。 通过 对 量 子 变异 使
操作的组合 实现异后在一个更大的邻域范围内 进行搜 索， 确保算法在合理的计算代价 内有潜能搜 索到 高精度 的解。最后 ， ＩＧ 用 Ｑ Ａ对选取的若干基准测试 函数进行测试。测试结果表明， 相对 于已 有 文献算 法数据 来说 由 ＩＧ Ｑ Ａ得 到 的最好 解 、 最好解 的 平均值 以及 收敛代 数等 均 更具优 势 。