期刊文献+

一种基于反馈和共享机制的自适应进化策略

Adaptive evolutionary strategy based on feedback and sharing mechanism
下载PDF
导出
摘要 为提高进化策略的搜索精度和全局搜索能力,提出了一种基于反馈和共享机制的改进进化策略,将各代当前最优搜索结果和反映种群个体聚集程度的共享度信息反馈到变异步长的更新式中,以保证种群中的部分个体在搜索后期仍保持较大的跳出局部极小的能力,从而达到提高算法全局搜索能力和搜索精度的目的。为了对比改进后进化策略与常规进化策略的优化效果,利用三个测试函数对两种进化策略进行了仿真测试。测试结果表明,与常规进化策略相比,提出的基于反馈和共享机制的进化策略具有更高的搜索精度和更强的全局搜索能力。 In order to improve the searching precision and the global searching ability of evolutionary strategy (ES), this paper proposed an adaptive evolutionary strategy based on the feedback and sharing mechanism (ESBFSM), in which the information of every generation's current optimal searching result and sharing degree was fed into the mutating formula. By this way, a part of individuals of the population in the later searching procedure kept higher probability of jumping out the local minimum. To compare the optimizing effect between traditional ES and the ESBFSM, the test based on three benchmarks were done. The test result demonstrates that the ESBFSM has higher global searching ability and precision than the traditional ES.
出处 《计算机应用研究》 CSCD 北大核心 2009年第12期4491-4493,4501,共4页 Application Research of Computers
基金 航空科学基金资助项目(20090753008) 航天科学基金资助项目(CASC0209)
关键词 进化策略 反馈机制 共享度 变异步长 全局搜索 evolutionary strategy feedback mechanism sharing degree mutation step global searching
  • 相关文献

参考文献7

二级参考文献25

  • 1靳利霞,唐焕文,李斌,计明军,朱训芝.一类连续函数模拟退火算法及其收敛性分析[J].计算数学,2005,27(1):19-30. 被引量:17
  • 2[9]Glodberg D E, Richardson J. Genetic algorithms with sharing for multimodel function optimization [A].Proc of 2nd Int Conf on Genetic Algorithms [C].Lawrence: Erlbaum Associates, 1987.41- 49.
  • 3[10]Thierens D. Scalability problems of simple genetic algorithms [J]. Evolutionary Computation, 1999, 7(4): 331-352.
  • 4 Baeck T.Evolutionary algorithms intheory and practice[M].Pi scataway,NJ:IEEE Press,1995.
  • 5 Yao X,Liu Y.Fast evolutionary programming[A].L.J.Fogel,ed. Proceedings ofthe Fifth Annual Conference on Evoltionary Programming[C].Cam bridge:MITPress,1996,441~450.
  • 6 Yao X,Liu Y.Fast evolutionary strategies[A].P.J.Angeline,e d.Proceedingsof the Sixth Annual Conference on Evolutionary Programming[C].Berlin:Springer,1997,151~161.
  • 7 Gehlhaar D K,F ogel D B.Two new mutation operators for enhanced search andoptimization in evol utionary programming[A].B.Biosacchi,J.Bezdek andD.B.Fogel,eds.Proceedings o f SPIE[C].Piscataway,NJ:IEEE Press,1996,3165:260~269.
  • 8 Beyer G H,Fogel D B.A note on the escape probabilities for two a lternativemethods of selection under gaussian mutation[A].P.J.Angeline,ed.P roceedings of theSixth Annual Conference on Evolutionary Programming[C].Ber lin:Springer,1997,265~274.
  • 9 Eicker F.Sums if independent squard Cauchy variables grow quadratically:Applications[J].Sankhya A,1985,47(3f):678~691.
  • 10 Feller W.An introduction to probability theory and its Applic ations,vol.2[M].NewYork:John Wiley & Sons Inc,1971.

共引文献85

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部