碳封存網絡的規劃模型及求解算法研究

作者：劉巍,董明

摘要：根據碳封存技術的實際應用背景和相關技術要求,采用數學模型描述了碳封存網絡的優化問題,并運用模擬退火算法和最小支撐樹算法對其進行求解。模擬退火算法是解NP完全問題的有效啟發式算法,運用該算法對潛在CO_2匯點進行離散選址決策,并結合最小支撐樹算法確定最優網絡布局;并將該套算法優化得到的計算結果與商業運籌學軟件CPLEX比較,顯示該算法在解決規模較小的碳封存網絡優化問題時,能在較短的運算時間內獲得較高的精確性。

發文機構：上海交通大學安泰經濟與管理學院

關鍵詞：碳封存網絡優化最小支撐樹模擬退火算法離散選址carbon sequestrationnetwork optimizationminimum spanning treesimulated annealing algorithmdiscrete location

分類號： C931.1[經濟管理—管理學][社會學]