遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。

(1)如何衡量遗传算法的性能好坏,下列说法正确的是 _____。 (A)对一些已知最优解的问题类别, 可以通过精确算法获得最优解, 然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有:近似率越高的遗传算法,性能越好; (B)对理论最优解不知道的问题类别,可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价,即有:在执行相同次数的迭代后,获得满意解越好的遗传算法,性能越好; (C)对于具有迭代特征的近似算法,在迭代多少次后能够使得结果稳定 (通俗来讲,即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化 )—这被称为收敛速度,它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下,迭代次数越少越好。 (D)遗传算法不一定能够得到满意解。 因此,当不同算法均应用多次后,求得满意解次数越多的算法越好! (E)除上述衡量性能的指标外,还有其他的指标来衡量性能。 (2)如何衡量遗传算法的性能好坏,下列说法不正确的是 _____。 (A)近似率越高的算法,性能越好; (B)在执行相同次数的迭代后,获得满意解越好的算法,性能越好; (C)在达到期望满意解的前提下,迭代次数越多的算法,性能越好; (D)当不同算法均应用多次后,求得满意解次数越多的算法,性能越好! (3)如何衡量遗传算法的性能好坏,下列说法不正确的是 _____。 (A)近似率越低的算法,性能越好; (B)在执行相同次数的迭代后,获得满意解越好的算法,性能越好; (C)在达到期望满意解的前提下,迭代次数越少的算法,性能越好; (D)当不同算法均应用多次后,求得满意解次数越多的算法,性能越好!

时间:2023-09-04 15:18:06

相似题目