基于反馈和混沌变异自适应进化策略.docVIP

基于反馈和混沌变异自适应进化策略 　　摘 要：为了提高进化策略的搜索精度和全局搜索能力，提出了一种基于反馈和混沌变异的改进进化策略，将各代当前最优搜索结果反馈到变异步长的更新公式中，通过对变异算子中随机数方差的调整使进化策略的变异步长随搜索过程自适应地变化，同时根据混沌运动具有遍历性的特点，利用混沌变异产生个体，保证种群中的部分个体在搜索后期仍保持较大的跳出局部极小的能力，从而达到提高算法全局搜索能力和搜索精度。为了对比改进后进化策略与常规进化策略的优化效果，利用三个测试函数对两种进化策略进行了仿真测试，测试结果表明，与常规进化策略相比，提出的基于反馈和混沌变异进化策略具有更高的搜索精度和更强的全局搜索能力。 　　关键词：进化策略；反馈机制；混沌变异；变异步长；全局搜索 　　中图分类号：TP301文献标志码：A 　　文章编号：1001-3695(2009)06-2056-03 　　doi:10.3969/j.issn.1001-3695.2009.06.017 　　 　　Adaptive evolutionary strategy based on feedback and chaotic mutation 　　LI Guang-wen, JIA Qiu-ling, LIU Xiao-xiong, ZHANG Wei-guo 　　(College of Automation, Northwestern Polytechnical University, Xi’an 710072, China) 　　Abstract:In order to enhance the global searching ability and precision,this paper proposed an adaptive evolutionary strategy based on the feedback and chaos mutation (ESBFCM),in which the information of every generation’s current optimal searching result and sharing degree was fed into the mutating formula. By tuning the variance of the mutation operator according to the feedback information,changed the mutation step of ES with the current searching result. And a part of individuals of the population in the searching procedure kept higher probability of jumping out the local minimum by the chaotic mutation. By these measures,enhanced the searching precision and the global searching ability.To compare the optimizing effect between traditional ES and the ESBFCM, the test based on three benchmarks were done, the test result demonstrates that the ESBFCM has higher the global searching ability and precision than the traditional ES. 　　Key words:evolutionary strategy; feedback mechanism; chaotic mutation; mutation step; global searching 　　 　　进化策略是20世纪60年代由德国的Ingo Rechenberg等人所提出的，它是针对连续函数参数优化问题而设计的[1]。?? 　　由于进化策略能较好地解决连续函数优化问题，几十年来一直受到人们的关注，有很多学者投入到进化策略的改进研究中，取得了很多成果。尽管进化策略在解决连续函数优化问题方面显示了其优势，但是在进化策略的应用中，变异步长的选择始终是个棘手的问题。变异步长选择过大，会提高全局搜索能力，但是搜索精度不高；变异步长选择过小，则容易陷入局部极小[2]。 　　本文将进化策略搜索的结果反馈到变异步长的更新中，使进化策略的变异步长随搜