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