啟發式演算法與簡易應用

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

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

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

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

• 00101

• 10100

• 10111

• 00111

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

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