|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
; Y s5 N0 C( H& C
协方差矩阵自适应演化策略学习机制综述 % e$ C' \2 S: `2 |5 ]( W* m
6 L2 J! p% C+ r! q, J, a: [, `3 T1 g! s
摘要:基于协方差矩阵自适应(CMA)的演化策略算法(ES)是一种优秀的、不依赖于梯度信息的随机局部优化算法.基于CMA的学习机制使其对搜索空间的任意可逆线性变换具有不变性,对于病态的、高度不可分的问题有优秀的求解能力.CMA学习机制具有较强的数学理论基础,这对设计其他演化算法有很好的借鉴意义.本文旨在详细分析CMA-ES的各种学习机制,并给出其所依赖的主要理论基础.最后通过实验比较CMA-ES各种变体的优势与不足，并着重比较本文改进的CMA-ES变体与其它变体在性能上的差异.
( B1 W" g3 a" ~+ j' ]关键词:演化策略;协方差矩阵自适应;自适应学习;多元正态分布' d8 {+ ^0 |; y" e! q$ X' u7 J8 \
# c. L2 S. E$ V1 o9 n% k
: t7 I( ?0 y8 S2 K! K
1引言
/ W8 Z7 O! c9 C- U+ H+ {演化策略"属于一种随机搜索算法,主要用于解决现实世界中一些传统优化算法难于处理的优化问题,例如不连续,不可微,高维度等.它通过对已找到的优秀的搜索点增加一个随机向量来改变搜索的步长和方向,这个步骤通常称之为变异.在优化过程中适当地利用这些变异更新协方差矩阵信息,允许搜索分布学习和使用一个可变尺度的协方差矩阵.变异对于演化策略来说非常重要,因为它主要通过随机变异来改变搜索点的位置,而不像差分演化算法[23]和粒子群优化[5算法通过个体间的差分向量或向优秀个体学习的机制来改变搜索点位置.变异操作是驱动演化策略算法最重要的动力来源.
V+ r. A/ r, J5 J$ L& u% d% |+ }为了控制变异操作,用于控制变异分布的策略参数被引入,这些策略参数包括全局(整体)步长、单独步' P$ N' j! B: {1 P2 G5 `+ c$ [4 i D
! G$ d2 ?2 {4 e* r/ ^9 ~" O8 Q8 j; K! V4 w' A9 M8 w
/ A% e2 b* `, S# e+ A8 @
- y" D- e" \2 x; E' O' M1 f( M( Z
|
|
/1 
发表于 2021-1-18 10:29
收藏
淘帖
支持！
反对！