大系統最佳化

大系統最佳化是是使大規模複雜系統達到最好的目標的方法。它的基本方法是“分解-協調”法。即把大的問題化成許多小的問題(稱為“分解”)，以便求解;然後根據大系統的總目標，從整體角度求出最優(稱為“協調”)。其基本做法是：將大系統分解成許多互不相關的子系統，這些子系統又都與大系統有關，各子系統將性能反饋給大系統，用總目標衡量後，再將指標下達給各子系統，各子系統根據這一指標進行最佳化。

在大系統最佳化中有一個大型數學規劃概念，它是指變數的個數(或維數)和約束條件的個數十分巨大，使得計算工作量相當大，甚至在現有計算能力條件下不能計算求解的數學規劃問題。例如具有104個方程和106個決策變數的線性規劃問題，其計算工作量是驚人的。這種現象稱之為“維數災難”。求解大型數學規劃問題主要採用“分解一協調”法。