中国大学MOOC: 遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法不正确的是_____
举一反三
- 遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法正确的是( )
- 关于遗传算法为什么可以求解NPC类问题。理解下图,回答问题。 [img=520x175]1802db156206628.png[/img]遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法正确的是_____。 A: 可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,如果随机产生的可能解越多,则计算机找到满意解的概率也越大,但耗费时间也越长 B: 可以从所有可能解的集合中产生每一个可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到精确解 C: 可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到精确解 D: 可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到满意解
- 关于遗传算法为什么可以求解NPC类问题。理解下图,回答问题。 [img=520x175]1802d92c9d6ac0b.png[/img]遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法正确的是_____。 A: 可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法—可被称为随机搜索算法。则,利用随机搜索算法,计算机在有限时间内一定能够找到满意解 B: 为改进随机搜索算法的求解质量,在随机产生可能解的过程中,使后一个可能解的产生与前一个可能解相关联,即在前一个可能解的基础上随机产生后一个可能解,例如一个可能解编码为“110011001100”,可以通过改变该解编码的某些位产生下一个可能解(即相关),而改变哪些位则可随机处理。利用这种策略的算法---可被称为导向性随机搜索。则,利用导向性随机搜索,计算机在有限时间内一定能够找到满意解 C: 和随机搜索相比,利用导向性随机搜索,计算机在有限时间内找到满意解的概率更大一些 D: 和随机搜索相比,利用导向性随机搜索,初始的可能解对计算机在有限时间内找到满意解的概率的影响更大一些
- 遗传算法是迭代计算求解的方法。如何终止遗传算法,下列说法正确的是_____。
- 遗传算法是迭代计算求解的方法,如何终止遗传算法,下列说法正确的是( )