Free Printable 啟發式演算法與簡易應用

Worksheets

Name

Class

Date

假設要最大化 f(x) = x，編碼是十進位數值，鄰域函式是交換兩個相鄰的數字，

使用 Best-improving Iterative Improvement (II) 演算法搜尋，目前的解是 4132，
請問搜尋一步後會移動到哪一個解 ?

(a)

若以上下左右相鄰的位置為鄰域，以 Best-improving II 搜尋，

請問這個搜尋空間中最大塊的盆地有幾格？

(a)

(a)

00101

10100

10111

00111

請寫出另一個子代解（連續六個數字，沒有空白）

(a)

請計算出使用 SPT 法則排完所有 Jobs 的 makespan。

(a)

100 %

Similar Resources on Wayground