实验报告
学 号 : 2 1 8 6 0 6 0 2
姓 名 : 朱 心 宇
介 绍 :
本 次 实 验 通 过 编 写 M A T L A B 程 序 ,来 模 拟 生 物 基 因 突 变 及 自 然
界 优 胜 劣 汰 的 方 式 , 获 得 被 求 模 型 的 近 似 最 优 解 。
方 法 :
第 一 , 随 机 生 成 一 个 种 群 , 种 群 中 包 含 若 干 个 个 体 , 每 个 个
体 有 两 个 属 性 : 染 色 体 和 适 应 度 。
每 一 个 染 色 体 均 由 被 求 解 模 型 的 所 有 变 量 ( 即 基 因 ) 组 成 。 将 组
成 染 色 体 的 变 量 带 入 被 求 解 模 型 , 即 可 求 得 该 染 色 体 的 适 应 度 。
第 二 , 程 序 进 行 如 下 的 N 次 迭 代 , 使 得 总 群 的 整 体 适 应 度 不
断 提 升 , 并 获 得 我 们 所 需 的 最 优 染 色 体 。
染 色 体 变 异 。 即 改 变 某 个 染 色 体 的 值 ;
染 色 体 交 叉 。 任 意 选 择 两 个 染 色 体 交 换 部 分 基 因 ;
计 算 适 应 度 。 计 算 每 个 染 色 体 在 当 前 迭 代 下 对 应 的 适 应 度 。
优 胜 劣 汰 。 选 出 最 劣 适 应 度 的 染 色 体 , 并 将 其 替 换 。