基 本 遗 传 算 法 Holland 创 建 的 遗 传 算 法 是 一 种 概 率 搜 索 算 法 ， 它 利 用 某 种 编 码 技 术 作 用 于称 为 染 色 体 的 数 串 ， 其 基 本 思 想 是 模 拟 由 这 些 串 组 成 的 个 体 进 化 过 程 。 该 算 法 通过 有 组 织 的 、 然 而 是 随 机 的 信 息 交 换 ， 重 新 组 合 那 些 适 应 性 好 的 串 。 在 每 一 代 中 ，利 用 上 一 代 串 结 构 中 适 应 性 好 的 位 和 段 来 生 成 一 个 新 的 串 的 群 体 ； 作 为 额 外 增添 ， 偶 尔 也 要 在 串 结 构 中 尝 试 用 新 的 位 和 段 来 替 代 原 来 的 部 分 。 遗 传 算 法 是 一 类 随 机 优 化 算 法 ，它 可 以 有 效 地 利 用 已 有 的 信 息 处 理 来 搜 索 那些 有 希 望 改 善 解 质 量 的 串 。类 似 于 自 然 进 化 ， 遗 传 算 法 通 过 作 用 于 染 色 体 上 的 基因 ， 寻 找 好 的 染 色 体 来 求 解 问 题 。与 自 然 界 相 似 ， 遗 传 算 法 对 待 求 解 问 题 本 身一无所知， 它 所需要 的 仅是 对 算 法 所产生 的 每 个 染 色 体 进 行评价，并基 于 适 应 度值来 改 变染 色 体 ， 使适 应 性 好 的 染 色 体 比适 应 性 差的 染 色 体 有 更多的 繁殖机 会。 第一 章 遗 传 算 法 的 运行过 程 遗 传 算 法 模 拟 了自 然 选择和 遗 传 中 发生 的 复制、 交 叉和 变异等现象， 从任一初始种 群 (Population)出发， 通 过 随 机 选择、 交 叉和 变异操作 ， 产生 一 群 更适 应环境的 个 体 ， 使群 体 进 化 到搜 索 空间中 越来 越好 的 区域， 这 样一 代 一 代 地 不断繁衍进 化 ， 最后收敛到一 群 最适 应 环境的 个 体 (Individual),求 得问 题 的 最优 解 。 一 ． 完整的 遗 传 算 法 运算 流程 完整的 遗 传 算 法 运算 流程 可 以 用 图1 来 描述。 由 图1 可 以 看出， 使用 上 述三种 遗 传 算 子（选择算 子、 交 叉算 子和 变异算 子）的 遗 传 算 法 的 主...
