一种改进的溷沌优化方法研究.pdfVIP

第25卷第2期 平 原 大 学 学报 2008年04月 No．2 J()URNALOFPINGYUANUNlVERSITY V01．25 Apr．2008 一种改进的混沌优化方法研究 郭 燕，史丽萍，赵学华，史治水 (中国矿业大学信息与电气工程学院。江苏徐州221008) 摘要：为提高混沌优化方法的寻优速度和求解精度，本文提出一种改进的混沌优化方法，该 方法结合幂函数载波和变尺度混沌优化方法的优点，在第一次载波中利用幂函数全局寻优，在第二 次载波中，以当前最优解为中心，不断缩小优化变量的搜索区间进行双侧局部寻优。仿真结果表 明，该方法可以明显提高收敛速度和精确性。 关键词：混沌优化；幂函数载波；变尺度；仿真 中图分类号：0224 文献标识码：A 混沌是一种较为普遍的非线性现象，在貌似无 minf(x,) 序的表观下，存在着多样、复杂、精致的规律。混沌 f=1，2，…，m，zf∈[df，ef](1) 运动由确定性非线性动力学系统产生，具有独特的 其中厂是目标函数；．27；是优化变量，d；，e；是．27；的下 规律性和遍历性[1]，即混沌迭代式能够不重复地经 限和上限；m是优化变量个数。 历一定范围内的所有状态。混沌运动的遍历性特点 选择产生混沌运动的动力学系统，因Logistic 作为避免搜索过程陷入局部最小的一种优化机制， 方程相对简单，计算方便，本文采用Logistic方程来 使得混沌成为一种新型的非线性优化技术。 构造混沌序列，即 目前，混沌优化方法主要是将混沌变量线性映 z抖1=卢*zI(1．0一zI)卢=4， 射到优化变量取值空间，利用混沌运动的遍历性进 z。∈E0，1] (2) 行搜索心]。针对搜索空间大时得不到满意结果的问 Cha一 本文提出的改进混沌优化算法(Improved 题，出现了一系列改进算法。文献[3]把优化变量的 05 取值范围细分为若干等距区间，在各个区间内同时 Optimization 进行混沌搜索，取得了良好的效果，但步骤较为繁 骤如下 琐，且分割区间数目不好确定。 Stepl初始化：给定[o，1]区间内m个有微小差 针对这个问题，本文在文献[4]的基础上，结合 别的相异值z∞(i=1，2，…，m)(其值不能为0， 幂函数载波和变尺度混沌优化方法的优点，在第一 次载波中利用幂函数全局寻优，在第二次载波中，以 —1。 当前最优解为中心，不断地缩小优化变量的搜索区 Step2一次载波：按下式分别将混沌变量‰。载 间，在当前最优解的双侧邻域内进行局部寻优。将 波成新混沌变量z湘，同时将混沌遍历区间放大到 本文算法应用于复杂函数的优化问题，实例表明了 [d；，e1] 算法的优越性。 麓．。一df+(岛一df)麓，。9 (3) 一、改