03第三章遗传算法.docxVIP

第三章遗传算法 习题与答案 填空题 遗传算法的缩写是 ,它模拟了自然界中 过程而 提出，可以解决 问题。在遗传算法中，主要的步骤 是 、 、 O 遗传算法的三个算子是 、 、 o 解释： 本题考查遗传算法的基础知识。 具体内容请参考课堂视频“第3章遗传算法”及其课件。 答案： GA,生物进化，全局优化，编码，计算适应度函数，遗传算子 选择，交义，变异 对于编码长度为7的二进制编码，判断以下编码的合法性。 (1) [1 0 2 0 1 1 0] (2) [1 0 1 1 0 0 1] (3) [0 1 1 0 0 1 0] (4) [0 0 0 0 0 0 0] (5) [2 1 3 4 5 7 6] 解释： 本题考查遗传算法的二进制编码的合法性。 具体内容请参考课堂视频“第3章遗传算法”及其课件。 答案： [1 0 2 0 1 1 0] 不合法，不能出现“2” (2) [1 0 1 1 0 0 U 合法 (3) [0 1 1 0 0 1 0] 合法 (4) [0 0 0 0 0 0 0] 合法 (5) [2 1 3 4 5 7 6] 不合法，不能出现0、1以外的数字 下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图，联想计算 类问题求解，回答下列问题。 个体A的 染色体A妁染色体基因片段两个个体新8代 神 群新 个 体个休B 个体A的 染色体A妁 染色体 基因片段 两个个体