当前位置: 首页 > 文档资料 > 机器学习原理 >

遗传算法

优质
小牛编辑
131浏览
2023-12-01

在程序里生宝宝, 杀死不乖的宝宝, 让乖宝宝继续生宝宝

所有的遗传算法 (Genetic Algorithm), 后面都简称 GA, 我们都需要一个评估好坏的方程, 这个方程通常被称为 fitness

在 GA 中有基因, 为了方便, 我们直接就称为DNA吧. GA 中第二重要的就是这DNA了, 如何编码和解码DNA, 就是你使用 GA 首先要想到的问题. 传统的 GA 中,DNA我们能用一串二进制来表示

进化分三步:

  • 适者生存 (selection)
  • DNA 交叉配对 (crossover)
  • DNA 变异 (mutation)