PBIL算法
用以解决二进制编码的、变量无关的优化问题。
在PBIL算法中,表示解空间的概率模型是一个概率向量:
其中表示在位置i上取值为1的概率。
PBIL算法过程如下:
- 在每一代中,通过概率向量p(x)随机产生M个个体。
- 计算M个个体的适应值。
- 选择最优的N个个体来更新p(x),N<=M。
- 迭代,直至结束。
更新概率向量的方法如下:
其中l表示代数,α为学习速率。
UMDA算法
与PBIL算法的区别在于概率向量的更新:
用以解决二进制编码的、变量无关的优化问题。
在PBIL算法中,表示解空间的概率模型是一个概率向量:
其中表示在位置i上取值为1的概率。
PBIL算法过程如下:
更新概率向量的方法如下:
其中l表示代数,α为学习速率。
与PBIL算法的区别在于概率向量的更新:
Copyright © 2019- zicool.com 版权所有 湘ICP备2023022495号-2
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务