连续分布估计算法

思路:已知适应性较强的个体的一个子种群,生成一个近似的概率密度函数,然后用概率密度函数生成下一代候选解。

目录

连续一元边缘分布算法

基于增量学习的连续种群


连续一元边缘分布算法

用高斯分布生成每一代种群,这个算法可以记为UMDA_{c}^{G}。计算所选种群子集中每个元素的均值方差,然后用高斯随机数生成下一代。

算法的具体实现如下:


基于增量学习的连续种群

连续域中的PBIL也被称为由正太分布向量学习的随机爬山法。假设有一个n维的向量p,k∈[1,n],p_{k}\in [x_{min}(k),x_{max}(k)],通过产生均值为p_{k}的高斯随机数为每一个个体x_{i}生成候选解的元素x_{i}(k)。随着代数的增加我们期望p收敛到最优解,因此,代数的增加通常会让高斯随机数生成器的标准差变小。如下图:

在算法之初,pdf的方差较大它允许算在搜索空间中大范围搜索,在算法结束时,pdf的方差较小,它让算法收敛到最优解。

具体算法实现如下:

 

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值