單項(xiàng)選擇題有關(guān)隨機(jī)化算法錯(cuò)誤的是（）。

A.隨機(jī)化算法的特征是對(duì)所求解問題的同一實(shí)例用同一隨機(jī)化算法求解兩次可能得到完全不同的效果，這兩次求解問題所需的時(shí)間甚至所得到的結(jié)果可能會(huì)有相當(dāng)大的差別。
B.數(shù)值隨機(jī)化算法常用于數(shù)值問題的求解，所得到的解都是精確解。
C.蒙特卡羅算法用于求問題的準(zhǔn)確解，但解不一定正確。
D.舍伍德算法引入隨機(jī)性來降低最壞情況出現(xiàn)的概率，從而消除或減少問題好壞實(shí)例之間的時(shí)間消耗的差異。


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題有關(guān)旅行售貨員問題說法正確的是（）。

A.該問題的解形式為（x1，x2，…，xn），xi取值范圍為：令S={1，2，…，n}，則xi∈S-{x1，x2，…，xi-1}
B.該問題的解空間的組織結(jié)構(gòu)是排列樹
C.該問題需要設(shè)置約束條件，不需要限界條件
D.該問題不需要設(shè)置約束條件，只需要限界條件
E.該問題既需要設(shè)置約束條件，也可以設(shè)置限界條件

2.多項(xiàng)選擇題有關(guān)批處理作業(yè)調(diào)度問題說法正確的是（）。

A.該問題的解形式為（x1，x2，…，xn），xi取值范圍為：令S={1，2，…，n}，則xi∈S-{x1，x2，…，xi-1}，i=1，2，...，n
B.該問題的解空間的組織結(jié)構(gòu)是排列樹
C.該問題需要設(shè)置約束條件，不需要限界條件
D.該問題不需要設(shè)置約束條件，只需要限界條件
E.該問題既需要設(shè)置約束條件，也需要限界條件

3.多項(xiàng)選擇題有關(guān)0-1背包問題說法正確的是（）。

A.該問題的解的形式為（x1，x2，…，xn），xi（i=1，2，3，...n）的取值為0或1
B.該問題的解空間的組織結(jié)構(gòu)可以是排列樹
C.該問題需要設(shè)置約束條件，也可以設(shè)置限界條件
D.該問題只需要設(shè)置約束條件，不需要限界條件

4.多項(xiàng)選擇題有關(guān)子集樹描述中，說法錯(cuò)誤的是（）。

A.子集樹的根結(jié)點(diǎn)為問題的初始狀態(tài)
B.子集樹的中間結(jié)點(diǎn)為搜索過程中形成的某中間狀態(tài)
C.子集樹的葉子結(jié)點(diǎn)為問題結(jié)束狀態(tài)
D.子集樹的分支表示從一個(gè)狀態(tài)過渡到另一個(gè)狀態(tài)的行為
E.子集樹中從根結(jié)點(diǎn)到葉子結(jié)點(diǎn)的路徑是一個(gè)可行解（一個(gè)子集）
F.子集樹的深度等于問題的規(guī)模加1

5.多項(xiàng)選擇題以下有關(guān)子集樹的描述中正確的是（）。

A.當(dāng)所給的問題是從n個(gè)元素組成的集合S中找出滿足某種性質(zhì)的一個(gè)子集時(shí)，相應(yīng)的解空間樹稱為子集樹
B.子集樹模型解的形式為n元組（x1，x2，…，xn），分量xi（i=1，2，…，n）表示第i個(gè)元素是否在子集中
C.子集樹模型的解向量中，分量xi的取值為0或1，xi=0表示第i個(gè)元素不在子集中；xi=1表示第i個(gè)元素在子集中
D.旅行售貨員問題可以開用子集樹模型求解
E.最優(yōu)裝載問題可以采用子集樹模型求解
F.0-1背包問題可以采用子集樹模型求解