第2题
A.遗传变异
B.自然选择
C.适者生存
D.生存+检测
第3题
A.算法一定要用高级语言描述
B.可采用类似自然语言的“伪代码”或流程图来描述算法
C.条件选择结构由条件和选择两种操作组成,因此算法允许有二义性
D.算法要求在若干或无限步骤内得到所求问题的解答
第4题
A.现代生物进化理论的核心是自然选择学说
B.现代生物进化理论认为进化的基本单位是种群,而不是生物个体
C.现代生物进化理论发展了达尔文学说,很好地克服了达尔文学说的局限性,成为生物进化的终极理论
D.现代生物进化理论将自然选择学说与遗传变异的有关理论结合起来
第8题
(1)如何衡量遗传算法的性能好坏,下列说法正确的是 _____。
(A)对一些已知最优解的问题类别, 可以通过精确算法获得最优解, 然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有:近似率越高的遗传算法,性能越好;
(B)对理论最优解不知道的问题类别,可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价,即有:在执行相同次数的迭代后,获得满意解越好的遗传算法,性能越好;
(C)对于具有迭代特征的近似算法,在迭代多少次后能够使得结果稳定 (通俗来讲,即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化 )—这被称为收敛速度,它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下,迭代次数越少越好。
(D)遗传算法不一定能够得到满意解。 因此,当不同算法均应用多次后,求得满意解次数越多的算法越好!
(E)除上述衡量性能的指标外,还有其他的指标来衡量性能。
(2)如何衡量遗传算法的性能好坏,下列说法不正确的是 _____。
(A)近似率越高的算法,性能越好;
(B)在执行相同次数的迭代后,获得满意解越好的算法,性能越好;
(C)在达到期望满意解的前提下,迭代次数越多的算法,性能越好;
(D)当不同算法均应用多次后,求得满意解次数越多的算法,性能越好!
(3)如何衡量遗传算法的性能好坏,下列说法不正确的是 _____。
(A)近似率越低的算法,性能越好;
(B)在执行相同次数的迭代后,获得满意解越好的算法,性能越好;
(C)在达到期望满意解的前提下,迭代次数越少的算法,性能越好;
(D)当不同算法均应用多次后,求得满意解次数越多的算法,性能越好!