基于Matlab的遗传算法实现.pdfVIP

计算机应用 基于 S8TU8V 的遗传算法实现 南 京 东南 大 学 自动控 制 系 （ ） 殷 铭 张兴华 戴 先 中 !#;G 摘 要 ： 运 用 S8TU8V 编 程 实 现 遗 传 算 法 ，数 值 仿 真 验 证 了该 实 现 方 法 的有 效 性 ，表 明它 能 够 对 函数 进 行 全 局 寻 优 。这 种 实 现 方 法 既可 以熟 悉 S8TU8V 语 言 ，又 可 以加 深 对 遗 传 算 法 的认 识 和 理 解 ，以此 来 设 计 智 能 系 统 。 关 键 词 ： S8TU8V 遗 传 算 法 优 化 遗 传 算 法 （ ，简 称 ）是 以 自然 选 （ ）交 叉 操 作 ：交 叉 操 作 是 遗 传 算 法 中 最 主 要 的 6**-%7 819.(%-:+ 68 = 择 和 遗 传 理 论 为 基 础 ，将 生 物 进 化 过 程 中适 者 生 存 规 遗 传 操 作 。简 单 的交 叉 （即一 点 交 叉 ）可 分 两 步 进 行 ： 则 与 群 体 内部 染 色 体 的 随 机 信 息 交 换 机 制 相 结 合 的 首 先 对 种 群 中个 体 进 行 随 机 配 对 ；其 次 ，在 配 对 个 体 搜 索 算 法 。 自从 #;= 年 .? @ A @.11’B 教 授 出版 68 中 随机 设 定 交 叉 处 ，配 对 个 体 彼 此 交 换 部 分 信 息 。 的 经 典 之 作 “ （ ）变 异 ：变 异 操 作 是 按 位 （ ）进 行 的 ，即把 某 一 8B’,-’-%. % C’-3(’1 ’B 8(-%/%7%’1 D)+E G $%- ”以来 ， 已获 得 广 泛 应 用 。 位 的 内容 进 行 变 异 。变 异 操 作 同样 也 是 随 机 进 行 的 。 -*:+ 68 ! 遗 传 算 法 简 介 一 般 而 言 ，变 异 概 率 , : 都 取 得 较 小 。变 异 操 作 是 十 分 遗 传 算 法 是 具 有“生 成 F 编 码 和 种 群 生 成 微 妙 的遗 传 操 作 ，它 需 要 和 交 叉 操 作 配 合 使 用 ，目的 检 测 ”的 迭 代 过 程 的 搜 索 算 是 挖 掘 群 体 中个 体 的 多 样 性 ，克 服 有 可 能 限 于 局 部 解 法 。基 本 流 程 如 图 # 所 示 。 种 群 适 应 度 评 估 的弊 病 。 可 见 ，遗 传 算 法 是 一 种 群 体 基 于 #$%$’ 的遗 传 算 法 的实 现 选 择 型 操 作 ，该 操 作 以群 体 中 的 为 简 单 起 见 ，我 们 假 设 寻 求 一 单 变 量 函 数 （ ） K 2 所 有 个 体 为 对 象 。选 择 （