您的位置: 首页 > 文章 > 进化算法复习：PBIL

进化算法复习：PBIL

分类: 文章 • 2024-07-11 21:23:40

注：PBIL（Population-Based Incremental Learning）为一种EDA

Binary PBIL

details

定义：解决方案为N维向量， $p_i$ 为个体第 $i$ 维置为1的概率。目标为最小化fitness函数。
算法

初始化种群，初始化 $p_i=0.5$
选择N个个体中fitness最小的M个个体，更新概率模型（其中 $\alpha$ 为学习率）
根据概率向量 $p$ 生成N个新个体，计算fitness
对2*N个个体根据fitness进行选择，留下N个个体
若达到结束条件则结束，否则返回2

基于高斯分布的PBILc

使用高斯分布生成新个体，其余操作与binary PBIL大体一致
附上从前笔记