第二章 进化计算

2.1 绪论

1、进化算法求解优化问题的一般步骤：
（1）随机给定一组初始解；
（2）评价当前这组解的性能；
（3）若当前解满足要求或进化达到一定代数，计算结束；
（4）根据（2）的评价结果，从当前解中选择一定数量的解作为基因操作对象。
（5）对所选择的解进行基因操作（如交叉、变异等），得到一组新解，转到（2）。
2、搜索方法有三类：枚举法，解析法、随机法。
（1）枚举法：穷举所有可行解，以求最优解。
（2）解析法：主要使用目标函数的性质，如一阶函数，二阶函数。（线性回归算法中就用了梯度下降法）
（3）随机法：搜索方向随机变化。
进化算法属于随机搜索算法。
3、进化算法特点：
（1）智能性：算法利用进化过程中获得的信息自行组织搜索。
（2）本质并行性
4、进化算法目前主要有四种：遗传算法、进化规划、进化策略和遗传编程。
遗传编程是遗传算法的一个分支。