混沌优化方法的研究进展
混沌优化方法及其在机械工程中的应用
＝ 【 ２ ２ ， １ ２ ． ５ ， ５ ８ ］ Ｔ ， Ｆ ＊ ＝１ ． ６ ９ ７ ２ ２ 。 沌 算法 的遍历 性特点，在 一般 情况 下，每 次搜 优化解就 是：ｘ 在 非线 性系 统 中存在着 一种 比较普 遍 的
索到的都会 是相 同的结 果，然而 ，如 果 Ｎ１ 、
现象即是混沌，混沌并非是指一片混乱，相反 Ｎ２取 值过大 ，那 么搜 索持续 时间就会过 长， 所以，通常是先将 Ｎ１ 、Ｎ２的取值保 持在 不大 的，它是一类有着精 细内在 结构的现象。混沌 具有 规律 性、 内在 随机 性 以及遍 历性 等特 征
变化 比较大 ，那么就增大 Ｎ１ 、Ｎ２的取值 ，继
其 不仅 具 备 更 强 的 全 局 搜 索 能 力 ， 而 且拥 有 更
变 量进 行优化搜索更加具有优越性。混沌 优化 续搜索。这就是混沌算法理论方面的优化 结构 高的离散变量 的工程 要求。它的使用方法 比较 算法具有可靠性较高、求解速度快、求解精度 同实际运算的有效性相结合。在处理一些变量 简单 ，只要 将模 型的 Ｍ 文件 输入进 去就能 够
的范围 内 （ Ｎ１的 取值 可 以在 １ ０ ０到 ５ ０ ０之 间 ，
３结语
非线性约束混 沌优化方法 具有有效性好 、 可靠性高、速度快等特点，和常规 优化方法相
０ ０到 １ ４ ０ ０之 间 ） ，进 行 多 比较 而 言 ， 它 能 够得 出 更 好 的 结 果 ， 和 当 前 所 ［ １ ］ ，在 一定 范 围内，混沌 运动 可 以根 据 自身 Ｎ２的 取值 可 以在 ６ 次搜索，并观察其搜 索结果的变化情况，如果 使用的直接搜 索的全 局优化 方法相比较来 说， 的规律性特点不重复地遍历所有状态。毫无疑 问 ， 与 现 有 的 优 化 方 法 相 比 较 来 说 ， 运 用 混 沌
基于新型混沌混合优化算法的非线性负荷控制研究的开题报告
基于新型混沌混合优化算法的非线性负荷控制研究
的开题报告
1.研究背景和现状
非线性负荷控制是电力系统稳定性控制的重要内容之一，其目的在
于通过控制非线性负荷的电能消耗，以实现电力系统的稳定性和安全性，避免因过载等问题引发电力系统的故障和事故。
目前，非线性负荷控制
主要采用PID控制方法和模糊控制方法，但是这些方法存在着参数调节
困难、鲁棒性差等问题，因此需要开发一种新的优化算法来优化非线性
负荷控制的效果。
2.研究内容和方法
为了解决上述问题，本课题将采用混沌混合优化算法对非线性负荷
控制问题进行研究。
混沌混合优化算法是一种新型的优化算法，它具有
全局收敛性和高精度优化能力的特点，适用于解决复杂问题。
具体研究
内容包括：
（1）分析非线性负荷控制的优化目标和优化模型；
（2）研究混沌混合优化算法的原理和应用，并对其进行优化改进；
（3）基于混沌混合优化算法设计非线性负荷控制方案，对其进行仿真实验，并对控制效果进行评估和分析；
（4）对比分析本算法与传统控制算法在非线性负荷控制方面的性能差异。
3.预期成果
通过本项目的研究，预期达到以下成果：
（1）提出一种基于混沌混合优化算法的非线性负荷控制方案；
（2）建立非线性负荷控制的数学模型，分析其控制效果；
（3）开发一套非线性负荷控制系统的仿真平台，并在此平台上对所提出的算法进行验证和评估；
（4）通过实验验证，展示本算法的优化效果，证明其优于传统的控制算法。
混沌粒子群优化算法理论及应用研究的开题报告
混沌粒子群优化算法理论及应用研究的开题报告一、选题背景粒子群优化算法（Particle Swarm Optimization, 简称PSO）是一种基于种群的随机搜索算法，由于其方法简单、易于实现、高效且具有全局优化能力等特点，已经成为了求解多维函数优化问题的重要工具之一。
PSO起源于1995年Eberhart和Kennedy提出的鸟群觅食行为的模拟，近年来随着PSO算法在优化问题中的成功应用，PSO算法也得到了越来越多的关注与研究。
混沌理论是一种新近发展起来的复杂科学，具有良好的非线性、随机性和强敏感性等特点，对于许多问题的理论解释和应用有着很好的作用。
混沌粒子群优化算法（Chaotic Particle Swarm Optimization, 简称CPSO）是将混沌模型应用于PSO算法的一种新型优化算法。
CPSO算法不仅能够充分利用混沌迭代过程中的随机性和全局搜索能力，还能避免PSO算法中易于陷入局部最优解的缺点，能够更好地求解复杂优化问题。
二、研究目的和意义PSO算法在解决优化问题中已经得到了广泛的应用和研究，但PSO算法中易于陷入局部最优解的问题一直是其应用的难点之一。
而CPSO算法则在这一方面具有更好的性能。
本文旨在深入研究CPSO算法的原理及其应用，通过对比实验来验证CPSO 算法的优劣性能，为优化问题的解决提供更好的技术手段。
三、研究内容和方法（一）研究内容1. PSO算法的基本原理及其不足之处。
2. CPSO算法的基本思想、数学模型和迭代过程。
3. CPSO算法的参数设置及其影响因素的分析。
4. CPSO算法在求解不同类型的优化问题中的应用及效果对比分析。
5. 实际问题的优化应用。
（二）研究方法1. 阅读相关文献，综述PSO和CPSO算法的研究现状。
2. 探讨CPSO算法的数学模型及其迭代过程，并对CPSO算法的参数进行分析。
3. 进行基于标准测试函数的对比实验，比较CPSO算法与其他优化算法的性能差异。
混沌优化方法在PID控制器中应用的研究进展
文 章 编 号 ：６ ２—４ ４ （ ０ ６ ０ １７ ３ ８ ２０ ）４—０ ０ —０ ４ １ ６
混 沌 优 化 方 法在 Ｐ Ｄ控 制器 中应 用 的研 究进 展 Ｉ
魏 剑 林 ，王 永 初
（ 华侨 大 学机 电及 自动 化 学 院 ，福 建 泉 州 ３ ２ ２ ） ６０ １
摘 要 ： 顾 了近 几 年 来 混 沌 优 化 方 法 及 其 在 ＰＤ控 制 器 的 参 数 调 整 方 面 应 用 的研 究 进 展 ， 混 沌 优 回 Ｉ 对
制 器的 实际应 用 ， 现 了很 多新 的方法 出
， 如线
性 二 次最 优 控 制 、 相位 裕 度 、 传 算 法 、 经 网 络 遗 神 等 ， 是通过 这 么多 年来 的运用 发 现 ， 但 他们 都存在
着 不 同程度 的不 足之 处 。有些 智能 ＰＤ控制 策 略 Ｉ 要求 对被 控对 象 有 全 面 的先 验 知识 ， 或是 建立 在 优化 问题 具 有 连 续 可 导 的 光 滑 搜 索 空 间 的基 础 上 ， 一些 复 杂系统 难 以建立 精确 的数 学模 型 ， 对 或 者 搜 索空 间 不 可微 ， 优控 制 就 难 以 实现 。此 外 寻 智 能 控制 还存 在收 敛速 度慢 或 自身参数 选取 困难
维普０ ０ ６年 ８月
福建 工 程学 院学报
Ｊ ｕ ｎ ｌｏ ｕｉｎ Ｕｎｖ ｒｉｙ ｏ ｅ ｈ ｏｏ５ ｏ ｒ ａ ｆＦ ｉ ｉｅｓｔ ｆＴ ｃ ｎ ｌｇ ａ
Ｖｏ ． １ ４ Ｎｏ． ４ Ａｕ ｇ．２ ０ ０６
化 方 法 的特 点 及 其在 解 决 函数 优 化 问题 和 组合 问题 上进 行 了说 明 。 通 过 混 沌 优 化 方 法 在 ＰＤ参 数 调 Ｉ
混沌系统的控制与优化研究
混沌系统的控制与优化研究混沌系统，指的是表现出无规律、不可预测的行为的系统。
它在自然界和人工系统中都有广泛的应用，包括气象、金融、通信、力学等领域。
混沌系统不仅具有复杂性，还常常表现出一些有用的性质，如随机性、自适应性、非线性响应等。
因此，对混沌系统的控制和优化研究一直是科学家们关注的重要问题。
控制混沌系统的一种常用方法是李雅普诺夫控制，即通过改变系统初始状态或者外部控制信号来驱动系统走向目标状态。
其基本思想是运用某种方式使系统导向一个特定的不动点或周期状态；通过李雅普诺夫指数分析系统的稳定性，计算出李雅普诺夫指数，并在这个指数为正时，对系统进行恢复控制。
除了李雅普诺夫控制，还有很多其他方法被用来控制混沌系统。
例如，反馈线性化控制（Feedback Linearization Control）可以通过反馈线性化、状态反馈等方式，使混沌系统变得可控。
另外，使用非线性控制器、基于模糊逻辑的控制、基于神经网络的控制等方法也是控制混沌系统的有效手段。
对混沌系统的优化研究主要集中在优化目标函数的选择、优化算法的设计、优化问题的收敛性等方面。
目标函数的选择是混沌系统优化问题中的重要因素，通过适当的选择可以更好地反映实际问题。
而优化算法的设计则涉及到了模型、参数的选择以及方程求解等问题，需要科学家们在理论上做足功夫。
同时，优化问题的收敛性也是优化研究中不可忽视的问题，通过理论分析和实验验证，得出收敛性的规律性和影响因素，为混沌系统的优化研究提供重要的参考。
总的来说，混沌系统的控制和优化研究是一个充满挑战和未知的领域。
科学家们需要在理论和实践中探索通往成功的方法。
只有不断探索，才能走出一条科学研究的新路，为人类社会的发展做出积极贡献。
混沌优化算法的研究
混沌优化算法的研究
冯春;谢进;李柏林;陈永
【期刊名称】《机械设计与研究》
【年(卷),期】2004()z1
【摘要】混沌具有随机性、遍历性和规律性的特点,可利用其遍历性作为避免陷入局部极小的一种优化机制.在综述了混沌优化算法的研究进展的基础上,认为混沌已成为一种新的优化工具,讨论了混沌优化算法的研究方向.
【总页数】3页(P304-306)
【关键词】混沌优化;全局优化
【作者】冯春;谢进;李柏林;陈永
【作者单位】
【正文语种】中文
【中图分类】TH112
【相关文献】
1.基于量子混沌粒子群优化算法的分数阶超混沌系统参数估计 [J], 闫涛;刘凤娴;陈斌
2.一种新的基于logistic混沌映像的自适应混沌蚁群优化算法求解动态车辆路径问题 [J], 徐洪丽;钱旭;岳训;马长安;刘康
3.基于混沌粒子群优化算法的异结构混沌反同步自抗扰控制 [J], 刘福才; 贾亚飞; 任丽娜
4.基于混沌粒子群优化算法的异结构混沌反同步自抗扰控制 [J], 刘福才; 贾亚飞;
任丽娜
5.混沌果蝇优化算法研究 [J], 吴经纬;杨靖;龙道银;王霄;覃涛;余玲珍
因版权原因，仅展示原文概要，查看原文内容请购买。
多目标混合混沌优化算法研究及应用
次载 波法 和变 尺度法 ． 其基 本思 想是 一致 的 ， 是先 都 基于 确定性 的迭 代式 产生 的遍 历性轨 道对 整个 解空
【
， ） ，一１ ， ｚ （ 一０ ｘ ，…， ２ ．
（ ） 】
间进 行考察 ， 当满足一 定终 止条 件 时 ， 为搜索 过程 认
中 发 现 的最 佳 状 态 已接 近 问 题 的 最 优 解 ， 以 此 点 并
陷 入 局 部 极 小 的 一 种 优 化 机 制 ， 果 利 用 混 沌 变 量 如
析 和探讨 了多 目标优 化 问题 ， 出 了求解 多 目标 优 提
化 问题 的一 种 新 方法 一 多 目标 模 糊 混 沌 优 化 算 法
（ｍｕ ｔ ｏ ｊｃｉ ｅ ｕ ｚ ｃ ａ ｓ ｐ ｉ ｚ ｔ ｎ ｌｏ ｌ — ｂ ｅ ｔ ｆ ｚ ｙ ｈ ｏ ｏ ｔ ｉ ｖ ｍｉａｉ ａｇ — ｏ
ｌｍ，ＭＯＰ 也 称 作 向量 优 化 问 题 或 多 准 则 优 化 问 ｅ ）
题． 般数 学表 达式 为 一
ｆ ｘ ｆ （ ， （ ， ， （ ， ， ｐ Ｘ） ｍａ （ Ｘ） Ｘ） … ＾ Ｘ） … ， （ ）
ｓｔ ｇ （ ． Ｘ）≤ ０， ｉ一 １， … ， ， ２， ｍ
第３ 卷 第 ２ ３ 期
Ｖｏ ． ３ ＮＯ ２ １３ ．
宁 夏 大 学 学报 （ 自然 科 学版 ）
Ｊ ｕ ｎ ｌ ｆＮｉｇ ｉ ｉｅ ｓｔ（ ｔ ｒｌＳ ｉｎ ｅＥｄｔ ｎ ｏ ｒ ａ ｏ ｎ ｘａＵｎｖ ｒｉｙ Ｎａｕ ａ ｃｅ ｃ ｉｉ ） ｏ
２１年６ ０２ 月
作为 下一 步称 为“ 细 搜 索 ” 精 的起 点 ． 次 载 波 法 通 二
收 稿 日期 ： ０ ２０ 一 １ ２ １ — ３Ｏ 基 金 项 目 ： 海 大 学创 新基 金 资 助 项 目（ Ｃ ０ ７０ ４ 河 Ｃ ２ ０ —０ ） 作者简介 ： 梁征 （ ９ ２ ） 男 ， 师 ， 士 ， 要 从 事 控 制 理 论 与 控 制 工 程 研 究 １ ７一 ， 讲 硕 主
混沌优化方法及其应用
生态系统和生物系统中的混沌现象也受到了广泛的。例如，在捕食者-猎物 模型中，通过应用混沌控制方法，可以有效地调节系统的动态行为，维持生态平 衡。此外，在神经系统中，混沌控制也被用于解释和模拟某些复杂的神经行为。
三、结论和展望
混沌控制方法及其应用研究在许多领域都展现出了广泛的应用前景。尽管现 有的控制方法已经取得了一些成果，但仍有许多问题需要进一步研究和解决。例 如，如何设计更有效的控制器来处理具有高度非线性和不确定性的混沌系统；如 何理解和利用混沌系统的复杂行为等。随着科学技术的发展，我们期待看到更多 的研究成果和实际应用案例出现。
方法
混沌优化方法的实现步骤主要包括以下几个方面：
1、规划问题：首先，要明确优化问题的目标函数、约束条件和变量范围。 这一步骤是所有优化问题的基础。
2、选择优化算法：根据问题的特点选择合适的混沌优化算法，如基于混沌 映射的优化算法、基于混沌迭代的优化算法等。
3、确定评估指标：为了评价优化算法的性能，需要确定一些评估指标，如 目标函数值、约束条件满足程度、迭代次数等。
二、混沌控制的ห้องสมุดไป่ตู้用研究
2、1 在电力系统中的应用
电力系统是一个典型的非线性系统，存在着许多混沌现象。通过应用混沌控 制方法，可以有效地改善电力系统的稳定性和动态性能。例如，通过设计适当的 控制器，可以抑制电力系统中的振荡和不稳定现象，提高电力系统的稳定性。
2、2 在生态系统和生物系统中的 应用
谢谢观看
2、实际应用的研究：随着混沌同步方法的逐渐成熟，其应用领域也将越来 越广泛。未来需要深入研究混沌同步方法在不同领域中的应用，例如在智能制造、 生物信息学、网络安全等领域的应用。
3、交叉学科的研究：混沌同步方法涉及到多个学科领域，未来需要加强不 同学科之间的交叉融合，推动混沌同步方法在多学科领域的应用和发展。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第20卷第1期计算技术与自动化V o l120 N o11 2001年3月COM PU T I N G T ECHNOLO GY AND AU TOM A T I ON M arch 2001文章编号:1003—6199(2001)01—0001—05混沌优化方法的研究进展王 凌1,郑大钟1,李清生2(1.清华大学自动化系,北京100084;2.北京航空航天大学理学院,北京100083)摘 要:混沌是一种普遍的非线性现象,具有随机性、遍历性和内在规律性的特点。
由于遍历性可作为避免搜索过程陷入局部极小的有效机制,因此混沌已成为一种新颖且有潜力的优化工具。
为了让混沌优化这一新兴研究方向为更多工作者所了解,此文综述了混沌优化方法的研究进展,包括基于混沌的函数优化与基于混沌神经网络的组合优化,并在分析混沌优化特点的基础上讨论了有待发展的若干研究课题。
关键词:混沌;优化;神经网络中图分类号:TP301 文献标识码:ASurvey on Chaoti c Opti m i za ti on M ethodsW A N G L ing1,ZH EN G D a-zhong1,L IN Q ing-sheng2(1.D ep t.of A utom ati on,T singhua U niversity,Beijing100084;2.D ep t.O f Physics,BUAA100083)Abstract:Chaos is a universal nonlinear phenom enon w ith stochastic p roperty,ergodic p roperty and regular p rop2 erty,w hose ergodicity can be used as a kind of m echanis m for op ti m izati on to effectively avoid the search beingtrapped in l ocal op ti m um,s o that chaos has been a novel and p rom ising tool for gl obal op ti m izati on.In this paper,asurvey on chaotic op ti m izati on including functi onal op ti m izati on based on chaos and com binatorial op ti m izati on based on chaotic neural network has been p resented,the features of chaotic op ti m izati on have been analyzed,as w ell ass om e corres ponding studies to be i m p roved have been discussed.Key words:chaos;op ti m izati on;neural networks1 引言混沌是一种普遍的非线性现象,其行为复杂且类似随机,但存在精致的内在规律性。
混沌的发现,对科学的发展具有空前深远的影响。
近年来,混沌控制[1]、混沌同步[2]和混沌神经网络[3]受到了广泛关注,并展现出诱人的应用与发展前景。
混沌具有其独特性质:①随机性,即混沌具有类似随机变量的杂乱表现;②遍历性,即混沌能够不重复地历经一定范围内的所有状态;③规律性,即混沌是由确定性的迭代式产生的。
介于确定性和随机性之间,混沌具有丰富的时空动态,系统动态的演变可导致吸引子的转移。
最重要的是,混沌的遍历性特点可作为搜索过程中避免陷入局部极小的一种优化机制,这与模拟退火的概率性劣向转移和禁忌搜索的禁忌表检验存在明显的区别。
因此,混沌已成为一种新颖的优化技术,并受到广泛重视和大量研究。
为了让混沌优化这一新兴研究方向为更多工作者所了解,本文对混沌优化方法的研究进展进行了综述,分析了各类混沌优化的特点,包括混沌在函数优化与组合优化中的应用,并讨论收稿日期:2000-09-10基金项目:国家自然科学基金项目(69684001)和国家攀登计划项目作者简介:王凌,(1972—),男,博士、讲师,研究方向:优化算法及其应用、神经网络、HD S等。
2计算技术与自动化2001年3月了有待发展的若干研究课题。
2 函数问题的混沌优化研究轨道遍历性,即混沌序列能够不重复地历经一定范围内的所有状态,是混沌用于涵数优化的根本出发点。
通常,基于混沌动态的搜索过程分为如下两个阶段:首先,基于确定性迭代式产生的遍历性轨道对整个解空间进行考察。
当满足一定终止条件时,认为搜索过程中发现的最佳状态(Best So Far)已接近问题的最优解(只要遍历性搜索轨道足够长,这种情况总能实现),并以此作为第二阶段的搜索起始点。
其次,以第一阶段得到的结果为中心,通过附加小幅度的扰动进一步进行局部区域内的细搜索,直至算法终止准则满足。
其中所附加的扰动可以是混沌变量,或者是基于高斯分布或柯西分布或均匀分布等的随机变量,也可以是按梯度下降机制计算产生的偏置值。
基于上述思想,李兵等[4]利用类似载波的方法将L ogistic映射产生的混沌变量引入到优化变量中,同时将混沌运动的遍历范围转换到优化变量的定义域,然后利用混沌变量进行搜索。
张彤等[5]为提高优化性能,提出了一种变尺度的混沌优化方法,其特点在于:算法根据进程,不断缩小优化变量的搜索区域,不断改变第二阶段搜索的调节参数。
王子才等[6]将混沌的遍历性机制引入模拟退火算法,使得搜索过程同时具有两者的优点,其特点在于:首先,算法产生一混沌序列,在进行混沌遍历性搜索的同时,结合模拟退火算法的接受函数来确定初始温度,使得算法在此初温下具有较好的随机性(即在初温下算法几乎能接受任意状态);其次,利用混沌细搜索策略作为模拟退火的状态产生函数,同时对优化变量的转移方式进行了改进以略去传统方法的越界处理,并对调节参数实施自适应控制策略。
Cho i等[7]将混沌动态引入最陡下降法进行函数优化,并采用了并行搜索结构,其中混沌动态用于跳出局部极小,而最陡下降法用于在局部极小进行细搜索,同时还给出了调整混沌突跳幅度的自适应机制。
基于混沌动态的函数优化并非拘于上述搜索流程,Zhou等[8]将一种非线性特性引入传统的梯度下降策略,并使其在一定的控制参数下产生混沌行为,从而通过遍历性搜索避免陷入局部极小;进而,通过对控制参数的“退温”处理,使混沌行为逐渐消失并最终进入确定性的梯度下降以快速得到最优解。
相比二阶段混沌优化方法,这种方法更为简单,利用对参数的控制过程替代了搜索过程的二阶段分割,同时梯度下降使得搜索对优化曲面有一定的认知性,但显然不适合于不可导的函数问题。
可见,上述函数问题的混沌优化策略思路直观,容易程序化实现,比较适合于连续变量的函数优化问题。
但是它也存在明显的缺点,即当搜索起始点选择不合适或遍历区间很大或控制参数及其控制策略选取不合适时,搜索结果很难达到或接近最优解,或者说算法可能需要花费很长的时间才能取得较好的优化性能。
因此,为了使混沌优化具有更为卓越的性能,如何选择搜索起点、如何缩小搜索空间、如何设计限局部搜索方式、如何设计好两个阶段的终止准则、如何选取合适的初始控制参数及其控制策略,仍是提高上述基于混沌动态的优化算法性能的关键。
3 组合问题的混沌优化研究鉴于在高强度连接下的神经网络依靠集体协同作用能自发产生计算行为,Hopfield等[9]第20卷第1期王凌等:混沌优化方法的研究进展3提出了反馈型的Hopfield神经网络(Hopfield N eural N et w o rk,简称HNN),并用于求解组合优化问题[10]。
但是,基于HNN的优化计算通常会导致以下问题:单纯梯度下降策略易使网络最终收敛到局部极小解,而非问题的全局最优;网络可能会收敛到问题的不可行解;与能量函数相关的参数难以确定,而且参数鲁棒性和初值鲁棒性较差。
从而,HNN的应用受到了很大的限制,尤其是复杂或大规模的问题。
受生物神经元混沌特性的启发,通过在HNN中引入混沌动态,A ihara等[3]提出了混沌神经网络模型(Chao tic N euralN et w o rk,CNN)。
基于Euler离散化的HNN,通过增加一个大的自反馈项,N oza w a[11]得到了类似的CNN模型。
借鉴混沌动态的遍历性特点,搜索过程不受能量障碍的限制,从而可有效避免优化过程陷入局部极小解。
对T SP(T raveling Sales m an P roble m)的优化研究,验证了CNN相对随机优化算法的有效性。
从而,混沌神经网络成为了改进HNN 的优化效率和质量,乃至解决组合优化问题的有效工具,并在近几年受到优化领域的广泛关注与研究。
借鉴模拟退火的退温策略[12],通过控制CNN的参数以控制网络的动态,是利用CNN求解组合优化的一类有效途径。
Chen等[13]提出了混沌模拟退火算法,即先利用瞬时混沌动态进行全局遍历性搜索,而后再转入梯度下降搜索,并成功解决了T SP、N-queen、M SP(M ain te2 nance Scheduling P roble m)等问题。
Zhou等[8]提出的混沌退火算法也采用了类似的优化机制,但其混沌动态是通过引入非线性项而产生的。
通过改变Euler离散化HNN的时间步长,W ang 等[14]提出了混沌模拟退火算法,其中时间步长作为岔参数用以控制网络的动态,通过对时间步长的衰减控制,网络动态同样能够经历一个由混沌到逆分岔再到稳定搜索的过程,而前一阶段的搜索恰好用以避免优化过程陷入局部极小。
区别于上述算法所采用的指数退温策略,即z (k)=Κ・z(k-1),王凌等[15]对控制参数z(k)提出了另一种控制策略,即z(k)=z(k-1) 1n[e +Κ・(1-z(k-1))],使得z(k+1) z(k)随k增大而加快,进而来控制z(k)的下降速率。
如此设计目的是,使混沌动态有足够长的进程以提高粗搜索性能,并利用z较小时退温速率的加快以加快梯度搜索来改善时间性能。
同时,他们分析和归纳了模型参数对优化性能的影响,并给出了若干参数选取的规律性结论。
在理论研究方面,Chen等[16]对混沌神经网络和离散回归网络的吸引集及其特性进行了分析,并得到了网络具有全局搜索能力的充分条件;Tokuda 等[17、18]建议以转换期引起的间歇动态现象作为混沌在局部极小间切换的潜在机制。
通过在HNN中引入外部机制产生的混沌澡声来构成混沌神经网络,是其用于组合优化问题的另一种途径。