遗传算法

遗传算法

参考

可用于求解最值

组成部分

  • 编码
  • 解码
  • 适应性函数
  • 选择
  • 交叉
  • 变异

编码

在一个函数中,我们需要把自变量x进行变化来达到变异,交叉的目的。
如果自变量是一个数,如:x=1,那我们需要怎样变化呢?只能是在上面加减一个随机数,那我们如何保证当x处于最优解的时候结束迭代。
所以我们需要把数字编码,也就是建立一个映射,把数字变成编码,对编码进行变化,再把编码变回数字,那这种方法怎么在得到最优解的时候不再(剧烈)变化

常见的是把x编码成2进制

打赏
  • © 2019-2020 Jonnysltd
  • Powered by Hexo Theme Ayer

没想到吧!