进化策略与进化规划

进化策略与进化规划

进化策略

1.编码:对要求解的问题以数字串的方式进行编码(由目标参数和策略参数组成),计算合适度值
2.判断是否满足终止条件:如满足则输出结果;否则执行下述步骤
3.选择n个父代参与繁殖
4.按给定的方式执行交叉操作(可选)
5.基于高斯分布的扰动执行变异操作
6.产生m个子代,并计算合适度值(m>n)
7.返回步骤2

进化规划

1.编码:对要求解的问题以数字串的方式进行编码(由目标参数和策略参数组成),计算合适度值
2.判断是否满足终止条件:如满足则输出结果;否则执行下述步骤
3.选择n个父代参与繁殖
4.基于高斯分布的扰动执行变异操作
5.产生n个子代,并计算合适度值
6.返回步骤2

进化策略与进化规划的关系

1.编码方面:不像传统遗传算法那样需要对要求解的问题进行0-1编码和解码,而是直接对求解的问题进行编码,即直接将优化问题的解表示为数字串的形式,不需要特定的编码和译码
2.均采用同样的变异操作方式,即变异时,对父代中的个体加上一个服从均值为0,标准差为 σ \sigma 的高斯分布随机变量。标准差是变化的,编码时属于染色体串中的一部分

进化策略与进化规划的差别

1.进化策略中的交叉算子是可选的;如需要进行交叉运算时,采用类似遗传算法的处理方法,如离散交叉或中值交叉方式。进化规划没有交叉算子
2.父代选择方面:进化策略采用概率选择的方法形成父代(如基于随机分布的方式抽取父代个体),父代每一个个体都能以同样的概率被选中。 进化规划采用确定性方式,即当前种群中每个父代都要经过变异来产生子代
3.变异表达式上的差异
4.生存选择方面,即新的子代生成后,如何和父代共同形成新的父代的方式

参考文献

猜你喜欢

转载自blog.csdn.net/sinat_34452843/article/details/83992908