进化算法复习：PBIL

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

Binary PBIL

details

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

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

基于高斯分布的PBILc

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