• 2022-06-19
    ‍对于非线性约束规划模型,以下说法正确的是​
    A: 梯度算法一定能获得全局最优解
    B: 蒙特卡罗法是一种确定性的求解算法
    C: 梯度算法可以获得局部最优解
    D: 罚函数法结合梯度算法可以获得局部最优解
  • D

    内容

    • 0

      如果问题存在最优解,则下面几种算法中,()必然可以得到该最优解 A: 完备的局部搜索算法 B: 梯度下降算法 C: 有界深度优先搜索算法 D: 爬山式搜索算法

    • 1

      贪心算法的思想是寻求局部最优解,逐步达到全局最优解

    • 2

      贪心算法一定能求得问题的全局最优解。

    • 3

      下面关于贪心算法的说法,正确的是____ A: 使用贪心算法求得的解一定是全局最优的 B: 贪心算法求得的解不能保证是全局最优的 C: Dijkstra算法采用贪心算法,其得到的解未必是最优解

    • 4

      肯定获得可行解,但不一定是正确解的算法是( )。 A: 拉斯维加斯算法 B: 蒙特卡罗算法 C: 舍伍德算法 D: 数值随机算法