改进的混沌优化算法研究.pdfVIP

维普资讯 第7卷 第3期 2007年2月 科 学 技 术 与 工 程 Vo1．7 No．3 Feb．20o7 1671-1819(2007)3．0307．04 ScienceTechnologyandEngineering @ 2007 Sci．Tech．Engng． 计算机技术 改进的混沌优化算法研究 崔 畅 赵 强 (辽宁石油化工大学信息与控制工程学院，抚顺 113001) 摘 要 分析了一类混沌优化算法所存在的不足，即在二次载波过程中只是在近似最优解的单侧邻域内进行搜索，同时可调 参数也不能随着搜索进程的变化而变化，使得寻优结果并不是很理想。对此进行了适当地改进，利用混沌变量对当前点进行 扰动，并且通过时变参数逐渐减小搜索进程中的扰动幅度，同时，以一定方式确定了时变参数的初值。用改进后的算法对连 续对象的全局优化问题进行优化，仿真结果表明，该方法可以显著提高收敛速度和精度。 关键词 混沌 遍历性 混沌优化 全局最优 中图法分类号 11P13； 文献标识码 A 混沌是一种较为普遍的非线性现象，它看似一 用混沌变量进行搜索。该优化算法在二次载波过 片混乱，但并不是真的杂乱无章，而是具有精致的 程中采用小于 1的调节常数。当该常数被固定后， 内在结构，是一种 “奇异吸引子”；它能把系统的运 算法只能在次优解的单侧邻域内进行，同时，在细 动吸引并束缚在特定的范围内。实际上，混沌有一 搜索过程中无法改变扰动幅度，使得找到最优解的 些很好的特性，例如各态遍历性，即一个混沌变量 精度并不高。 能够按其 “自身的规律”在一定范围内永不重复地 针对文献[2]的算法中所存在的一些不足，本 遍历所有状态。而混沌优化算法 (ChaosOptimiza· 文提出一种改进方法，即在二次载波过程中引入时 tionAlgorithm，以下简称COA)正是基于混沌变量的 变参数，并保证在次优解的双侧邻域内进行搜索， 这一特性而提出的。 同时，随着搜索进程的探入逐渐减小扰动的幅度， 混沌优化方法分两个阶段进行 ：首先，在整 经过仿真实验表明了方法的优越性。 个空间内按混沌变量的变化规律依次考察经过的 各点，接受较好点作为当前最优点；其次，一定步数 1 混沌优化算法及其改进 后认为当前最优点已在实际最优点附近，然后以当 前最优点为中心，附加一混沌小扰动，进行细搜索 设一类连续对象的优化问题为L3] 寻找最优点。混沌优化方法思路直观，编程实现简 min 1，2，… )，口≤ ≤b，i=1，2，…， (1) 单方便，经仿真验证是一种良好的优化方法。 其中 为待优化的参数，[口，b]为的取值区间。 文献 [2]利用类似载波的方法将 Logistic映射 文献[2]中的算法可以描述如下： 产生的混沌变量引入到优化变量中，同时，将混沌 (1)给予 个有微小差别的初值 和 及 运动的遍历范围转换到优化变量的定义域，然后利 f 。k=1，k =1。 (2)通过如下的Logistic映射 变换得到 i个 2006年9月 19日收到 第一作者简介：崔 畅(1978一)，女，辽宁盘锦人，辽宁石油化工 混沌变量 ： 大学信息与控制工程学院助教，研究方向：工业过程的