量子进化算法c语言代码,量子进化算法.pdf

第 卷 第 期 工 程 数 学 学 报 〕

年 月

文章编号 一 一 一

量子进化算法

杨淑媛 , 焦李成 , 刘 芳

西 安 电子科技大学智能信 息处理研 究所 , 西 安

摘 要 进化算法 是解 决优化 问题 的一种有效方法 , 但在实际应用 中也存在收敛速度慢 、 早 熟等 问题 , 大

。

,

一

大影 响 了其应用 效果 本文将进化算法和量子 理论 结合 提 出 一种新 的理论框架 量 子进化理论

。

及其学 习算法 算法借鉴量子理论 , 采用 量子染色体 的表示形式 , 能使一个染色体 同时表示 多个

状态 模拟量子坍塌 的随机观察能带来丰 富的种 群 同时构造 具有量子特 点的交叉变异算子 , 能

。

,

在 防止算法早熟 的同时使算法更快收敛 本文不仅从理论上 证 明了这 一 理论框架 的全局 收敛性

仿真计 算也表 明 了此算法 的优越性 。

关键词 量子染色体 概率 进化 收敛

分类号