
上解指的是用算法對一個棘手的問題進行分析和處理,得到最優解。它涉及兩步:第一步是把問題轉化成能被計算機理解的數學模型,第二步是編寫程序解決數學模型。這種方法被廣泛應用于約束優化、比例優化、資源優化等領域。
上解與暴力搜索的最大差別是上解建立在有關問題的實際知識和相關規則的基礎上,而暴力搜索是基于無約束的搜索。上解顯然比暴力搜索要高效得多,也更具有可行性。
拓展知識:
混合整數上解(MIO)是一種發展較具有前瞻性的上解方法。它主要利用算法對混合整數優化問題進行分析和處理,形成更好的近似最優解。相比于只解決純整數優化問題的混合整數解法,以及只解決連續優化問題的線性規劃模型,混合整數上解同時解決了兩種優化模型。由于它的求解效率相對較高,應用場景較為廣泛,被廣泛應用在網絡規劃、計劃與調度、多源運輸路徑規劃等領域。










官方

0
粵公網安備 44030502000945號


