机器学习笔记-遗传算法
进化算法之遗传算法 进化算法Evoluation Algorithms(EAs)有以下三个特征: Population-Based:进化算法的优化过程可以描述为:从当前一些比较差的解集当中生成相对比较好的一点的解集。而当前的解集叫做Population。 Fitness-Oriented: 如果现在已经有了许多解,那该怎么比较两个解的好坏呢?因此就需要一个衡量一个解好坏的标准:适应性函数。适应性函数能对每一个解赋予它们一个对应的适应度。 Variation-Driven:如果在当前的pululation中没有合适的解或者不是最优解,我们就希望做点什么从而得到最优解。因此,这是,每一个解都要经过一些变化,去产生新的解。 下面介绍一个具体的算法:遗传算法 Genetic Algorithm(GA) 遗传算法(Genetic Algorithm, GA) 遗传算法是基于随机的经典进化算法。这里随机的意思是,为了使用遗传算法找到一个解,我们将把一些随机变换应用到当前的解里,从而产生变化,生成新的解。注意:遗传算法(EA)也会被叫做简单遗传算法(Simple Genetic Algorithm,SGA),原因就是它相比于其他遗传算法来说是最简单的。 遗传算法启发与达尔文的进化论。这是一个缓慢渐进的过程,通过做出微小又缓慢的改变发挥作用。因此,遗传算法也是通过对现有解做微小又缓慢的改变