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