计算智能-遗传算法.ppt

§2.2 遗传算法的求解步骤 2.种群初始化 随机产生一定数量的染色体，每个染色体为22位字节的二进制数即可。 3.适应度函数 由于目标本身为求函数最大值，适应度函数取目标函数即可。 eval(v)=f(x) v代表染色体 例如：v=(1000100000110101000111) 对应x=0.637197 eval(v)=f(x)=1.586345 4.遗传操作 包括复制、交叉和变异。同上面介绍。 6.算法参数 种群规模pop-size=50，交叉概率pc=0.25，变异概率pm=0.01。 §2.2 遗传算法的求解步骤 结果表明： 随着代数的增加，适应值也不断增加，直到第150代，最佳染色体为vmax=(1111001101000100000101),它对应xmax=1.850773, f(xmax)=2.850227 遗传算法计算结果 代数 适应度函数值 代数 适应度函数值 1.4419422 2.250003 2.250283 2.250363