為什麼有些人認為連續優化問題可能比分立優化問題更容易解決?
一些人認為,由於目標函式的流<unk>性,允許使用微積分技術,持續優化問題可能比離散問題更容易解決. 一般來說,微積分技術是指在一個特定的點x上使用客觀和約束資訊,以推斷出客觀函式在所有接近x的周圍點上的行為資訊. 然後將這些資訊用於指導搜尋方向. 相比之下,組合優化問題在某種程度上比連續問題更難解決. 因為目標和約束的行為可能會隨著我們從一個可行的點轉移到另一個可能的點而發生顯著變化,即使根據某種測量,這兩個點是接近的. 因此,通常不可能從當前點推斷出鄰近點的資訊.