第10章进化计算汇编.pptVIP

9.3.2 进化规划的基本技术 1.编码 和其他进化算法一样，进化规划也是一种反复迭代、不断进化的过程。进化规划采用十进制的实型数表达问题。每个个体的目标变量可以有个分量，即。相应地，每个个体的控制因子和是一一对应的，n个要有n个。由和组成的二元组是进化规划最常用的表达形式。 10.3.2 进化规划的基本技术 2.产生初始群体 进化规划从可行解中随机选择个个体作为进化算法的出发点。 3.计算适应度进化规划采用十进制实数表达问题，计算适应度比较简单直观。 4.变异变异是进化规划产生新群体的唯一方法，它不采用交叉算子。 10.3.2 进化规划的基本技术 在SEP中，若个体X的适应度f(x)很大，直接用f(x)乘Ni(0,1)会使x’i远离xi，在算法的后期无法平稳收敛。为此，采用 或按比例缩小的方法变换适应度。不过，即使采用 ，目标变量的变动还是比较剧烈，很难准确地收敛在最优点上，这是标准进化规划的致命弱点。对于MEP，这种进化规划增加一个控制因子——方差，它使可以在小范围内变动，有利于算法的收敛。需要使方差大于零。为此要经常检查，及时予以纠正，即If ，then ，其中 为大于0的小数值。 10.3.2 进化规划的基本技术 5.选择 进化规划中没有交叉算子，变异之后便执行选择。在进化规划中，新群体的个