一种新的混沌差分进化算法.pdfVIP

第35卷 第 l1期 计 算 机 工 程 2009年 6月 Vo1．35 No．11 ComputerEngineering June2009 · 人工智能及识别技术 · ~ttmq,10oo_3428(20o9)1l—21每__o2 文献标识码tA 中圈分类号：TP18 一 种新的混沌差分进化算法 谭 跃 ，谭冠政 lj,涂 立 (1．中南大学信息科学与工程学院，长沙 410083；2．湖南城市学院物理与电信工程系，益阳 413000) 摘 要：提出一种新的混沌差分进化(cDE)算法，在每一代中通过差分进化(DE)算法找到最佳个体，在最佳个体附近用混沌方法进行局部 搜索，通过引入调节因子加强其搜索能力。6个基本测试函数的优化结果表明，当误差函数精度为 1O 时，与DE相比，CDE的寻优能力 更强、收敛速度较快。 关健词：差分进化；混沌；局部搜索 NoveIChaosDifferentialEvolutionAlgorithm TANYue ，TAN Guan．zheng．TULi (1．SchoolofInformationScienceandEngineering，CentralSouthUniversity，Changsha410083； 2．DepartmentofPhysicsandTelecomEngineering，HunanCityUniversity，Yiyang413000) [Abstract]ThispaperproposesanewChaosDifferentialEvolution(CDE)algorihtm．ItusesDifferentialEvolution(DE)algorihtmtOfindhtebest individualeachgeneration，thenchaosbasedlocalsearchisexecutednearby thebestindividua1．A scalingfactorisintroducedtoenhancethe serachingabilityofCDE．Experimentalresultsonsixbenchmrakfunctionsshow theerrorfunctionvalueis10一，boht theabilityoffindingoptimal solutionandconvergencespeedusingCDEarebetterthanusingDE． [Keywords]DifferentialEvolution(DE)；chaos；localserach 差分进化(DifferentialEvolution，DE)算法已被多次改进， G 1{zfif，(f|)“≤_厂() … 其中，混沌方法是一种重要的改进方法。文献[1】将混沌差分 else 进化用于障碍物环境中的移动机器人路径规划，它利用混沌 其中， 为下一代的第 i个个体；f为适应度函数。 方法改变 DE的控制参数。文献[2】提出一种改进的差分进化 2 混沌差分进化算法 算法，利用混沌方法产生初始群体与子群体。本文提出的算 2．1 混沌系统 法与以往的混沌差分进化算法不同，它将进化算法和局部搜 遍历性是混沌系统的特征之一，即系统由某个初始状态 索相结合。 开始按其自身的运动规律，在足够长的时间内，遍历相空间 l 经典差分进化算法