遗传算法及其改进措施解析.docxVIP

优化算法大作业 一、题目 本文利用遗传算法，依次完成下面三个目标函数的寻优： 1Generalized Rosen brock’s valley Function 2 Generalized Rastrigins Function 3 Schaffer’s Function 二、本文思路 遗传算法是模拟生物在自然环境下的遗传和进化过程而形成的一种自适应全局优化概率搜索方法，本文利用遗传算法分别对上述三种函数进行全局寻优，具体思路如下： 编码与解码 编码：假设某一参数的取值范围是[umin , umax]，我们用长度为l的二进制编码符号串来表示该参数，则它总共能够产生 2l 种不同的编码，编码的长度越长，对应的精度越高。 第一题变量的取值范围是[-2.048,2.048]，本文采取十位数的编码，那么精度为： 第二题变量的取值范围是[-5.12,5.12]，本文采取的是十二位数的编码，那么精度为： 第三题变量的取值范围是[-4,4]，本文采取的是十三位数的编码，那么精度为： 解码：假设某一个个体的编码是，那么对应的解码公式为： 个体适应度评价 当优化目标是求函数最大值，并且目标函数总取正值时，可以直接设 定个体的适应度F(X)就等于相应的目标函数值f(X)，即： Fx=fx-Cmin fxCmin0 fx≤Cm