A: 可以从所有可能解的集合中随机产生一些可能解，并验证可能解的正确性。利用这种策略的算法，如果随机产生的可能解越多，则计算机找到满意解的概率也越大，但耗费时间也越长
B: 可以从所有可能解的集合中产生每一个可能解，并验证可能解的正确性。利用这种策略的算法，计算机一定能够在有限时间内找到精确解
C: 可以从所有可能解的集合中随机产生一些可能解，并验证可能解的正确性。利用这种策略的算法，计算机一定能够在有限时间内找到精确解
D: 可以从所有可能解的集合中随机产生一些可能解，并验证可能解的正确性。利用这种策略的算法，计算机一定能够在有限时间内找到满意解
举一反三
- 关于遗传算法为什么可以求解NPC类问题。理解下图，回答问题。 [img=520x175]1802d92c9d6ac0b.png[/img]遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法正确的是_____。 A: 可以从所有可能解的集合中随机产生一些可能解，并验证可能解的正确性。利用这种策略的算法—可被称为随机搜索算法。则，利用随机搜索算法，计算机在有限时间内一定能够找到满意解 B: 为改进随机搜索算法的求解质量，在随机产生可能解的过程中，使后一个可能解的产生与前一个可能解相关联，即在前一个可能解的基础上随机产生后一个可能解，例如一个可能解编码为“110011001100”，可以通过改变该解编码的某些位产生下一个可能解(即相关)，而改变哪些位则可随机处理。利用这种策略的算法---可被称为导向性随机搜索。则，利用导向性随机搜索，计算机在有限时间内一定能够找到满意解 C: 和随机搜索相比，利用导向性随机搜索，计算机在有限时间内找到满意解的概率更大一些 D: 和随机搜索相比，利用导向性随机搜索，初始的可能解对计算机在有限时间内找到满意解的概率的影响更大一些
- 遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法正确的是( )
- 中国大学MOOC: 遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法不正确的是_____
- P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。 A: P类问题是计算机可以在有限时间内能够求解的问题 B: NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题 C: NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题 D: 上述说法有不正确的
- P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。 A: P类问题是计算机可以在有限时间内能够求解的问题 B: NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题 C: NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题 D: 上述说法有不正确的
内容
- 0
对类似于遗传算法的理解，需要理解关于各种解的名词之间的细微差别。下列说法正确的是_____。? 可能解集合Ê可行解集合Ê满意解集合Ê近似解集合Ê最优解集合|可能解集合Ê可行解集合Ê近似解集合Ê满意解集合Ê最优解集合|最优解集合Ê满意解集合Ê近似解集合Ê可行解集合Ê可能解集合|可行解集合Ê近似解集合Ê可能解集合Ê满意解集合Ê最优解集合
- 1
类比生物学概念和计算机中的概念，下列说法中不正确的是 A: 一个染色体即是指问题的一个“可能解”，一个基因即是“可能解”的一个编码位或若干编码位的一个组合； B: 一个种群即是一个包含问题满意解的“可能解”的集合； C: 适应度，即是对“可能解”的一个度量，它可以衡量“可能解”接近最优解或精确解的程度； D: 复制、交叉、变异等都是产生新“可能解”的方式；
- 2
类比生物学概念和计算机中的概念，下列说法中不正确的是 A: 一个染色体即是指问题的一个“可能解”，一个基因即是“可能解”的一个编码位或若干编码位的一个组合； B: 一个种群即是一个包含问题满意解的“可能解”的集合； C: 适应度，即是对“可能解”的一个度量，它可以衡量“可能解”接近最优解或精确解的程度； D: 复制、交叉、变异等都是产生新“可能解”的方式；
- 3
关于什么情况下应用遗传算法,下列说法正确的是()。 A: 当对某问题求解,找不到更好的多项式时间复杂性算法的时候; B: 当问题的可能解能够被表达,并能够确定问题的解空间的时候; C: 当能够找到可能解的适应度计算方法,即能够判断一个可能解接近精确解的程度或方向的时候; D: ABC同时满足的时候
- 4
关于什么情况下应用遗传算法，下列说法正确的是_____。 A: 其它三个选项同时满足的时候 B: 当对某问题求解，找不到更好的多项式时间复杂性算法的时候 C: 当问题的可能解能够被表达，并能够确定问题的解空间的时候 D: 当能够找到可能解的适应度计算方法，即能够判断一个可能解接近精确解的程度或方向的时候