18、遗传编程与进化编程概述

遗传编程与进化编程概述

1. 遗传编程应用

遗传编程（Genetic Programming，GP）有着广泛的应用领域，以下是一些常见应用及其相关参考文献的总结：
| 应用 | 参考文献 |
| ---- | ---- |
| 决策树 | [248, 479, 685, 742] |
| 游戏玩法 | [479, 481] |
| 生物信息学 | [484, 485] |
| 数据挖掘 | [648, 741, 917] |
| 机器人学 | [206, 486, 347] |

此外，遗传编程还包括布尔表达式、规划、符号函数识别、经验发现、求解方程组、概念形成、自动编程、模式识别、游戏玩法策略和神经网络设计等应用。你可以在 http://www.cs.bham.ac.uk/~ubl/biblio/gp - html/ 找到非常完整的遗传编程出版物和应用列表。

同时，还有一些相关的作业问题，例如：
1. 解释如何使用遗传编程来进化一个程序以控制机器人，使机器人的目标是穿过充满障碍物的房间（通过门）。
2. 先解释什么是决策树，然后说明如何使用遗传编程来进化决策树。
3. 是否可以使用遗传编程进行自适应故事讲述？
4. 给定一个函数的前置条件和后置条件，是否可以使用遗传编程来进化该函数？
5. 解释为什么BGP在计算上比GP成本更低。
6. 展示如何使用遗传编程来进化多项式表达式。