计量经习济学遗传算法.pptVIP

（4）确定解码方法：解码时需要将20位长的二进制编码串切断为两个10位长的二进制编码串，然后分别将它们转换为对应的十进制整数代码，分别记为y1和y2。 依据个体编码方法和对定义域的离散化方法可知，将代码y转换为变量x的解码公式为 例如，对个体 它由两个代码所组成 上述两个代码经过解码后，可得到两个实际的值 （5）确定个体评价方法：由于Rosenbrock函数的值域总是非负的，并且优化目标是求函数的最大值，故可将个体的适应度直接取为对应的目标函数值，即 选个体适应度的倒数作为目标函数 （6）设计遗传算子：选择运算使用比例选择算子，交叉运算使用单点交叉算子，变异运算使用基本位变异算子。 （7）确定遗传算法的运行参数：群体大小M=80，终止进化代数G=100，交叉概率Pc=0.60，变异概率Pm=0.10。 上述七个步骤构成了用于求函数极大值的优化计算基本遗传算法。 采用上述方法进行仿真，经过100步迭代，最佳样本为 即当 时，Rosenbrock函数具有极大值，极大值为3905.9。 遗传算法的优化过程是目标函数J和适应度函数F的变化过程。 由仿真结果可知，随着进化过程的进行，群体中适应