溷沌优化算法.pdfVIP

混沌优化算法的研究* 冯春 谢进 李柏林 陈永 (西南交通大学机械T-程学院 四川成都610031,ifengchun@163.com) 摘要:混沌具有随机性、遍历性和规律性的特点，可利用其遥历性作为避免陷入局部极小的一种优化机制。 在综述了混沌优化算法的研究进展的基础上，认为混沌已成为一种新的优化工具，讨论了混沌优化算法的研 究方向。 关键词:混沌优化:全局优化 中图分类号: 又 2 l 1 文献标识码:A SurveyonChaosOptimizationAlgorithms FengChun，XieJin,LiBailin,ChenYong (SchoolofMechanicalEngineering,SouthwestJiaotong Sichuan610031,China) Abstract:Chaoshasstochasticproperytergodicproperytandregularproperyt,whoseergodicitycanbeusedasakindof mechanismforoptimizationtoeffectivelyavoidthesearchbeingtrappedintolocaloptimum.Onthebasisofsurveyonchaotic optimization,chaoshasbeenbecomeanewoptimizationtoolandsomestudiestobeimprovedhavebeendiscussed. Keywords:Chaosoptimization,Globaloptimization 1引言 2 基于混沌序列的优化算法研究 混沌现象是本世纪最重要的发现之一，早在19世纪末， 在这类算法中，首先应使优化变量在相空间中处于混沌状 法国数学家Poincare就曾预言过混沌的一些行为，但是，直 态，一般采用Logistic混沌模型来产生混饨变量，Logistic 到1963年Lorenz研究了大气流动中的混沌之后，混沌的研 映射的形式如下: 究才有了巨大的发展。近年来，随着混沌理论与应用研究的 忘工=L(v，X,)二“X.(1一J 飞速发展，混沌学正以前所未有的深度和广度渗透和影响着 n=0,1,2,… (1) 现代科学的许多学科领域。本文探讨混沌在优化设计领域的 式中 uE[0,4]为控制参数;f:[0,11-E0,11: 应用。 当u=4,[0,1]是f的混沌不变集，在Logistic混沌不 混沌现象是无固定周期的循环行为，即非周期的具有渐进 变集中，当时间足够长，L的任一轨道在其中稠密，即对于 的自相似有序性的现象。混沌现象具有其独特性质:①随机性， d s0，以及`d zE[0,1]，开球B(x,e)中必包含L 的一条轨道中的点，反过来看，就是f的任意轨道能以任意精 即混沌现象具有类似随机变量的杂乱表现;②遍历性，即混沌 度逼近[[0,1]中的所有点。 现象能够不重复地历经一定状态空间中的所有状态;③规律 对于求解m维最优解问题，相当于在M维空间中确定一个 性，即混沌现象是有确定性的迭代方程产生的。 使目标函数值最小的点，因此需要用m个独立的Logisti。映 混沌现象介于确定性和随机之间，具有丰富的时空状态， 射来产生优化空间中点的。个坐标分量，该点称为混沌向量， 系统动态的演变可导致吸引子的转移。混沌用于优化设计的根 由于混沌向量中的每一个坐标分量都能在0【,1]中稠密，所以 本点在于混沌的一个轨道可以在其吸引子中稠密，根据混沌吸 这样产生的点将能在m维单位超立方体中稠密。也就是说，这 引子的这种特性，当时间足够长，这根彩雌就能以任意精度逼 些点的序列自N哆以任意精度逼近超立方