![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
进化算法
Nick-Hwong
机器学习 深度学习 图像处理
展开
-
进化算法复习:CCPSO2
CCPSO2 CCPSO2采用Cooperative Coevolution,分而治之对抗大规模优化(进化计算中的大规模),即把所有自变量分为多个分组,各个分组各自进化优化,多代以后将每个分组中最好的个体对应的优化维度组合起来作为最优个体。 ideas 采用lbest ring 拓扑结构,收集本分组最优个体和邻居最优个体 采用随机动态分组方式来对个体维度进行分组,隔多少代以后fitness没...原创 2019-04-11 10:49:08 · 497 阅读 · 0 评论 -
进化算法复习:Self-adaptive Differential Evolution with Neighborhood Search(SaNSDE)
SaNSDE SaNSDE使用了两种机制,NS和Sa 首先介绍一下常用的变异策略 其中F为缩放因子,控制探索区域的范围,DE/rand/1中的1代表的是1个探索方向 NS NS的idea就是缩放因子F不要固定死,随机产生,公式为 fp在NS中为常数0.5,δ\deltaδ为t=1的T分布。实验证明NS有利于跳出局部最优 Sa Sa使用两种变异策略,并自适应变异缩放因子F和交叉率CR ...原创 2019-04-11 10:05:05 · 1079 阅读 · 0 评论 -
进化算法复习:IDE
首先先介绍传统的差分进化(DE)算法的变异操作 其中xb!=xr1!=xr2x_b != x_{r1} != x_{r2}xb!=xr1!=xr2,这三个变量均为种群中的任意一个个体。 IDE details IDE提出了一种新的便以机制:fitness排名高的个体会配置更低的缩放因子F的来exploit他附近的promising区域,fitness排名低的个体则配置更高的缩放因子F来e...原创 2019-04-10 23:04:01 · 760 阅读 · 0 评论 -
进化算法复习:PBIL
注:PBIL为一种EDA Binary PBIL details 定义:解决方案为N维向量,pip_ipi为个体第iii维置为1的概率。目标为最小化fitness函数。 算法 初始化种群,初始化pi=0.5p_i=0.5pi=0.5 选择N个个体中fitness最小的M个个体,更新概率模型(其中α\alphaα为学习率) 根据概率向量ppp生成N个新个体,计算fitness 对2*...原创 2019-04-10 22:21:07 · 2114 阅读 · 0 评论