思考题

6.1 遗传算法的基本步骤和主要特点是什么？

基本步骤：

1. 初始化：随机生成初始种群。
2. 适应度评估：计算每个个体的适应度。
3. 选择：根据适应度选择个体进行繁殖。
4. 交叉：对选定的个体进行交叉操作，生成新个体。
5. 变异：对新个体进行变异操作。
6. 更新种群：用新个体替换旧个体，形成新一代种群。
7. 终止条件：如果满足终止条件，则停止；否则，返回步骤2。

主要特点：

• 并行性：同时处理多个解。
• 全局搜索：通过交叉和变异操作进行全局搜索。
• 鲁棒性：对初始条件和参数设置不敏感。

6.2 适应度函数在遗传算法中的作用是什么？试举例说明如何构造适应度函数。

作用：评估个体的优劣，指导选择操作。

举例：

• 问题：求解函数 f(x)=x2的最小值。
• 适应度函数：fitness(x)=11+f(x)

6.3 选择的基本思想是什么？