读书笔记《集体智慧编程》Chapter 11 : Evolving Intellignece
2012-11-30 19:45
274 查看
本章概要
本章主要介绍了遗传程序(Genetic Program,简称GP)。此方法与第五章讲的遗传算法(Genetic Algorithm,简称GA)类似,但是解决的问题不同,GA主要解决优化问题,寻找最优解,而GP主要寻找最优算法。本章还讲解了两个例子,来形象的说明GP的运用。
算法解析
GP的主要任务是针对一个问题,寻求一个最优的算法。在解决过程中,也是一代一代的精英通过突变(单性繁殖)或杂交(两性繁殖)的方式找到最优解,与GA不同的是,GA对参数进行组合变化,而GP对算法组合变化。这里,就需要将算法抽象出来,以至于可以重行组合。本章采用树的结构组织算法,有点像语法树,每个节点要么是最基本的运算,要么就是组合运算。
阅读经验
如果之前对人工智能领域中的遗传算法没有了解,那么阅读本章可能会遇到一些问题,建议先阅读第五章“优化”。
本章主要介绍了遗传程序(Genetic Program,简称GP)。此方法与第五章讲的遗传算法(Genetic Algorithm,简称GA)类似,但是解决的问题不同,GA主要解决优化问题,寻找最优解,而GP主要寻找最优算法。本章还讲解了两个例子,来形象的说明GP的运用。
算法解析
GP的主要任务是针对一个问题,寻求一个最优的算法。在解决过程中,也是一代一代的精英通过突变(单性繁殖)或杂交(两性繁殖)的方式找到最优解,与GA不同的是,GA对参数进行组合变化,而GP对算法组合变化。这里,就需要将算法抽象出来,以至于可以重行组合。本章采用树的结构组织算法,有点像语法树,每个节点要么是最基本的运算,要么就是组合运算。
阅读经验
如果之前对人工智能领域中的遗传算法没有了解,那么阅读本章可能会遇到一些问题,建议先阅读第五章“优化”。
相关文章推荐
- 《C++捷径教程》读书笔记--Chapter 11--类(第三部分)
- 《C++捷径教程》读书笔记--Chapter 11--类(第四部分)
- 《C++捷径教程》读书笔记--Chapter 11--类(第五部分)
- 《C++捷径教程》读书笔记--Chapter 18--C++的I/O系统--7-11
- 《C++捷径教程》读书笔记--Chapter 11--类(第六部分)
- 读书笔记《集体智慧编程》Chapter 2 : Make Recommendations
- 读书笔记《集体智慧编程》Chapter 8 : Build Price Models
- 读书笔记《集体智慧编程》Chapter 3 : Discovering Groups
- 读书笔记《集体智慧编程》Chapter 7 : Modeling with Decision Tree
- 《C++捷径教程》读书笔记--Chapter 11--类(完结)
- 读书笔记《集体智慧编程》Chapter 5 : Optimization
- 读书笔记《集体智慧编程》Chapter 9 : Advanced Classification: Kernel Methods and SVMs
- 读书笔记《集体智慧编程》Chapter 6 : Document Filtering
- 读书笔记《集体智慧编程》Chapter 4 : Searching and Ranking
- <2012 11 15> Linux内核驱动总体框架——《深入理解Linux内核》chapter 13 读书笔记
- 《C++捷径教程》读书笔记--Chapter 11--类(第一部分)
- 《C++捷径教程》读书笔记--Chapter 11--类(第二部分)
- 读书笔记《集体智慧编程》Chapter 10 : Finding Independent Features
- Thinking-in-Java 读书笔记-11-持有对象
- Chapter 11-Creating Other Schema Objects ---Synonym