《Chinese Journal of Chemical Engineering》:NLP-based approaches for mathematical programs with complementarity constraints in chemical engineering
编辑推荐:
研究人员讨论了含互补约束的数学规划(MPCC)的一阶最优性条件;综述了代表性的基于非线性规划(NLP)的策略以寻找MPCC的局部最优解;综述了互补约束条件在化学工程问题中的应用;研究了一个大型精馏塔最优设计的MPCC问题。
研究人员讨论了含互补约束的数学规划(MPCC)的一阶最优性条件;综述了代表性的基于非线性规划(NLP)的策略以寻找MPCC的局部最优解;综述了互补约束条件在化学工程问题中的应用;研究了一个大型精馏塔最优设计的MPCC问题。
互补约束在化学过程模型中广泛存在,用于刻画非光滑现象,如相变、逻辑决策等。将互补约束嵌入非线性规划(NLP,即目标函数与约束均为非线性函数的优化问题)后,形成含互补约束的数学规划(MPCC,即带有互补条件的一类非线性规划)。MPCC源于双层优化、非光滑输入输出映射等问题,在化工过程优化中尤为重要。然而,互补约束的非凸性与非光滑性导致标准约束规格(如NLP-LICQ)在可行点通常不成立,直接应用NLP算法可能产生乘子无界甚至Karush-Kuhn-Tucker(KKT)条件失效,因此需要专门的理论与求解策略。
针对上述问题,研究人员聚焦于基于NLP的MPCC求解方法,系统回顾了MPCC的一阶最优性条件、代表性正则化方法与算法框架,并将其应用于大型精馏塔最优设计问题,以比较不同策略的性能并验证所得解的B-平稳性(一种一阶最优性概念,要求可行点处不存在一阶下降方向)。该研究为化工过程中大规模MPCC的高效求解提供了理论依据和实用指导。
研究人员采用的主要技术方法包括:1)正则化类方法,如Scholtes松弛(REG)、Lin-Fukushima(LF)松弛、光滑非线性互补(NCP)函数(Fischer-Burmeister和Chen-Harker)、边界法(BA)及其修正LF(MLF);2)NLP算法框架,包括序列二次规划(SQP)和内点法;3)为求解氩精馏塔最优设计案例,基于已有研究开发的MPCC模型在GAMS中实现,使用CONOPT求解器对13个递减正则化参数ε的NLP序列进行求解,并通过简化线性规划含互补约束(LPCC)和渐近弱非退化条件验证B-平稳性。案例为氩/氮/氧三元体系精馏塔,含63个理论级、124个互补约束。
(一)正则化方法与算法框架。研究人员综述了多种正则化方法,发现REG方法最简单,能快速局部收敛到S-平稳点(强平稳点,对应RNLP的一阶最优性条件),但无法收敛到非S-平稳的解;LF方法具有与REG相同的收敛性,但在退化解处可能出现乘子无界;基于NCP函数的FB、BA、MLF方法在退化解处乘子行为良好,即使逼近非S-平稳点也能保持数值稳定和准确收敛。SQP和内点法在MPCC-LICQ等条件下可达到超线性或全局收敛,但需注意退化情况。
(二)MPCC在化工过程中的应用。研究人员调研发现,MPCC公式在化工过程广泛应用,包括天然气网络中的双向流动、汽液相平衡、精馏塔、代谢通量网络、换热集成、控制器饱和、物理性质模型、混合动态系统(如微分变分不等式)等;此外,基于NLP的MPCC策略在混合整数非线性规划(MINLP)求解器SCIP中能高效找到可行点。
(三)精馏塔案例研究。在氩精馏塔案例中,研究人员比较了五种方法在回流比受限、不受限和塔级数受限三个算例上的表现。结果表明所有方法均收敛到类似最优解,但计算成本不同:BA最低,FB次之,REG中等,LF和MLF最高;且BA/FB/MLF的互补误差小,乘子行为良好,REG/LF可能误差大且乘子无界。通过渐近弱非退化条件分析和简化LPCC验证,三个算例的最优解均为B-平稳点。对连续优化得到的级数和进料位置进行整数化后,12个修正MPCC中10个保持可行,2个因回流比达到上界而局部不可行。
讨论部分指出,MPCC在化工优化中源于混合系统和多层优化问题,NLP策略需要处理退化可行点处的B-平稳性;分段M-平稳性(一种通过多个分支NLP乘子组合刻画的平稳性概念)在弱约束规格MPCC-GCQ下等价于B-平稳性,且可简化LPCC验证。研究结论可翻译为:化学工程优化问题中的MPCC源于混合(离散与连续)系统及多层优化问题;本研究侧重于基于NLP的策略,以高效寻找MPCC的局部解,重点关注MPCC与标准NLP在应用NLP技术时的固有差异;挑战在于确定退化可行点(即具有双活动互补约束)的一阶平稳性;为此,研究人员回顾了分段M-平稳性条件,并简要说明了其在最弱已知约束规格MPCC-GCQ下与B-平稳性的等价性;进一步,基于分段M-平稳性推导出简化LPCC问题以减少B-平稳性验证的组合数;随后综述了针对MPCC结构的正则化方法和NLP算法,分析了REG和LF在逼近退化解时的性能挑战,并指出基于NCP的FB、BA和MLF公式在此类情形下表现良好;在调研MPCC公式在化工应用的基础上,描述了一个大型精馏问题的MPCC公式,对五种NLP策略进行了性能比较,并确认了这些MPCC应用的B-平稳性。