粒子群算法的分析与应用-管理决策理论与应用专业论文.docxVIP

华 北 电 力 华 北 电 力 大 学 硕 士 学 位 论 文 竿 一 吝 己 !省 二月， ‘ 「 . J . 「 刁 1.1 最 优 化 方 法 的 定 义 、 发 展 简 史 最 优 化 方 法 即 是 解 决 最 优 化 问 题 的 方 法 。 最 优 化 问 题 是 指 在 一 定 的 约 束 条 件 下 ， 决 定 某 个 或 某 些 可 控 制 的 因 素 应 用 的 合 理 取 值 ， 使 所 选 定 的 目标 达 到 最 优 的 问 题 。 最 优 化 方 法 的 英 文 表 示 有 o ptim al m etho d ， o p tim ization for m eth od s， o p tim izatio n 或 o p tim u m 等 。 在 现 代 科 学 技 术 中 ， 最 优 化 “o p t”这 个 概 念 已 如 同 使 用 最 大 值 “M ax ”和 最 小 值 “M in ”一 样 普 遍 了 ，而 且 越 来 越 成 为 解 决 科 学 和 工 程 技 术 问 题 的 一 个 原 则 。 最 优 化 方 法 的 出 现 ， 可 以 追 溯 到 牛 顿 ( N ew to n) 拉 格 郎 日 ( La g ran g e ) 和 柯 西 (C au ch y) 时 代 。 由 于 牛 顿 和 莱 布 尼 兹 (Le ibnitz) 对 微 积 分 的 贡 献 ，才 使 具 有 最 优 化 思 想 的微 积 分 的 发 展 成 为 可 能 ; 而 伯 努 利 ( B ernoulli)、欧 拉 (E uler) 和 拉 格 郎 日等 人 则 奠 定 了 变 分 学 的 基 础 ; 柯 西 最 早 应 用 最 速 下 降 法 求 解 无 约 束 极 小 化 问 题 。 在 第 二 次 世 界 大 战 期 间 ， 出 于 满 足 军 事 上 的 需 要 产 生 了 运 筹 学 。 战 后 运 筹 学 开 始 转 向 民 用 工 业 的 应 用 ， 并 取 得 进 展 。 在 此 基 础 上 ， 到 2 0 世 纪 6 0 年 代 ， 最 优 化 方 法 发 展 并 形 成 一 门 新 兴 的 基 础 学 科 。 20 世 纪 7 0 年 代 ， 最 优 化 方 法 这 门 应 用 技 术 科 学 又 开 始 产 生 出 最 优 设 计 、 最 优 控 制 与 最 优 管 理 等 分 支 。 到 20 世 纪 80 年 代 ， 最 优 化 技 术 又 在 这 些 分 支 中 发 展 出 了 新 的 更 细 的 分 支 。 现 今 ， 最 优 化 方 法 有 很 多 简 称 ， 如 “最 优 化 ” 以 及 “最 优 ”、“优 化 ” 等 ， 还 经 常 使 用 结 构 优 化 、 参 数 优 化 、 最 优 化 用 料 、 最 优 化 处 理 以 及 最 优 化 策 略 、 最 优 决 策 等 ， 这 正 是 最 优 化 方 法 在 普 及 、 推 广 和 发 展 的 一 种 反 映 。 1.2 最 优 化 问 题 数 学 模 型 的 构 成 所 谓 数 学 模 型 可 以 定 义 为 :是 根 据 所 研 究 问题 的 分 析 、了 解 以及 实 践 经 验 ，为 了 一 个 特 定 的 目 的 ， 建 立 出 的 用 以 描 述 问题 的 变 化 规 律 、 反 映 数 量 关 系 并 有 具 体 算 法 的 一 组 数 学 表 达 式 。 结 合 最 优 化 方 法 的 定 义 ， 可 以 给 出 最 优 化 问 题 数 学 模 型 有 如 下 式 所 示 的 型 式 : 求x 一【xl，凡，…，戈]r，使 f (x )极小或极大，满足于约束。，(x )‘0，‘一1，2，…，m 和g，(X )一0，j 一几2，…，p 。这里，X 是一个 n 维向量，称为设计向量或设计变量;f (X ) 称为目标函数; 使目标函数极小或极大，就是使问题的性能指标为最优; g‘(X )和 gj (X ) 为 约 束 条 件 ， 前 者 表 示 不 等 式 约 束 ， 后 者 表 示 等 式 约 束 。 华 北 电 力 华 北 电 力 大 学 硕 士 学 位 论 文 最 优 化 方 法 的 第 一 步 是 : 要 叙 述 所 研 究 的 问 题 和 建 立 该 问 题 的 数 学 模 型 。 其 中 包 括 列 出 目标 函 数 和 约 束 条 件 ， 确 定 设 计 变 量 ， 用 函 数 、 方 程 式 和 不 等 式 描 述 说 明 所 求 的 最 优 化 问 题 。 在 这 一 步 中 ， 认 识 目标 、 确 定 目标 函 数 的 表 达 式 尤 为 困 难 。 1.3