网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
K－means算法采用贪心策略,通过迭代优化来近似求解。()
此题为判断题(对，错)。
参考答案
更多 “ K－means算法采用贪心策略,通过迭代优化来近似求解。() 此题为判断题(对，错)。 ” 相关考题
考题
131、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法正确的是_____。A.除其它选项中出现的衡量性能的指标外，还有其他的指标来衡量性能#B.对一些已知最优解的问题类别，可以通过精确算法获得最优解，然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有：近似率越高的遗传算法，性能越好#C.对理论最优解不知道的问题类别，可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价，即有：在执行相同次数的迭代后，获得满意解越好的遗传算法，性能越好#D.对于具有迭代特征的近似算法，在迭代多少次后能够使得结果稳定(通俗来讲，即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化)—这被称为收敛速度，它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下，迭代次数越少越好#E.遗传算法不一定能够得到满意解。因此，当不同算法均应用多次后，求得满意解次数越多的算法越好
考题
遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法正确的是_____。A.除其它选项中出现的衡量性能的指标外，还有其他的指标来衡量性能#B.对一些已知最优解的问题类别，可以通过精确算法获得最优解，然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有：近似率越高的遗传算法，性能越好#C.对理论最优解不知道的问题类别，可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价，即有：在执行相同次数的迭代后，获得满意解越好的遗传算法，性能越好#D.对于具有迭代特征的近似算法，在迭代多少次后能够使得结果稳定(通俗来讲，即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化)—这被称为收敛速度，它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下，迭代次数越少越好#E.遗传算法不一定能够得到满意解。因此，当不同算法均应用多次后，求得满意解次数越多的算法越好
考题
4、关于背包问题，正确的是（)A．01背包用动态规划求解，部分背包用贪心算法求解B．01背包用贪心算法求解，部分背包用动态规划求解C．背包问题都用贪心算法求解D．背包问题都用动态规划求解
考题
贪心算法一般采用自顶向下的求解策略，动态规划算则则是自底向上的求解策略。
热门标签
最新试卷
