一种动态改变权重因子和交叉率的混沌差异演化算法.pdfVIP

第27卷增刊 哈尔滨工程大学学报 V01．27 Suppl． 2006年7月 JournalofHarbin Jul．2006 EngineeringUniversity 一种动态改变权重因子和交叉率的 混沌差异演化算法 郭振宇，康龙云，程博，叶敏，曹秉刚 0049) (西安交通大学电动车研究开发中心，陕西西安71 摘要：针对非凸、多峰及非线性函数优化难的问题，在差异演化(DE)算法的基础上进行了改进，提出了一种动态 改变权重因子和交叉率的混沌差异演化算法(CDDE)．在该算法中引入进化速度因子和聚集度因子．权重因子被表示为 聚集度因子的函数，交叉率被表示为进化速度因子的函数．在每次迭代时利用聚集度因子动态改变权重因子，利用 进化速度因子动态改变交叉率，从而使算法具有动态自适应性．引入混度变异算子，利用混沌的随机性和遍历性使算 法具有较强的跳出局部最优值的能力．通过对3个典型函数的测试表明，CDDE算法收敛速度明显好于DE，收敛精度 得到了提高． 关键词：差异演化；聚集度；进化速度；混沌 中图分类号：TPl8 文献标识码：A 文章编号：1006—7043(2006)增．0523．04 Chaosdifferentialevolution with algorithmdynamicallychanging andcrossoverfactor factor weighting GUO Bo，YEMin，CAO Zhen—yu，KANGLong—yun，CHENG Bing—gang VehicleXi’an CenterofElectric 710049，China) (ResearchDevelopment JiaotongUniversity,Xi’an Abstract：BasedonDifferential newdifferentialevolution withchaosmutationfactorand Evolution(DE)，a algorithm factorandcrossover tosolvethe ofthe dynamicallychangingweighting factor(CDDE)ispresented optimizationproblem andnonlinearfunction．Theevolutionfactorand factorofthe non—convex，multimodal speed aggregationdegree population in factorandthecrossoverfactorareformulatedasfunctionsofthe areintroducedthisnew algorithm．