动机 遗传算法(GA)是一种受生物进化启发的学 习方法,它不再是从一般到特殊或从简单到复 杂地搜索假设,而是通过变异和重组当前已知 的最好假设来生成后续的假设 每一步,更新被称为当前群体的一组假设,方 法是使用当前适应度最高的假设的后代替代群 体的某个部分 这个过程形成了假设的生成测试的柱状搜索, 其中若干个最佳当前假设的变体最有可能在下 步被考虑 2003.12.18 机器学习-遗传算法作者: Mitchell译者:曾华军等讲者:陶晓鹏2003.12.18 机器学习-遗传算法作者：Mitchell 译者：曾华军等讲者：陶晓鹏 3 动机 • 遗传算法（GA）是一种受生物进化启发的学 习方法，它不再是从一般到特殊或从简单到复 杂地搜索假设，而是通过变异和重组当前已知 的最好假设来生成后续的假设 • 每一步，更新被称为当前群体的一组假设，方 法是使用当前适应度最高的假设的后代替代群 体的某个部分 • 这个过程形成了假设的生成测试的柱状搜索， 其中若干个最佳当前假设的变体最有可能在下 一步被考虑