机器学习笔记之遗传算法(GA)

      遗传算法是一种大致基于模拟进化的学习方法，假设常被描述为二进制串。在遗传算法中，每一步都根据给定的适应度评估准则去评估当前的假设，然后用概率的方法选择适应度最高的假设作为产生下一代的种子。产生下一代的办法有交叉和变异两种方法。

      遗传算法和遗传编程是进化计算的两种普遍方法。

遗传算法原理

    在遗传算法中各个假设首先表示成二进制位串。用if-then的编码规则将某个属性转换为二进制串。假设一个属性

Outlook可以取Sunny、Overcast和Rain，则该属性可以通过三个二进制位来描述，相应的位表示取某个值的属性。

例子：

（Outlook属性 = Overcast||Rain）&&（Wind属性=Strong）则二进制表示为

                      Outlook        Wind