试论遗传算法中保持种群多样性的有效方法.pdfVIP

毕馨笋 学术研 究 试 论 遗 传 算 法 中 保 持 种 群 多 样 性 的 有 效 方 法 李 秋玲 太 原 大 学外语师 范学 院 山 西 太原 , , 。 , , 摘 要 随着 生 物领域技术 的 不 断发展 遗传 算法作 为 新提 出 的 一种全 局优化 方 案 其存在 的 主要缺 陷便是 过早 收敛 基于 此 通常意 义上 遗传 算 , 。 , 法 常需一 个相对 庞大 的 群体 这便 使其原 本 的 效率每 况 愈 下 本文 首先分析 遗传 算法 中种群 多样性 的 几种评 估 办 法 接着就 保持种 群 多样性提 出 可 。 行 性 方 案 关 键词 种群 多样 性 遗传 算法 生 态 系统 方 法 保持 , 一 一 一 中图分 类号 文 献 标识 码 文 章 编号 , , 。 在生 物学上 遗传算法是用 于模拟生 物体在漫 长 的进化 阶段 自 绝 陷于个别最优解 以外 还 需 保护优质个体免遭破坏 面对这种 状 、 , , , 然选择及群体 内部染色体处置繁琐的优化 问题 交换信息 的新型方 况 变异操作就成为产生 新个体 的有效手段 与此 同时 可 适量 的提 。 , 。 法 遗传算法 可借助于简易 的算法机制及编码方略模拟异 常繁琐的 高变异概 率