计算离散动力系统不稳定周期轨道精英子空间差异演化算法.pdfVIP

　2005 年 4 月 系统工程理论与实践 第 4 期 　 ( ) 文章编号 2005 计算离散动力系统不稳定周期轨道的 精英子空间差异演化算法 高 　飞 (武汉理工大学数学系 ,湖北 武汉 430070) 摘要 : 　通过把探索周期轨道的问题转化为一个非负函数的极小化问题 ,基于空间收缩的思想 ,反复重 新初始化种群以提高群体的差异性 ,提高对可行域探测的有效性 ,提出一类精英子空间差异演化算法求 解不同类型非线性映射的不稳定周期轨道 ,对典型离散动力系统的初步仿真结果表明该算法是一种计 算不稳定周期轨道的稳健有效算法. 关键词 : 　非线性映射 ;周期轨道 ;精英子空间 ;差异演化 中图分类号: 　O24 　　　　　　　　文献标识码 : 　A 　　　 Computing Unstable Period Orbits of Discrete Chaotic System Though Differential Evolutionary Algorithms Basing on Elite Subspace GAO Fei ( ) Dep. of Mathematics , Wuhan University of Technology , Wuhan 430070 , China Abstract : 　In this paper , through transferring computing periodic orbits into the problem of a non negative function’ s minimization , a new approach for it by using Differential Evolutionary Algorithms basing on Elite Subspace is proposed by regenerating the population to raise the difference of the population. Experimental results on well known and widely used various nonlinear mappings indicate that proposed algorithm is robust and efficient for unstable periodic orbit of discrete chaotic system. Key words : 　Nonlinear map ; Period Orbit ; Elite Subspace ; Differential Evolution 1 　引言 非线性映射的不稳定周期轨道在离散动力系统研究中占有重要地位[ 1] , 是非线性科学中最富有挑战 性的问题之一, 仅在映射是低阶的多项式并且周期较低时, 才可以在评价周期轨道是给出分析的表达 [2] ( ) 式 . 传统的牛顿类算法在寻找不稳定周期轨道 UPO 中得到广泛应用, 但是当非线性映射在 Saddle hyperbolic 周期轨道的邻域内变化很大, 而且此邻域