双种群进化策略在求解非线性多峰函数优化中的应用.pdfVIP

黔南民族师范学院学报2012年第4期 双种群进化策略在求解 非线性多峰函数优化 中的应用 郭德龙 杨 楠 谢治州 (1，2，3．黔南民族师范学院数学系，贵州 都匀 558000) 摘 要：针对非线性多峰 函数的优化问题求解困难，提出一种双种群进化策略快速收敛的算法。首先，对于该类最 优化问题使用双种群随机变量作为变异算子，在两仓不同的子群间并行进行进化，通过使用不同的突变算子策略，实现 种群在求解空间具有尽可能分散地搜索的同时在局部也具有尽可能细致的搜索能力。通过子群重组实现子群问的信息 交换，通过仿真实例可看出，该算法在非线性多峰值函数优化问题 中，具有求解精度较高，收敛速度较快等特点。 关键词：双种群；进化策略；多峰函数 ；函数优化 ；双突变 中图分类号：0241 文献标识码：A 文章编号：1674—2389(2012)04—0105—04 On theApplicationofBi—GroupEvolutionaryStrategiesforSolving NonlinearM ultimodalFunctionOptimization GU0 Delong YANG Nan XIE Zhizhou (1，2，3．Dept．ofMathematics，QiannanNormalCollegeforNationalities，Duyun558000，China) Abstract：Forsolvingtheproblem ofnonlinearmultimodalfunctionoptimization．thispaperpresentsabi—groupevolutionarystrategiesasa fastconvergentalgorithm．Firstofall，forthiskindofoptimizationpmblems，wen$ebi—grouprandom variablesa8themutationoperatorandthe algorithm ofevolutionintwodifferentsubgroupsareparallelperformedbyusingdifferentmutationstrategiestomakethegroupinthesolutionspace tobedeeentralizedlyexploratedaspossiblewhileinthelocalt0becarefullydone．Theexchangeofinformationbewteensupgroupsisrealizedbyre- organizingthem．We，throughtheexamples，canseethatthealgorithminsolvingtheproblemofthenonlinearmultimodalfunctionoptimizationhas thefanII likehighprecision．fastconvergencerateetc． Keywords：bi—group；evolutionarystrategy；multimodalfunction；ufnctionoptimization；doublemutant 1 引言 在生产和实践中经常会遇到关于求解多峰函数优化的问题，如在航空航天以及控制工程等领域也 会遇到问题的求解。应用传统的算法去求解非常困难而且解的精度不高。由于随机搜索算法非常迅速 发展例如遗传算法 (GeneticAlgorithm，GA)…、拟退火算法I2和混沌混合算法 J( 船”等在全局优化 问题中的应用越来越得到重视，不过这些算法的共同缺点是容易陷入局部最优解 ，收敛速度慢。为此参 照文献Hj(m 啪’提出了一种基于删除策略的双种群进化策略算法。在该算法中，进化在两个不同的子 群间并行进行，其中一个子群使用删除策略不断淘汰和更新个体以实现在变量空间中足够分散的探索 基金项 目：泛函网络新模型及学习算法与应用研究，国家民委科研基金项 目(08GX01)；泛函网络理论