表示假设 遗传算法中的假设常常被表示成二进制位串,这便于 用变异和交叉遗传算子来操作 把 if-then规则编码成位串 首先使用位串描述单个属性的值约束 比如考虑属性 Outlook,它的值可以取以下3个中的任一个 Sunny、 Overcast、Rain,因此一个明显的方法是使用一个长度为 3的位串,每位对应一个可能值,若某位为1,表示这个属性可以 取对应的值 多个属性约束的合取可以很容易地表示为对应位串的连接 整个规则表示可以通过把描述规则前件和后件的位串连接起 来 2003.12.18 机器学习-遗传算法作者: Mitchell译者:曾华军等讲者:陶晓鹏2003.12.18 机器学习-遗传算法作者：Mitchell 译者：曾华军等讲者：陶晓鹏 9 表示假设 • 遗传算法中的假设常常被表示成二进制位串，这便于 用变异和交叉遗传算子来操作 • 把if-then规则编码成位串 – 首先使用位串描述单个属性的值约束 • 比如考虑属性Outlook，它的值可以取以下3个中的任一个： Sunny、Overcast、Rain，因此一个明显的方法是使用一个长度为 3的位串，每位对应一个可能值，若某位为1，表示这个属性可以 取对应的值 – 多个属性约束的合取可以很容易地表示为对应位串的连接 – 整个规则表示可以通过把描述规则前件和后件的位串连接起 来