人工智能基础实践教程 习题及答案 刘伟 第5、6章 .docx

第5章习题

5.1简述遗传算法的基本流程，并详细说明选择、交叉、变异三种核心操作的作用。

答：遗传算法的基本流程如下：对待求解问题进行编码；随机生成初始种群；计算每个个体的适应度；依次执行选择、交叉、变异操作；判断是否满足终止条件；满足则输出最优个体，不满足则继续迭代。

核心操作的作用：（1）选择。根据个体适应度大小筛选优良个体，适应度越高被保留的概率越大，引导种群整体向最优方向进化。（2）交叉。对两个父代个体交换部分基因片段，产生新的子代个体，扩大搜索空间，保留优良基因组合。（3）变异。随机改变个体部分基因，保持种群多样性，防止算法早熟收敛，避免陷入局部最优解。

5.2简述蚁群算法的基