基于混沌搜索的优化方法的研究进展
基于混沌遗传算法的测试选择优化问题研究
第 ３期
２０ ０ ９年 Ｏ ６月
弹 箭 。 与 制 导 学 报 Ｊ ｕ ｎ ｌ ｆ ｒｊｃｉ ｓ ｏ ｋ ｔ ，Ｍｉｓ ｅ ｎ ｉ ｎ ｅ ｏ ｒ ａ ｏ ｏｅ ｔ ｅ ，Ｒ ｃ ｅｓ Ｐ ｌ ｓ ｉ ｓａ ｄＧｕｄ ｃ ｌ ａ
Ｖｏ ． ９ Ｎｏ ３ １２ ．
主 流 程 ． 用 混 沌 现 象 不重 复 遍 历 的 特 点 优 化 生 成 初 始 种 群 。 后 对 每 次 迭 代 中 的 个 体 以一 定 的 概 率 进 行 混 利 然 沌 优 化 。最 后 ， 超 外 差 接 受 器 为 例 ， 算 法 的有 效 性 进 行 了验 证 。事 实 证 明 ， 算 法 能 够 较 快 地 搜 索 到 优 化 以 对 该 问 题 的 最 优 解 ， 证 了混 沌 遗 传 算 法 对 测 试 选 择 优 化 问 题 的 有 效 性 。 验 关 键 词 ： 试 选 择 ； Ｐ难 解 ； 沌 优 化 算 法 ； 传 算 法 测 Ｎ 混 遗 中图 分 类 号 ：９ ０ Ｅ ２ 文献标志码 ： Ａ
Ａｂ ｔａ ｔ Ｔｈ ｍｐ ｏ ｅ ｅ ｅ ｉ ｌ ｏ ｉｈ （ ｓ ｒ ｃ ： ｅ ｉ ｒ ｖ ｄ ｇ ｎ ｔ ａ ｇ ｒｔ ｍ ＧＡ）ｗａ ｅ Ｏ ｓ ｌ ｅ ｔ ｓ ｅｅ ｔ ｎ ｏ ｔｍｉａ ｉ ｎ ｗｈ ｃ ｃ ｓｗｓ ｄ ｔ ｏ ｖ ｅ ｔｓ ｌｃ ｉ ｐ ｉ ｚ ｔ ｉｈ ｉ ａ ＮＰ＿ ａ ｄ ｐ ｏ ＿ ｏ ｏ ｓ ｈ ｒ ｒ ｂ ｌｍ． Ｔｈ ｓ ｉ ｐ ｏ ｅ ｌ ｏ ｉｈ ｔ ｋ ｓＧＡ ｓｔ ｅ ｍａ ｎ ｆｏ ，ａ ｄ ｕ ｅ ｈ ｈ ｒ ｃ ｅ ｆｔａ ｅ ｓｎ ｔ ｏ ｔ ｒ ｐ ａ ｆｃ ａ ｓ ｅ ｉ ｍ ｒ ｖ ｄ ａ ｇ ｒ ｍ ａ ｅ ｔ ａ ｈ ｉ ｌｗ ｎ ｓ ｓ ｔ ｅ ｃ ａ ａ ｔ ｒｏ ｒ ｖ ｒ ｉ ｇ ｗｉｈ ｕ ｅ ｅ ｔｏ ｈ ｏ ｔ ｐ ｉ ｚ ｈ ｉｉｌ ｒ ｕ ｎ ｈ ｎ ｏ ｔ ｚ ｓ ｅ ｃ ｎ ｉ ｉ ｕ ｌ ｔ ｅ ｔ ｉ ｒ ｂ ｂ ｌ ｙ ｏｏ ｔ ｍｉｅ ｔ ｅ ｉ ｔ ｏ ｐ ａ ｄ ｔ ｅ ｐ ｉ ｅ ａ ｈ ｉｄ ｖ ｄ ａ ｈ ｃ ｒ ａｎ ｐ ｏ ａ ｉ ｔ ．Ｆｉ ａｌ ｎ ａｇ ｍｉ ｗｉ ｉ ｎｌ ｙ，ｉ ｔ ｋ ｓ ｓ ｐ ｒｈ ｔ ｒ ｔ ａ ｅ ｕ ｅ－ ｅｅｏ
混沌优化方法在PID控制器中应用的研究进展
文 章 编 号 ：６ ２—４ ４ （ ０ ６ ０ １７ ３ ８ ２０ ）４—０ ０ —０ ４ １ ６
混 沌 优 化 方 法在 Ｐ Ｄ控 制器 中应 用 的研 究进 展 Ｉ
魏 剑 林 ，王 永 初
（ 华侨 大 学机 电及 自动 化 学 院 ，福 建 泉 州 ３ ２ ２ ） ６０ １
摘 要 ： 顾 了近 几 年 来 混 沌 优 化 方 法 及 其 在 ＰＤ控 制 器 的 参 数 调 整 方 面 应 用 的研 究 进 展 ， 混 沌 优 回 Ｉ 对
制 器的 实际应 用 ， 现 了很 多新 的方法 出
， 如线
性 二 次最 优 控 制 、 相位 裕 度 、 传 算 法 、 经 网 络 遗 神 等 ， 是通过 这 么多 年来 的运用 发 现 ， 但 他们 都存在
着 不 同程度 的不 足之 处 。有些 智能 ＰＤ控制 策 略 Ｉ 要求 对被 控对 象 有 全 面 的先 验 知识 ， 或是 建立 在 优化 问题 具 有 连 续 可 导 的 光 滑 搜 索 空 间 的基 础 上 ， 一些 复 杂系统 难 以建立 精确 的数 学模 型 ， 对 或 者 搜 索空 间 不 可微 ， 优控 制 就 难 以 实现 。此 外 寻 智 能 控制 还存 在收 敛速 度慢 或 自身参数 选取 困难
维普０ ０ ６年 ８月
福建 工 程学 院学报
Ｊ ｕ ｎ ｌｏ ｕｉｎ Ｕｎｖ ｒｉｙ ｏ ｅ ｈ ｏｏ５ ｏ ｒ ａ ｆＦ ｉ ｉｅｓｔ ｆＴ ｃ ｎ ｌｇ ａ
Ｖｏ ． １ ４ Ｎｏ． ４ Ａｕ ｇ．２ ０ ０６
化 方 法 的特 点 及 其在 解 决 函数 优 化 问题 和 组合 问题 上进 行 了说 明 。 通 过 混 沌 优 化 方 法 在 ＰＤ参 数 调 Ｉ
混沌系统的控制与优化研究
混沌系统的控制与优化研究混沌系统，指的是表现出无规律、不可预测的行为的系统。
它在自然界和人工系统中都有广泛的应用，包括气象、金融、通信、力学等领域。
混沌系统不仅具有复杂性，还常常表现出一些有用的性质，如随机性、自适应性、非线性响应等。
因此，对混沌系统的控制和优化研究一直是科学家们关注的重要问题。
控制混沌系统的一种常用方法是李雅普诺夫控制，即通过改变系统初始状态或者外部控制信号来驱动系统走向目标状态。
其基本思想是运用某种方式使系统导向一个特定的不动点或周期状态；通过李雅普诺夫指数分析系统的稳定性，计算出李雅普诺夫指数，并在这个指数为正时，对系统进行恢复控制。
除了李雅普诺夫控制，还有很多其他方法被用来控制混沌系统。
例如，反馈线性化控制（Feedback Linearization Control）可以通过反馈线性化、状态反馈等方式，使混沌系统变得可控。
另外，使用非线性控制器、基于模糊逻辑的控制、基于神经网络的控制等方法也是控制混沌系统的有效手段。
对混沌系统的优化研究主要集中在优化目标函数的选择、优化算法的设计、优化问题的收敛性等方面。
目标函数的选择是混沌系统优化问题中的重要因素，通过适当的选择可以更好地反映实际问题。
而优化算法的设计则涉及到了模型、参数的选择以及方程求解等问题，需要科学家们在理论上做足功夫。
同时，优化问题的收敛性也是优化研究中不可忽视的问题，通过理论分析和实验验证，得出收敛性的规律性和影响因素，为混沌系统的优化研究提供重要的参考。
总的来说，混沌系统的控制和优化研究是一个充满挑战和未知的领域。
科学家们需要在理论和实践中探索通往成功的方法。
只有不断探索，才能走出一条科学研究的新路，为人类社会的发展做出积极贡献。
混沌优化算法
混沌优化算法1. 简介混沌优化算法（Chaos Optimization Algorithm，简称COA）是一种基于混沌理论的全局优化算法。
它通过模拟混沌系统中的非线性动力学过程，实现对目标函数的最小化或最大化。
COA算法具有快速收敛、全局搜索能力强等特点，在解决复杂优化问题方面具有很大的潜力。
2. 混沌理论基础混沌理论是描述非线性系统动力学行为的数学理论。
在混沌系统中，微小的初始条件差异会导致系统演化出完全不同的结果，这种现象被称为“蝴蝶效应”。
混沌系统具有无序、不可预测、灵敏依赖于初始条件等特点。
3. COA算法原理COA算法基于混沌系统中的非线性动力学过程，通过引入粒子群搜索和随机扰动机制来实现全局优化。
3.1 粒子群搜索COA算法中，将待求解问题看作一个目标函数在多维空间中的最小值寻找问题。
每个个体（粒子）代表一个潜在解，并通过自身的经验和群体的协作来搜索全局最优解。
粒子群搜索算法的核心思想是模拟鸟群觅食的行为，每个粒子根据自身经验和邻居的信息更新自己的位置。
3.2 随机扰动COA算法引入随机扰动机制，通过在搜索过程中引入一定程度的随机性，增加算法的多样性，从而避免陷入局部最优解。
随机扰动可以通过改变粒子个体位置、速度等方式实现。
3.3 算法流程COA算法流程如下：1.初始化种群：随机生成一定数量的粒子，并初始化其位置和速度。
2.计算适应度：根据目标函数计算每个粒子的适应度。
3.更新全局最优解：根据适应度更新全局最优解。
4.更新个体最优解：根据适应度更新每个粒子自身的最优解。
5.更新速度和位置：根据粒子群搜索和随机扰动更新粒子的速度和位置。
6.判断终止条件：如果满足终止条件，则输出全局最优解；否则，返回步骤3。
4. COA算法特点COA算法具有以下特点：•全局搜索能力强：COA算法通过引入粒子群搜索和随机扰动机制，能够在解空间中进行全局搜索，避免陷入局部最优解。
•快速收敛：COA算法通过模拟混沌系统的非线性动力学过程，具有快速收敛的特点，能够在较短时间内找到较优解。
基于混沌粒子群优化的图像相关匹配算法研究
Ｋ ｙｗ ｒｓ Ｉ ａ ｅ ｏｒｌ ｉ ａｃｉ ｅｈ ｄ Ｉ ａｅ ｔｈ ｇ Ｐ ｒｉｅ ｗ ｒ ｐｉ ｚｔ ｎ（ Ｓ ）Ｃ ａｓ ｅ ｏｄ：ｍ ｇ ｒ ａ ｏ ｍ ｔ ｎ ｍ ｔｏ ；ｍ ｇ ｃｉ ； ａｔ ｌ Ｓ ａｍ Ｏ ｔ ａｉ Ｐ Ｏ ； ｈｏ ｃ ｅｔｎ ｈｇ ｍａ ｎ ｃ ｍｉ ｏ
Ｙａ ｎ— ｎｇ Ｙａ ｘｉ Ｌｉ ｎｇ ｕ Ｄｉ Ｘｉ ｎｇ ｎ Ｊｉ
（ ｏ ０， ’ ｎｖｒｉ ｅ ｎ ｌ ｙ Ｘ ’ １０ ８ Ｃ ｉａ Ｂ ｘ１９ ＸｉｎＵ ｉ ｓ ｙ ｆ ｃ ｏ ｇ， ｉ ｎ７０４ ， ｈ ） ａ ｅ ｔｏ Ｔ ｈ ｏ ａ ｎ Ａ ｓ ａｔ Ａ Ｃ ａｓＰ ｒ ｃ ｗ ｒ ｐｉ ｚｔ ｎ （Ｐ Ｏ） ｌ ｒ ｈ ｓｐｅｅｔ 、 ｈ ｎ ｉ ｃｔ ｎ ｏ ｔｅ ｂｔ ｃ： ｈｏ ａｔ ｌ Ｓ ａｍ Ｏ ｔ ａｉ Ｃ Ｓ ａ ｏｉ ｍ ｉ ｒ ｎｅ Ｔ ｅｉｉａ ｌ ａｉ ｆ ｈ ｒ ｉｅ ｍｉ ｏ ｇ ｔ ｓ ｄ ｔ ｌｏ ｏ
１ 引言
图像 匹 配 技 术 是 计 算 机 视 觉 及 图像 分 析 中 的 一 个 基 本 问题 ，对 此 问题 的研 究 已有 几 十 年 的 历 史 ，提 出 了许 多 理 论 和 方 法 。传 统 的 匹配 方法 需要 搜 索 区域 上 的 所 有 点 ，计算 量 庞 大 ，效 率低 。 为 了加 快 匹配 速 度 ，人 们 提 出 了各 种 各 样 的 算 法 。基 本 上 可 以分 为两 类 ：第 一 类 是 通 过 缩 小搜 索 空 间来 提 高 搜 索 效 率 ，包 括 图像 的特 征 提 取 以及 图像 的金 字 塔 分 解 或 小波 分解 等 方 法 ；第 二 类 是 通 过 采 用 各 种 优 化 算 法 进 行 匹 配 操 作 ， ￣ Ｇａ ｓ— ｗｔｎ 法 、 拟 退 火 算法 、 ｅ ｅ ｂ ｒ— 例 ｕｓ Ｎｅ ｏ 算 模 Ｌ ｖ ｎ ｅ文章编号 ：１０—８６２０）３ ５９ ５ ０９５９ （ ８ — ２— ０ ００ ０
多目标混合混沌优化算法研究及应用
次载 波法 和变 尺度法 ． 其基 本思 想是 一致 的 ， 是先 都 基于 确定性 的迭 代式 产生 的遍 历性轨 道对 整个 解空
【
， ） ，一１ ， ｚ （ 一０ ｘ ，…， ２ ．
（ ） 】
间进 行考察 ， 当满足一 定终 止条 件 时 ， 为搜索 过程 认
中 发 现 的最 佳 状 态 已接 近 问 题 的 最 优 解 ， 以 此 点 并
陷 入 局 部 极 小 的 一 种 优 化 机 制 ， 果 利 用 混 沌 变 量 如
析 和探讨 了多 目标优 化 问题 ， 出 了求解 多 目标 优 提
化 问题 的一 种 新 方法 一 多 目标 模 糊 混 沌 优 化 算 法
（ｍｕ ｔ ｏ ｊｃｉ ｅ ｕ ｚ ｃ ａ ｓ ｐ ｉ ｚ ｔ ｎ ｌｏ ｌ — ｂ ｅ ｔ ｆ ｚ ｙ ｈ ｏ ｏ ｔ ｉ ｖ ｍｉａｉ ａｇ — ｏ
ｌｍ，ＭＯＰ 也 称 作 向量 优 化 问 题 或 多 准 则 优 化 问 ｅ ）
题． 般数 学表 达式 为 一
ｆ ｘ ｆ （ ， （ ， ， （ ， ， ｐ Ｘ） ｍａ （ Ｘ） Ｘ） … ＾ Ｘ） … ， （ ）
ｓｔ ｇ （ ． Ｘ）≤ ０， ｉ一 １， … ， ， ２， ｍ
第３ 卷 第 ２ ３ 期
Ｖｏ ． ３ ＮＯ ２ １３ ．
宁 夏 大 学 学报 （ 自然 科 学版 ）
Ｊ ｕ ｎ ｌ ｆＮｉｇ ｉ ｉｅ ｓｔ（ ｔ ｒｌＳ ｉｎ ｅＥｄｔ ｎ ｏ ｒ ａ ｏ ｎ ｘａＵｎｖ ｒｉｙ Ｎａｕ ａ ｃｅ ｃ ｉｉ ） ｏ
２１年６ ０２ 月
作为 下一 步称 为“ 细 搜 索 ” 精 的起 点 ． 次 载 波 法 通 二
收 稿 日期 ： ０ ２０ 一 １ ２ １ — ３Ｏ 基 金 项 目 ： 海 大 学创 新基 金 资 助 项 目（ Ｃ ０ ７０ ４ 河 Ｃ ２ ０ —０ ） 作者简介 ： 梁征 （ ９ ２ ） 男 ， 师 ， 士 ， 要 从 事 控 制 理 论 与 控 制 工 程 研 究 １ ７一 ， 讲 硕 主
混沌优化方法及其应用
生态系统和生物系统中的混沌现象也受到了广泛的。例如，在捕食者-猎物 模型中，通过应用混沌控制方法，可以有效地调节系统的动态行为，维持生态平 衡。此外，在神经系统中，混沌控制也被用于解释和模拟某些复杂的神经行为。
三、结论和展望
混沌控制方法及其应用研究在许多领域都展现出了广泛的应用前景。尽管现 有的控制方法已经取得了一些成果，但仍有许多问题需要进一步研究和解决。例 如，如何设计更有效的控制器来处理具有高度非线性和不确定性的混沌系统；如 何理解和利用混沌系统的复杂行为等。随着科学技术的发展，我们期待看到更多 的研究成果和实际应用案例出现。
方法
混沌优化方法的实现步骤主要包括以下几个方面：
1、规划问题：首先，要明确优化问题的目标函数、约束条件和变量范围。 这一步骤是所有优化问题的基础。
2、选择优化算法：根据问题的特点选择合适的混沌优化算法，如基于混沌 映射的优化算法、基于混沌迭代的优化算法等。
3、确定评估指标：为了评价优化算法的性能，需要确定一些评估指标，如 目标函数值、约束条件满足程度、迭代次数等。
二、混沌控制的ห้องสมุดไป่ตู้用研究
2、1 在电力系统中的应用
电力系统是一个典型的非线性系统，存在着许多混沌现象。通过应用混沌控 制方法，可以有效地改善电力系统的稳定性和动态性能。例如，通过设计适当的 控制器，可以抑制电力系统中的振荡和不稳定现象，提高电力系统的稳定性。
2、2 在生态系统和生物系统中的 应用
谢谢观看
2、实际应用的研究：随着混沌同步方法的逐渐成熟，其应用领域也将越来 越广泛。未来需要深入研究混沌同步方法在不同领域中的应用，例如在智能制造、 生物信息学、网络安全等领域的应用。
3、交叉学科的研究：混沌同步方法涉及到多个学科领域，未来需要加强不 同学科之间的交叉融合，推动混沌同步方法在多学科领域的应用和发展。
混沌优化算法及其在组合优化问题中的应用
混沌优化算法及其在组合优化问题中的应用混沌优化算法是一种基于复杂非线性系统的自适应优化方法，它使用混沌动力学来模拟复杂系统的行为，以解决复杂优化问题。
混沌优化算法具有自我组织、分布式、可扩展和高效性等特点，在复杂优化问题中得到广泛应用。
混沌优化算法是根据混沌理论的原理开发出的一种新型的进化计算算法，它将混沌理论中的多种元素如混沌映射、混沌动力学、时变环境、信息传输等应用于优化问题的求解中。
它具有自适应性强、非线性、分布式、可扩展など特点，能够同时处理多个变量和多个约束。
混沌优化算法在组合优化问题中得到了广泛应用，其优势在于它可以找到给定问题的最优解，而不受约束条件的影响。
组合优化是一种复杂的优化问题，因为它涉及到许多变量的搜索，其中一些变量之间存在着相互关系，因此需要有一种特殊的优化方法来处理这种情况。
混沌优化算法正是针对这种非线性、非凸、非可微、非稳定的组合优化问题而设计的。
混沌优化算法是一种自适应优化技术，它能够在给定的变量空间中快速搜索出最优解。
它主要利用混沌系统动力学的结构特性，建立一种模拟现实环境的模型，然后将该模型用于优化问题的求解。
在混沌优化算法的运行过程中，通过迭代计算，不断改变变量的值，最终找到最优解。
混沌优化算法能够有效处理多变量、非凸的优化问题，而且具有自适应特性、可扩展性、可并行性等优点，因此在组合优化问题中得到了广泛应用。
例如，它可以用于求解资源分配、交通流量模拟、工程优化等组合优化问题。
混沌优化算法作为一种新兴的优化算法，是一种有效的复杂优化算法，可以用于处理复杂的组合优化问题，具有自适应性、可并行性、可扩展性等特点，因此被广泛应用于工程优化、资源分配、交通流量模拟等复杂的组合优化问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第29卷增刊南 京 理 工 大 学 学 报V ol.29Supp 2005年10月Journal of N anjing U niversity of Science and T echnology Oct.2005 基于混沌搜索的优化方法的研究进展Ξ柳 贺ΞΞ,黄 猛,黄 道(华东理工大学工业自动化国家工程研究中心,上海200237)摘 要:混沌是非线性系统中的一种较为普遍的现象,混沌现象具有随机性、遍历性和规律性的特点。
在优化设计领域中,混沌现象的遍历性特点可以作为搜索过程中避免陷入局部极小的一种优化机制。
目前混沌已经成为一种新颖的全局优化技术,基于混沌搜索的优化方法的研究受到了人们的重视。
通过改进混沌搜索方法本身或是结合模拟退火、遗传等算法,优化性能获得提高。
该文在大量文献的基础上,对基于混沌搜索的优化方法及其研究进展进行了总结。
关键词:混沌;混沌搜索;全局最优化中图分类号:TP301 文献标识码:A 文章编号:1005-9830(2005)S0-0124-05Survey on Optimization Method B ased on Chaotic Search andIts DevelopmentsLIU He,HUANG Meng,HUANG Dao(National Engineering Research Center for Industrial Automation,East China University of Science and T echnology,Shanghai200237,China)Abstract:Chaos is a universal phenomenon in nonlinear system.Chaos phenomenon has stochastic property,er2g odicity and regularity.In the optimization area,the erg odic property can be used as an optimization mechanismto escape from local optimums.Chaos has been a kind of novel global optimization technique.People pay much attention to the research of the optimization method based on the chaotic search.By im proving the method or com2 bining it with other methods,such as simulated annedling,genetic alg orithm,etc.,the optimization performance has been im proved greatly.Based on the larg numbers of references,this paper gives a survey on the optimization method based on chaotic search and its recent research developments.K ey w ords:chaos;chaotic search;global optimization 近年来,混沌理论受到了广泛关注,随着对其研究的飞速发展,混沌已广泛渗透到各领域并展现出广阔的应用与发展前景。
混沌现象行为复杂且类似随机,但存在精致的内在规律性。
混沌现象具有其独特性质:(1)随机性,即混沌现象具有类似随机变量的杂乱表现;(2)遍历性,即混沌现象能够不重复地历经一定状态空间中的所有状态;(3)规律性,即混沌现象是由确定性的迭代方程产生的。
在优化设计领域中,混沌现象的遍历性特点可以作为搜索过程中避免陷入局部极小的一种优化机制。
ΞΞΞ作者简介:柳贺(1979-),女,安徽凤阳人,博士生,主要研究方向:智能控制理论及应用,E2mail:mermerlou@。
收稿日期:2005-06-07目前,混沌已经成为一种新颖的优化技术。
混沌在优化中的应用主要有3种方式:(1)基于混沌搜索的优化方法,该方法直接利用混沌变量进行搜索;(2)基于混沌神经网络[1-3]的优化方法,通过将混沌动力学(Chaotic Dynamics)引入神经网络(NN)构成混沌神经网络(C NN)进行优化;(3)基于混沌分形的优化方法[4]。
本文针对基于混沌搜索的优化方法,在大量文献的基础上对该方法及其研究进展进行了总结。
1 基于混沌搜索的优化方法利用混沌运动的遍历性特点,即混沌运动能够在一定范围内按其自身的“规律”不重复地遍历所有状态,李兵等[5]首次提出一种混沌优化方法(Chaos Optimization Alg orithm,简称C OA),基本思想就是用类似载波的方法利用Logistic映射(式(1))将混沌状态引入到优化变量中,并把混沌运动的遍历范围放大到优化变量的取值范围,然后利用混沌变量进行搜索,并将此方法应用于连续复杂对象的优化问题。
x n+1=μx n(1-x n) n=0,1,2,… 0≤x n≤1 μ=4(1)基于混沌动态的搜索过程分为2个阶段:首先,基于确定性迭代式产生的遍历性轨道对整个解空间进行考察。
当满足一定终止条件时,认为搜索过程中发现的最佳状态或已接近问题的最优解,并以此作为第二阶段的搜索起始点。
其次,以第一阶段得到的结果为中心,通过附加小幅度的扰动进一步进行局部区域内的细搜索,直至算法终止准则满足。
“粗搜索”加“细搜索”的二次载波方法由此奠定了基于混沌搜索的优化方法的基本方法。
此后基于混沌搜索的优化方法的大量工作都是在此基础上进行的研究和改进,或与其他方法结合形成混合混沌优化方法。
基于混沌搜索的优化方法还被推广应用于解决一类0-1整数规划问题[6]和TSP问题[7]。
2 改进的基于混沌搜索的优化方法进一步的仿真研究表明,李兵等提出的基本的基于混沌搜索的优化方法,对于搜索空间小时效果显著,但当搜索空间大时搜索时间较长,不能令人满意。
为了提高优化性能,一些文献对基于混沌搜索的优化方法进行了改进,改进工作主要包括:在搜索过程中利用各种方法缩小搜索范围;采用其他混沌映射代替Logistic映射;采用并行计算等。
2.1 缩小优化变量的搜索空间为提高搜索效率,张彤等[8]提出一种变尺度混沌优化方法(Mutative Scale Chaos Optimization Alg o2 rithm,MSC OA),通过变尺度地不断缩小优化变量的搜索空间,不断提高搜索精度。
针对变尺度混沌优化方法的缺陷,张火明等[9]做出一些改进,提高了收敛速度和精确性,这些改进包括:如果当前解是可行的,则以此解为中心在1/10当前邻域范围内局部搜索,直到迭代一定步数找不到更好解为止,然后再恢复大范围搜索,如此交替进行,以提高逼近最佳点的速度和精度;借鉴模拟退火的思想,按照一定比例逐渐降低变尺度的比例,并按一定比例逐次缩小扰动;同时给出适当的搜索次数的确定方法。
李祥飞等[10]将模拟退火策略引入混沌搜索,首先通过混沌粗搜索找出模糊神经网络参数系的次优解,然后采用基于模拟退火策略的时变参量自动缩小混沌变量遍历的区域范围,实现混沌细搜索的目的,并将此方法用于模糊神经网络控制器参数的优化设计。
2.2 采用其他映射研究文献后发现,大部分基于混沌搜索的优化方法都采用了李兵等的Logistic映射(式(1)),因此有一些研究工作者考虑采用其他映射来代替Logis2 tic映射,以获得更好的搜索性能。
为了克服现有混沌优化方法在大空间、多变量问题中的不足,尤勇等[11]发现一类在有限区域范围内折叠次数无限的一维迭代混沌自映射(式(2)),比一般的有限折叠次数迭代混沌自映射(如式(1)所示的Logistic映射)具有更好的混沌特性。
x n+1=sin(2/x n) n=0,1,2,… -1≤x n≤1 x n≠0(2)为了克服混沌优化方法在缩小优化变量的搜索空间前所进行的盲目搜索,修春波等[12]提出一种具有双混沌机制的优化方法,同时利用2种不同的混沌机制Logistic映射(式(1))和立方映射(式(3))在搜索空间进行搜索,根据搜索情况来缩小搜索空间,然后继续搜索。
通过引入双混沌优化机制,不但可以增强搜索的充分性,而且可以减少盲目搜索的次数,提高搜索的效率,同时改善了算法的通用性。
y k+1=αy3k-αy k+y k k=0,1,2,… -1≤y k≤1 α∈[313,4](3) 2.3 采用并行运算为了降低混沌系统对初始条件的敏感依赖性,加快搜索速度,梁慧勇等[13]提出并行混沌优化方法(P2Chaos),从几组不同的初始点出发进行并行运算,并在搜索到一定程度时进行二次载波,尽快找到最优解。
521总第144期 柳 贺 黄 猛 黄 道 基于混沌搜索的优化方法研究进展3 基于混沌搜索的优化方法与其他优化方法的结合基于混沌搜索的优化方法作为一种新颖的全局最优化技术,具有思路直观、无需求导等复杂计算,容易程序化实现等特点。
然而一种优化方法并不是万能的,也存在一定缺陷。
比如:搜索具有一定的盲目性;当搜索起始点选择不合适或遍历区间很大或控制参数及其控制策略选取不合适时,搜索结果很难达到或接近最优值,或者说算法可能需要花费很长的时间才能取得较好的优化性能;局部搜索能力不好等。
因此,很多研究工作试图将混沌搜索与其他算法如模拟退火算法(Simulated Annealing)、梯度下降法、遗传算法(G enetic Alg orithm)、单纯形法(Sim plex Method)、禁忌搜索(T aboo Search)、粒子群优化(Particle S warm Optimization)等结合起来,或将混沌搜索引入其他算法,或将其他算法引入混沌搜索优化方法中,或将混沌搜索与其他算法组合进行迭代。
3.1 与模拟退火算法的结合1983年K irkpatrick等将模拟退火算法(S A)用于组合优化。
S A是基于M onte Carlo迭代求解策略的一种随机寻优算法,其思想源于固体物质的退火过程。
在某一初温下,伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解。
王子才等[14]将混沌的遍历性机制引入模拟退火算法,基于混沌变量,提出一种混沌模拟退火优化方法,使得搜索过程同时具有两者的优点,其特点在于:首先,算法产生一混沌序列,在进行混沌遍历性搜索的同时,结合模拟退火算法的接受函数来确定初始温度,使得算法在此初温下具有较好的随机性(即在初温下算法几乎能接受任意状态);其次,利用混沌变量对当前点进行扰动,随着搜索的深入逐渐减小扰动的幅度。