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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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