分 类 号 :TP301.6 U D C： D10621—408- （ 2025 ） 2757—0密 级：公 开 编 号：2025073138DNA 进 化 算 法 及 其 应 用 讨 论论 文 作 者 姓名 ：申 请 学 位 专业 ：自 动 化申 请 学 位 类别 :工 学 学 士指 导 老 师 姓名 ( 职 称 ) ：论 文 提 交 日期 ：2025年 06 月 06 日DNA 进 化 算 法 及 其 应 用 讨 论摘 要DNA 计 算 是 一 个 崭 新 的 讨 论 领 域 ， DNA 进 化算 法 是 基 于 生 物 DNA 编 码 和 进 化 机 制 的 一 类 仿生 优 化 算 法 ， 对 解 决 复 杂 的 组 合 优 化 问 题 非常 有 效 ， 本 讨 论 在 借 鉴 遗 传 算 法 的 基 础 上 , 模拟 DNA 编 码 的 方 式 ， 改 变 传 统 遗 传 算 法 的 0 、 1编 码 方 式, 实 现 了 基 本DNA 进 化 算 法 ， 针 对 基本型DNA 进化算法可能出现的“早熟”问题( 过 早 的 收 敛 于 某 一 局 部 最 优 值 ） ， 本 设 计 提出 对 遗 传 操 作 概 率 自 适 应 操 作 的 方 法 ， 同 时改 变 遗 传 进 化 操 作 的 步 骤 ， 以 期 加 快 收 敛 速度 。 最 后, 针 对 基 本 型DNA 进 化 算 法 寻 优 效 果不 理 想 的 情 况 ， 利 用 模 拟 退 火 算 法 有 着 良 好的 局 部 寻 优 性 能 以 及 基 本 型 DNA 算 法 全 局 寻 优性 能 较 好 的 特 点 , 提 出 一 种 与 模 拟 退 火 算 法 结合 的 混 合 算 法 ， 即 首 先 使 用 基 本 型 DNA 进 化 算法 运 算 寻 优 ， 假 设 其 运 算 结 果 参 数 在 全 局 内比 较 接 近 理 论 值 ， 然 后 用 此 求 出 的 参 数 作 为模 拟 退 火 步 骤 的 初 始 搜 索 值 , 而 最 终 结 果 在 以上 参 数 的 附 近 经 模 拟 退 火 操 作 随 机 寻 找 , 并 最终 找 到 理 论 最 优 值 ， 经 大 量 的 仿 真 试 验 表 明 ,基 本 型 算 法 大 致 能 够 达 到 设 计 要 求 , 改 进 后 的算 法 具 有 理 想 的 寻 优 性 能 .关 键 词 ： DNA 计 算; 自 适 应 算 ...
