碳封存网络的规划模型及求解算法研究

作者：刘巍,董明

摘要：根据碳封存技术的实际应用背景和相关技术要求,采用数学模型描述了碳封存网络的优化问题,并运用模拟退火算法和最小支撑树算法对其进行求解。模拟退火算法是解NP完全问题的有效启发式算法,运用该算法对潜在CO_2汇点进行离散选址决策,并结合最小支撑树算法确定最优网络布局;并将该套算法优化得到的计算结果与商业运筹学软件CPLEX比较,显示该算法在解决规模较小的碳封存网络优化问题时,能在较短的运算时间内获得较高的精确性。

发文机构：上海交通大学安泰经济与管理学院

关键词：碳封存网络优化最小支撑树模拟退火算法离散选址carbon sequestrationnetwork optimizationminimum spanning treesimulated annealing algorithmdiscrete location

分类号： C931.1[经济管理—管理学][社会学]