变尺度混沌优化方法及其应用
一种改进变尺度混沌优化的模糊量子遗传算法
中围分 类号：Ｐ８ ＴＩ
种 改进 变 尺度 混 沌优 化 的模 糊 量 子 遗传 算 法
膝 皓 ，曹爱增 ，杨 炳儡
（．济南大学信息科 学与工程学院 ，济 南 ２ ０２ ；２ １ ５ ０ ２ ．北京科技大 学信息工程学院 ，北京 １０ ８ ） ０ ０ ３
摘
要 ：针对量 子遗 传算法存在 的易陷入 局部极 小 等问题 ，提 出一种模糊量子遗 传算法 。该算法采用一种 变尺度混沌 优化方法 ，只需 设
第 ３ 卷 第 １ 期 ６ ３
Ｖ Ｌ３ ｏ ６
・
计
算
机
工
程
２１ ００年 ７月
Ｊｕ ｙ ０１ ｌ ２ ０
Ｎｏ １ ．３
Ｃ ｏ ｐｕｔ ｒ Ｅｎｇｉ ｅ ｉ ｇ ｍ ｅ ｎｅ ｒ ｎ
人 工智 能 及识 别技 术 ・
一
文章编号：１ ．４８ ｏ０ ３ ＿ ７ ＿ 文献标识 ０ －３２（ ｌ １ ０ ５ ０ ０ ２ ）— １ — ３ 码：Ａ
２ Ｓ ｈ ｏ ｆｎ ｒ ｔ ｎＥ ｇｎ ｅｉｇ Ｕｎｖ ｒｉ ｔ ｃｅ ｃ ｎ ｅｈ ｏｏ ｙＢ ｉｎ ， ｅ ｉｇ ｌ０ ８ ） ． ｃｏ ｌ ｉｆ ｍａｉ ｎ ｉｅｒ ， ｉｅｓｔ ｏ、 ｉｎｅａ ｄＴｃ ｎ ｌｇ ｅ ｉｇ Ｂ ｉｎ ０ ０ ３ ｏ ｏ ｏ ｎ ｙ Ｓ ｊ ｊ ［ ｓｒ ｃ］Ａｉ ｎ ｔｈ ｒｂｅ ｆ ａ ｔｍ ｎｔ ｇ ｒｈ ＱＧＡ） ｘｓ ａｉ ｅｔ ｇｉｔ ｏａ ｍｉｉ ｍ．ｈｓｐｐ ｒ ｒｓｎｓａｆｚｙ Ａｂｔａｔ ｍｉｇａ ｅｐｏ ｌｍ ｏ ｎｕ Ｇｅ ｅｉ Ａｌｏｉ ｍ（ ｔ Ｑｕ ｃ ｔ ｅ ｉｓｅｓｌ ｇｔｎ ｏｌｃｌ ｎｍｕ ｔｉ ａｅ ｅｅｔ ｕｚ ｔ ｙ ｉ ｎ ｐ
关健词 ：量子遗 传算法 ；混沌优化 ；收敛 策略 ；变尺度 ；模糊 控制
混沌优化算法及其在组合优化问题中的应用
人工智能及识别技术 ・
文 编 ： ０ ４ （０ ２ ＿９ ＿ 文 标 码 Ａ 章 号 ｌ ２２ ７ ｌ ｏ ２ ｏ ０ ８０ ） — １ — ２ 献 识 。
中 分 号。Ｐ 圈 类 Ｔ１ ８
混沌优化 算法及其在 组合优化 问题 中的应 用
王丽侠
（ 江 师 范 大 学行 知 学 院 ，金 华 ３ ｌ０ ） 浙 ２０ ４
［ ｂｔ ｃ］Ｃ ａｓ ｐ ｍ ｚｔ ｎ ｌ ｒｈ （ Ｏ ）ｓ ｕ ｆｒ ａ ｌ ａ ｅ ｐ ｍ ｚｔ ｎｐ ｂ ｍ ， ｈ ｈ ａ ｎ ｅ ｅ ｌ ｉ ｆｃ ｎｌ Ａ ｓ ａ ｔ ｈｏ ｏ ｔ ｉ ｉ ｇ ｉ ｍ Ｃ Ａ ｉ ｐ ｔｏ ｒ ｔ ｓ ｖ ｖ ｌ ｔ ｉ ｉ ｏ ｌ ｓｗ ｉ ｎ ｉ ｔ ｓ ｓ ｕ ｏ ｅ ｉ ｔ ． ｒ ｉ ａｏ ａ ｏ ｔ ｗ ｄｏ ｏ ｅ ｕ ｏ ｉ ａｏ ｒ ｅ ｃ ｃ ｆ ｄｈ ｂ ｔｏ ｔｎ ｉ ｅ ｙ
Ｃｏ ｂｉ ａ ｉ ｎ ｌＰｒ ｂｈｍ Ｏ ｉ ｔｏ ａ ｏ ｌ ｍ ｂｎ ｅ
Ｗ ＡＮ Ｇ － ｉ Ｌｉｘ ａ
（ ｎ ｚｉ ｌ ｇ． ｈｊ ｎ ｒ ｌ ｎｖ ｒｉ，ｉｕ ２ ０ ） Ｘｉｇｈ ｌ ｅＺ ｅｉ ｇＮｏｍａ Ｕ ｉｅｓｙＪｈ ａ ４ Ｃｏ ｅ ａ ｔ ３１ ０
利用混沌优化方法， 求解组合优化 问题的算法步骤如下： （） １ 根据组合 优化问题解 的特点 ，产 生初始解 ，并将解空 间映 射 到 一 个线 性 区间 。 （） 混沌变量 的变 化范围分别 映射到相 应的优化变量 ２将 的取值范 围。如 下式所示：
问题，０１ ／ 背包问题） 的求解中 ，仿真实验表 明了该方法的有效性 。 关健词 ：混沌 ；优化 ； ／ 背包 问题 ；Ｔ Ｐ ０１ Ｓ
Ｃｈ ｏ ｔｍ ｉａ ｉ ｎＡｌ ｏ ｉｈ ｎ ｔ ｐ ｉａ ｉ ｎ ｏ ａ ｓＯｐ ｉ ｚ ｔｏ ｇ ｒ ｔ ｍ ａ ｄ Ｉｓ Ａｐ ｌ ｔｏ ｎ ｃ
计及静态电压稳定的变尺度混沌无功优化
ｃ ｎ ｔ ｉｔ ｏ ｃ ｒ ｉ ｇ ｖ ｌ ｇ ｒ ｆ ｅ ａ ｄ ｖ ｌ ｇ ｔ ｂ ｌ ｙ ａ ｅ ｓｍｕ ｔｎ ｏ ｓ ｏ ｓｄ ｒ ｄ ｔ ｎ ｅ ｔ ａｅ ｒａ ｔ ｅ ｐ ｗ ｒ ｏ ｓ ａｎ ｓ ｃ ｎ ｅ ｎ ｎ ｏｔ ｅ ｐ ｏ ｌ ｎ ｏｔ ｅ ｓａ ｉ ｔ ｒ ｉ ｌ ｅ ｕ ｌ ｃ ｎ ｉｅ ｅ ｏ ｉ ｖ ｓｉ ｔ ｅ ｃ ｉ — ｏ ｅ ｒ ａ ｉ ａ ｉ ａ ｙ ｇ ｖ
ｏｔ ｉ ｔ ｎｐｏ ｌ ｐｉ ｚ ｉ ｒｂｅ ｍ ａｏ ｍ．Ａ ｍ ｔｔ ｅ ｃｌ ｃａｓ ｐｉｉ ｔ ｎａ ｏ ｔｍ（ Ｃ Ａ ｓｉ ｒ ｕｅ ．Ｂ ｏｔ ｕ ｌ ｒｄｃｎ ｅ ｕａ ｖ ａ ｈ ｏ ｔ ｚ ｉ ｇｒｈ ＭＳ Ｏ ）ｉ ｎ ｏ ｃｄ ｙｃｎｉ ａｙ ｅｕｉｇｔ ｉ ｓ ｅ ｏ ｍ ａｏ ｌ ｉ ｔｄ ｎｌ ｈ
ｓａｃ ｉｇ ｓａ ｅｏ ａｉｂｅ ｐｉ ｚｄａ ｄ ｅ ｈ ｃｎ ｅｓａｃ ｉｇｐ ｃｓｏ ，ｔｅａｇ ｒ ｈ ｉ ｆ ｉｈ ｅ ｃｅ ｃ ．ＭＳ Ｏ ｅ ｈｎ ｐ ｃ ｆｖｒａ ｌｓｏ ｔ ｅ ｎ ｎ ａ ｉｇｔ ｅ ｈｎ ｒ ｉ ｎ ｈ ｏｉ ｍ ｓｏ ｓ ｆ ｉｎ ｙ ｒ ｍｉ ｎ ｈ ｒ ｅ ｉ ｌ ｔ ｈ ｉ Ｃ Ａ ｉ ｐ ｌ ｄｔ ｅ ｃｉｅｐ ｗｅ ｐｉ ｚｔ ｎ ｏ ｏ ｒｓｓｅ ｉｃ ｒｏａｉｇ ｓｅ ｄ ｔｔ ｏｔ ｅ ｓａ ｉ ｔ ｏ ｓｒｉｔ ａ ｄ ｉ ｓａ ｐｉ Ｏ ｒａｔ ｏ ｒｏ ｔ ａｉ ｆｐ ｗｅ ｙｔｍ ｎ ｏｐ ｒｔ ｔａ ｙ ｓａｅ ｖ ｌ ｔ ｌｙ ｃ ｎ ｔ ｎｓ ｎ ｔ ｅ ｖ ｉ ｍ ｏ ｎ ｇ ａ ｂ ｉ ａ ｓ ｅｆｃｉｅ ｅｓｉ ｖ ｉａｅ ｙｔｅ ｓｍｕａｉｎ ｒｓｌ ｏ Ｅ Ｅ １ 一 ｕ ｙｔｍ． ｆ ｔ ｎ ｓ ｓ ａ ｄ ｔｄｂ ｈ ｉ ｌｔ ｅｕｔ ｆＩ Ｅ ４ ｂ ｓｓｓｅ ｅ ｖ ｌ ｏ
混沌优化方法及其应用
生态系统和生物系统中的混沌现象也受到了广泛的。例如，在捕食者-猎物 模型中，通过应用混沌控制方法，可以有效地调节系统的动态行为，维持生态平 衡。此外，在神经系统中，混沌控制也被用于解释和模拟某些复杂的神经行为。
三、结论和展望
混沌控制方法及其应用研究在许多领域都展现出了广泛的应用前景。尽管现 有的控制方法已经取得了一些成果，但仍有许多问题需要进一步研究和解决。例 如，如何设计更有效的控制器来处理具有高度非线性和不确定性的混沌系统；如 何理解和利用混沌系统的复杂行为等。随着科学技术的发展，我们期待看到更多 的研究成果和实际应用案例出现。
方法
混沌优化方法的实现步骤主要包括以下几个方面：
1、规划问题：首先，要明确优化问题的目标函数、约束条件和变量范围。 这一步骤是所有优化问题的基础。
2、选择优化算法：根据问题的特点选择合适的混沌优化算法，如基于混沌 映射的优化算法、基于混沌迭代的优化算法等。
3、确定评估指标：为了评价优化算法的性能，需要确定一些评估指标，如 目标函数值、约束条件满足程度、迭代次数等。
二、混沌控制的ห้องสมุดไป่ตู้用研究
2、1 在电力系统中的应用
电力系统是一个典型的非线性系统，存在着许多混沌现象。通过应用混沌控 制方法，可以有效地改善电力系统的稳定性和动态性能。例如，通过设计适当的 控制器，可以抑制电力系统中的振荡和不稳定现象，提高电力系统的稳定性。
2、2 在生态系统和生物系统中的 应用
谢谢观看
2、实际应用的研究：随着混沌同步方法的逐渐成熟，其应用领域也将越来 越广泛。未来需要深入研究混沌同步方法在不同领域中的应用，例如在智能制造、 生物信息学、网络安全等领域的应用。
3、交叉学科的研究：混沌同步方法涉及到多个学科领域，未来需要加强不 同学科之间的交叉融合，推动混沌同步方法在多学科领域的应用和发展。
混沌优化在模糊系统优化设计中的应用
作者： 柳贺;黄道
作者机构： 华东理工大学信息科学与工程学院;华东理工大学信息科学与工程学院 上海200237;上海200237
出版物刊名： 华东理工大学学报：社会科学版
页码： 27-29页
主题词： 模糊控制;模糊神经网络;混沌优化;最小二乘法
摘要： 在基于 T- S模型的模糊神经网络的基础上 ,提出了一种将混沌优化方法和最小二乘法相结合的优化方法。
用变尺度混沌优化方法优化隶属函数参数 ,而用最小二乘法估计规则后件参数。
该方法同时利用了变尺度混沌优化的快速全局搜索能力和最小二乘法的快速收敛性 ,因此网络学习速度快 ,精度高。
仿真结果表明了该方法的有效性 ,所建立的模型具有良好的泛化能力。
基于变尺度混沌粒子群算法的梯级水电站水库优化调度研究
统要 求 以及 下游 综合 用水 要 求 等 的前 提 下 ， 理 地 合 组织 调度各 级水 库 ， 计算期 内的总经 济效益 最 大． 使
即在给定 预报人 流过 程线 、 水 过程线 、 用 计算 期起 始
水 位和终 止水位 的条 件下 ， 过 水 量 的合 理 分 配 使 通
梯级 总 电能最 大． 合 问题 的特 点 ， 立 的梯 级水 电 结 建
１ ２ 约束条 件 ．
本文 提 出了一种 混合 混沌优 化算 法—— 变 尺度
混 沌 粒 子 群 算 法 （ ｔｔ ｅ ｓａｅ ｃ ａ ｓ ｐ ｒ ｃ ｍｕａｉ ｃｌ ｈ ｏ ａｔ ｌ ｖ ｉｅ ｓ ｒ ｏ ｔ ｚｔ ｎ ｗａｍ ｐ ｉ ａｉ ，ＭＳ Ｐ Ｏ） 结 合 梯 级 水 电站 ｍｉ ｏ Ｃ Ｓ ．
性 梯 级 水 电站 水库 优 化 调 度 问题 ．
关键 词 ： 化 调 度 ； 级 水 电站 ； 尺度 ； 沌 ； 优 梯 变 混 变尺 度 混 沌 粒 子 群 算 法 分 类 号 ： 中 图） Ｐ ９ （ Ｔ ２ 文献标志码 ： Ａ
ቤተ መጻሕፍቲ ባይዱ
梯 级水 电站水 库优 化调 度是 建立一 种 以水库 为
１ ）水 库库容 （ 水位 ） 约束
， 。
≤ ≤ … Ｊ一 １ ２ … ， ； 一 １， ， ， ， ，， Ｎ ｉ ２ … Ｔ．
（ ２）
水 库调 度运行 的实 际情 况 ， 用 系统 科 学 的 理论 和 采 ＭＳ Ｐ Ｏ对梯 级 水 电 站水 库 的优 化 调 度 问题 进 行 Ｃ Ｓ 研究， 对把握 梯级 水 电站 水库 运行 调度规 律 、 提高综 合 利用 效益 ， 提供 一定 的理论 参考 ．
站水 库优化 调度 数学 模型 如下．
混沌优化算法及其在组合优化问题中的应用
混沌优化算法及其在组合优化问题中的应用混沌优化算法是一种基于复杂非线性系统的自适应优化方法，它使用混沌动力学来模拟复杂系统的行为，以解决复杂优化问题。
混沌优化算法具有自我组织、分布式、可扩展和高效性等特点，在复杂优化问题中得到广泛应用。
混沌优化算法是根据混沌理论的原理开发出的一种新型的进化计算算法，它将混沌理论中的多种元素如混沌映射、混沌动力学、时变环境、信息传输等应用于优化问题的求解中。
它具有自适应性强、非线性、分布式、可扩展など特点，能够同时处理多个变量和多个约束。
混沌优化算法在组合优化问题中得到了广泛应用，其优势在于它可以找到给定问题的最优解，而不受约束条件的影响。
组合优化是一种复杂的优化问题，因为它涉及到许多变量的搜索，其中一些变量之间存在着相互关系，因此需要有一种特殊的优化方法来处理这种情况。
混沌优化算法正是针对这种非线性、非凸、非可微、非稳定的组合优化问题而设计的。
混沌优化算法是一种自适应优化技术，它能够在给定的变量空间中快速搜索出最优解。
它主要利用混沌系统动力学的结构特性，建立一种模拟现实环境的模型，然后将该模型用于优化问题的求解。
在混沌优化算法的运行过程中，通过迭代计算，不断改变变量的值，最终找到最优解。
混沌优化算法能够有效处理多变量、非凸的优化问题，而且具有自适应特性、可扩展性、可并行性等优点，因此在组合优化问题中得到了广泛应用。
例如，它可以用于求解资源分配、交通流量模拟、工程优化等组合优化问题。
混沌优化算法作为一种新兴的优化算法，是一种有效的复杂优化算法，可以用于处理复杂的组合优化问题，具有自适应性、可并行性、可扩展性等特点，因此被广泛应用于工程优化、资源分配、交通流量模拟等复杂的组合优化问题。
基于变尺度混沌一遗传算法的门式启闭机小车架结构有限元优化设计
目前对机械结构进行优化设计 ，其对象单一 、 算法 简单 ，而 对 门式 启 闭机 小 车 架进 行 结 构 优 化
设计 时包 含 大 量 参 数 ，仅 仅采 用 传统 优 化 设 计 方 法求 解 困难 ，无法得 到全 局最优 解 。
得 尤为 重 要 。虽 然 神经 网络 、遗 传 算 法 等 优 化 方
（ ） 构造 适应 度 函数 １
计 算机 为工 具 ，在 充 分考 虑 多种 设 计 约 束 的前 提 下 ，寻求 满 足 预 定 目标 的最 佳 设 计 。 对 机 械 结 构 进行 优化 设 计 ，其 目的 是 在 满 足 安 全 性 和 适 用 性
的基 础上 减轻结 构 的重量 ，以达 到 经 济 上 的最 优 。 优化设 计 的数学 模 型可表 达为
维有 限元 软件 对小 车 架进 行 结 构有 限元 优 化设 计 ，
避 免发 生 事故 ，提 高 设 计 合 理 性 和 经 济 效 益 就 显
Ｘ＝ ［１ ２ ３ ， ， ，… ，戈 ］ Ｈ （ — — 等式 约束条 件 ｉｘ） Ｇ（ —— 不 等式 约束 条件 Ｘ）
ｍｎ ｘ） ｉＦ （ ｘ∈Ｒ ＳｔＨ （ ．． Ｘ）＝ ｉ ， ， ， ０ ＝１２ … ｑ Ｇ （ ４０ ｉ Ｘ） ＝ｑ＋１２ … ， ，， Ｐ
一
Ｚ＝ ｌ ｆ Ｘ ）＝ｍｎ（ ｉ Ｘ） ，
＝
１， … ， ２， ｎ
Ｘ ∈［ ；ｂ］ ａ ， 式 中 置—— 代估 函数
（） ４
（） １ （） ２ （） ３
［ —— 待 定参 数 的取 值 范 围 ａ，ｂ］
— —
为待估 参数 的最优 值
《 起重运输机械》 ２ ０ （ ） ０ ８ ８
６ ～ ０
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
变尺度混沌优化方法及其应用X张 彤(北京航空航天大学14系,100083) 王宏伟 王子才(哈尔滨工业大学)摘 要 基于混沌变量,提出一种变尺度混沌优化方法。
该方法不断缩小优化变量的搜索空间并不断提高搜索精度,从而有较高的搜索效率。
应用该方法对6个测试函数进行优化计算得到了满意的效果。
关键词 变尺度,优化,混沌优化方法分类号 TP 301.61 引 言 混沌(Chaos)是一种较为普遍的非线性现象,它看似一片混乱的变化过程实际上含有内在的规律性。
一个混沌变量在一定范围内有如下特点:1)随机性,即它的表现同随机变量一样杂乱;2)遍历性,即它不重复地历经空间内的所有状态;3)规律性,该变量是由确定的迭代方程导出的。
文献[1]考虑过用混沌变量进行优化搜索。
其基本思想是把混沌变量线性映射到优化变量的取值区间,然后利用混沌变量进行搜索。
几个测试函数优化实例的仿真结果表明混沌优化方法寻优效率明显优于其它随机搜索算法,如模拟退火、遗传算法。
然而进一步的仿真计算表明该方法对于搜索空间小时效果显著,但当搜索空间大时却不能令人满意。
基于此,本文提出了变尺度混沌优化方法,其特点在于:1)根据搜索进程,不断缩小优化变量的搜索空间;2)根据搜索进程,不断改变“二次搜索”的调节系数。
对几个常用的复杂测试函数的仿真计算表明本文所提算法明显优于文献[1]算法。
2 变尺度混沌优化方法 本文选择(1)式产生的混沌变量来进行优化搜索x k +1=L õx k (1.0-x k )(1)其中L =4。
若需优化n 个参数,则任意设定(0,1)区间n 个相异的初值(注意不能为方程(1)的不动点0.25,0.5,0.75),得到n 个轨迹不同的混沌变量。
对连续对象的全局极小值优化问题min f (x 1,x 2,…,x n )x i ∈[a i ,b i ], i =1,2,…,n(2)本文提出的优化方法步骤如下(记f (x 1,x 2,…,x n )为f (x i )): Step 1 初始化k =0,r =0。
x ki =x i (0),x *i =x i (0),a ri =a i ,b ri =b i ,其中i =1,2,…,n 。
这里k 为混沌变量迭代标志,r 为细搜索标志,x j (0)为(0,1)区间n 个相异的初值,x *i 为当前得到的最优混沌变量,当前最优解f *初始化为一个较大的数。
Vol.14No.3 控 制 与 决 策CON TR OL AN D DE CI S I ON 1999年5月 May 1999X 国家高等学校博士点学科专项科研基金(9521320)资助课题 1997-11-17收稿,1998-04-07修回 Step 2 把x ki 映射到优化变量取值区间成为mx kimx ki =a ri +x ki õ(b ri -a ri )(3) Step 3 用混沌变量进行优化搜索 若f (mx k i )<f *,则f*=f (mx k i ),x *i =x ki ;否则继续。
Step 4 k :=k +1,x ki :=4õx ki (1.0-x ki ) Step 5 重复Step2,3,4,直到一定步数内f *保持不变为止,然后进行以下步骤 Step 6 缩小各变量的搜索范围a r +1i =mx *i -C õ(b r i -a r i )(4)b r +1i =mx *i +C õ(b r i -a r i )(5)其中C ∈(0,0.5),mx *i =a ri +x *i õ(b ri -a ri )为当前最优解。
为使新范围不致越界,需做如下处理:若a r +1i<a ri 则a r +1i=a r i ;若b r +1i>b r i 则b r +1i=b ri 。
另外,x *i 还需做如下还原处理x*i=mx *i -a r +1i b r +1i -a r +1i(6) Step 7 本文设计把x *i 与x ki 的线性组合作为新的混沌变量,用此混沌变量进行搜索y ki =(1-A )x *i +A x ki(7)其中A 为一较小的数。
Step 8 以y k i 为混沌变量进行Step2,3,4的操作。
Step 9 重复Step7,8的操作,直到一定步数内f *保持不变为止。
然后进行以下步骤。
Step10 r :=r +1,减小A 的值,重复Step6,7,8,9的操作。
Step11 重复Step10若干次后结束寻优计算。
Step12 此时的mx *i 即为算法得到的最优变量,f *为算法得到的最优解。
若对全局极大值优化问题max f (õ),则可转化为全局极小值问题-min(-f (õ))。
混沌运动能遍历空间内所有状态,但当空间较大时遍历时间较长。
于是,考虑逐渐缩小寻优变量的搜索空间。
从Step 6可以看出,本文算法的寻优区间最慢将以2C 的速率减小。
另外,我们认为当前的最优变量mx *i 不断朝真值靠进,故不断减小(7)式中A 的值,让mx *i 在小范围内寻找,从而达到细搜索的目的。
需要注意的是Step5及Step9的运行次数较大,以利于当前最优点到达真正最优点附近。
3 优化实例 应用本文提出的变尺度混沌优化算法,对以下6个测试函数进行优化计算。
数字函数优化问题不需要专门领域的知识,且能较好地反映算法本身的实际效能。
由混沌变量的遍历性可知时间足够长时一定能达到最优解。
故我们在设定同样初值的情况下,在找到全局极值所需时间指标上比较本文算法与文献[1]算法。
F 1=100(x 21-x 2)2+(1-x 1)2, - 2.048≤x i ≤2.048F 4=[1+(x 1+x 2+1)2(19-14x 1+3x 21-14x 2+6x 1x 2+3x 22)]õ[30+(2x 1-3x 2)2(18-32x 1+12x 21+48x 2-36x 1x 2+27x 22)], -2≤x i ≤2286 控 制 与 决 策1999年F 5=0.002+∑25j =11j +∑2i =1(xi-a ij )6, -65536<x i <65536其中[a ij ]=-32-1601632-32-16…01632-32-32-32-32-32-16-16…323232F 6=0.5-sin 2x 21+x 22-0.5(1+0.001(x 21+x 22))2, -100<x i <100Camel 函数f (x ,y )=(4- 2.1x 2+x 43)x 2+xy +(-4+4y 2)y 2, -100<x ,y <100F 7=(x 21+x 22)0.25[sin 2(50(x 21+x 22)0.1)+ 1.0], -100<x i <100其中F 5,F 6为求全局极大值,其余为求全局极小值。
在COMPAQ486上对这6个测试函数进行优化计算,仿真结果见表1。
表1 本文方法与文献[1]方法比较函数最优点全局极值找到全局极值的时间文献[1]算法本文算法F 1(1.0,1.0)0约1s 约1s F 4(0.0,-1)3.0000约20s 约5s F 5(-31.978335,-31.978335)1.0020≥9min ≤约1m in F 6(0.0,0.0) 1.0≥1min约8sCamel 函数(-0.0898,0.7126)(0.0898,-0.7126)- 1.031628约10s ≤1s F 7(0.0,0.0)≥5min约30s 从表1可以看出,当优化变量搜索范围较小时(F 3,F 4),本文算法与文献[1]算法结果接近;当优化变量搜索范围较大时,本文算法大大优于文献[1]算法。
4 结 论 混沌优化方法利用混沌变量的自身规律进行搜索,若时间足够,在一定范围内肯定能找到最优解。
变尺度优化方法在优化过程中不断缩小优化变量的搜索空间,不断加深优化变量的搜索精度,搜索效率很高。
本文算法简单易行,编程方便,是一种有潜力的连续对象优化方法,几个仿真实例表明了本文方法的有效性。
参 考 文 献1 李兵,蒋慰孙.混沌优化方法及其应用.控制理论及应用,1997,14(4):613-6152 郝柏林.从抛物线谈起——混沌动力学引论.上海科技教育出版社,1995.1-203 M Srin ivas ,L M Patnaik.Adaptive probabiltities of crossover and mu tation in genetic alogr ith m.IEEE Trans on SMC,1994,24(4):656-667287第14卷第3期张彤等:变尺度混沌优化方法及其应用 Mutative Scale Chaos Optimization Algor ithmand Its ApplicationZhang T ong (Beijin g U nivers ity of Aeronautics and As tronau ics ) Wa ng H ongwei ,Wa ng Zicai(Harbin Insititute of T echnolog y)Abstr act A mutative scale chaos optimization method is pr oposed based on the chaos var iables.By continu-ally r educing the searching spa ce of var iable opt imized and enhancing t he searching precision,the met hod is of high eff iciency .Simulation r esults demonst rated the effectiveness of t he algor ithm .Key wor ds mutat ive scale,optimization,chaos optimization algor it hm作 者 简 介 张 彤 1971年生。
哈尔滨工业大学导航、制导与控制专业博士毕业,现为北京航空航天大学讲师。
研究领域为复杂系统建模与仿真、系统辩识、遗传算法。
王宏伟 1969年生。
现为哈尔滨工业大学导航、制导与控制博士生。
研究领域为模糊辩识与控制、神经网络、遗传算法。
王子才 1934年生,1958年毕业于哈尔滨工业大学,现为哈尔滨工业大学仿真中心主任,教授,博士生导师。