基于量子遗传算法的多峰函数优化研究.pdfVIP

学兔兔 务1 出 II5 基 于量子遗传算 法的多峰 函数优化研究 Researchon multimodalfunction optimization based on quantumgenetic algorithm 赵 静‘，路银川 ，孔金生 ZHA0Jing’，LU Yin．chuan’，KONG Jin．sheng (1．中州大学 工程技术学 院，郑州 450044；2．郑州大 学 电气工程学院 ，郑州 450002) 摘 要：针对标准遗传算法在多峰函数寻优中出现的局部收敛性及精度不高等问题，提出了一种基于量 子遗传算法的多峰函数优化算法。该算法融合了量子计算和遗传算法的思想，通过量子比特 编码和量子旋转门调整策略更新种群。仿真结果表明该优化算法收敛速度快，能跳出局部最 优 ，在多峰函数寻优中具有有效性和可行性 。 关键词 ：标准遗传算法 ；量子遗传算法 ；多峰函数 ；优化 中圈分 类号 ：TP391．9 文献标识码 ：A 文章编号3)o3(上)一0094—03 ：1 34(201 009-01 Doi：10．3969／I． ．1 ．issn 009-013 3403(I-)27 ．201 ． ． 0 引言 的更 新操 作 【3】，从 而对 目标进 行优 化 。 现 实 生 活 中遇 到 的 很 多工 程 设 计 、组 合 优 化 本 文 提 出 了一 种 用 于 多 峰 函数 优 化 的 量 子 遗 等均 属 于 多峰 值 函数 优 化 问题 ，在 可 行 域 内寻 求 传 算 法 ，介 绍 了 该 算法 的 实现 方 法 ， 以典 型 的 多 其 全 局 最 优 解 和满 足 需 要 的局 部 最 优 解 一 直 是 人 元 多 峰 函数 Shubert为例 进 行仿 真 研 究 ，并 进 行 了 们关注 的焦点 。学者们提 出了很 多启发式信息算 性 能分析 。 法 ，如遗传算法、蚁群算 法等。作为一种随机搜 1 量子遗传算法 索算法，遗传算法借鉴了生物界 自然选择和 自然 1．1量子比特编码 遗 传机 制 ，通 过 选择 、 交 叉 、变 异 等 基 本 操 作 搜 在量 子 计 算机 中 ，采 用量 子 比 特表 示 信 息 的 索 最 优 解 。这 种 优化 算法 比较 简单 ，求 解 过 程 中 载体 。与经 典 位不 同，量 子 比特 既 可 以表 示 “1” 不 需 要 导数 信 息 ，鲁 棒 性 强 ，具 有 并 行 计 算 的能