itgle.com

K－means算法采用贪心策略,通过迭代优化来近似求解。()此题为判断题(对，错)。

题目
K－means算法采用贪心策略,通过迭代优化来近似求解。()

此题为判断题(对，错)。

相似考题

1.在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略A.分治 B.动态规划 C.贪心 D.回溯

2.若问题的求解转化为优化问题，就可以采用求最优解的算法---优化算法来获得问题的解答。

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

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

更多“K－means算法采用贪心策略,通过迭代优化来近似求解。() ”相关问题

  • 第1题：

    6、贪心算法一般在开始贪心策略前会进行预处理，预处理后再进行最优化选择。


    A

  • 第2题：

    贪心算法一般在开始贪心策略前会进行预处理，预处理后再进行最优化选择。


    A

  • 第3题：

    贪心算法一般采用自顶向下的求解策略，动态规划算则则是自底向上的求解策略。


    错误

  • 第4题：

    4、关于背包问题，正确的是（)

    A．01背包用动态规划求解，部分背包用贪心算法求解

    B．01背包用贪心算法求解，部分背包用动态规划求解

    C．背包问题都用贪心算法求解

    D．背包问题都用动态规划求解


    D

  • 第5题：

    关于背包问题，正确的是（)

    A．01背包用动态规划求解，部分背包用贪心算法求解

    B．01背包用贪心算法求解，部分背包用动态规划求解

    C．背包问题都用贪心算法求解

    D．背包问题都用动态规划求解


    对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题

相关内容