郑海艳
- 作品数：26 被引量：51H指数：4
- 供职机构：广西大学数学与信息科学学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西研究生教育创新计划更多>>
- 相关领域：理学电气工程文化科学轻工技术与工程更多>>
- 基于改进的Benders分解与透视割平面的机组组合算法被引量：8
- 2015年
- 经典的Benders分解法（BDM）将问题分解为主问题与子问题2个简单的形式进行求解,由于主问题是一个混合整数问题,其求解是BDM中最费时的部分。基于改进的BDM与透视割平面（PC）,提出一种求解火电机组组合（UC）问题的新算法。首先结合覆盖不等式提出改进的松弛型BDM;然后借助于PC和线性化技术建立UC问题的近似混合整数线性规划（MILP）模型;最后利用松弛型BDM求解该模型。包含10~1000台机组的多个系统24时段的测试结果以及与其他方法的比较说明所提算法是有效的。
- 郑海艳简金宝全然杨林峰
- 关键词：机组组合
- 非线性约束最优化超线性收敛的模松驰强次可行方向法
- 本文是对可行方向法进行深人的研究。将广义的模松弛可行方向法与强次可行方向法思想结合起来，提出一个新的求解不等式约束优化的初始点任意的收敛算法。在每次迭代中，主方向是通过求解一个总有解的寻找方向子问题产生，而辅助方向是由一...
- 郑海艳
- 关键词：强次可行方向法超线性收敛
- 文献传递
- 求解一类非凸非光滑问题的惯性邻近交替极小化算法
- 2019年
- 本文考虑一类非凸非光滑优化问题,提出了一种惯性邻近交替极小化算法。通过构造一个新的效益函数H,并保证其具有下降性,证明了算法的全局收敛性。当H为Kurdyka-Lojasiewicz函数时,证明了算法的强收敛性。
- 陈梦霞郑海艳
- 机组组合问题的超立方锥松弛模型及其求解方法被引量：4
- 2013年
- 基于凸包变换和提升-投影锥(cone)松弛技术,在超立方(hyper-cube)空间内构造了计及爬坡约束机组组合(UC)问题的紧连续松弛(TCR)模型(HC-Cone-TCR),提出一种通过求解紧松弛模型从而获得UC问题次优解的新方法。将UC问题的混合整数规划(MIP)模型等价投影至超立方空间,再通过两次凸包变换,使得模型的直接连续松弛逐步变紧,进而获得UC问题的超立方混合整数规划模型(HC-MIP)。采用锥松弛技术,继续压缩HC-MIP的连续松弛问题可行域,获得UC问题的紧松弛模型HC-Cone-TCR。采用内点法求解该模型,并通过适当的启发式调整可获得UC问题的次优解。10～100机组24时段6个算例的仿真结果表明,所构造的HC-Cone-TCR模型是UC问题的一个好的紧连续松弛,基于该模型的UC问题直接求解方法,计算速度快,能获得高质量次优解,适合求解大规模UC问题。
- 杨林峰简金宝韩道兰郑海艳
- 关键词：机组组合锥规划凸包
- 基于并行计算的多方向强次可行模松弛SQP算法被引量：1
- 2012年
- 本文研究求解非线性约束优化问题.利用多方向并行方法,提出了一个新的强次可行模松弛序列二次规划(SQP)算法.数值试验表明,迭代次数和计算时间少于只取单一参数的传统算法.
- 唐春明简金宝郑海艳
- 关键词：并行计算序列二次规划
- 强次可行Norm-Relaxed算法
- 本文将Norm-Relaxed可行方向法与强次可行方向法思想相结合,建立不等式约束优化的一个新的初始点任意的收敛算法.该算法在每步迭代中仅需求解一个总有解的子问题,并且迭代点一旦进入可行域通过求解子问题便可得到一可行下降...
- 郑海艳简金宝胡清洁唐春明
- 关键词：强次可行方向法强收敛
- 文献传递
- 非光滑约束优化基于非精确数据的改进水平束方法被引量：2
- 2019年
- 本文提出了一个求解非光滑约束优化问题基于非精确数据的改进水平束方法。该方法引入了非精确数据及相应的近似改进函数。此外,通过在投影子问题中引入Bregman距离以代替传统的欧氏距离,从而可以充分利用可行集的几何集合,减少算法的计算量。最后证明了算法的全局收敛性并分析了迭代复杂度。
- 李艳妮郑海艳唐春明
- 约束优化快速算法与广义凸性的研究
- 简金宝朱志斌唐春明全然黎健玲徐庆娟郑海艳曾友芳韩道兰莫兴德
- 该项目为国家自然科学基金(10261001、10501009)和广西区科学基金(桂科基0236001、桂科自0249003)联合资助项目。项目的研究工作及成果集中在标准非线性约束优化、极大极小优化、半无限规划和均衡约束优...
- 关键词：
- 关键词：广义凸性
- 机组组合基于Benders分解与割平面的方法及约束优化SQP算法研究
- 火电是我国的主力电源，中国电力企业联合会所公布的电力工业运行简况表明:截止到2015年8月底，我国以燃煤为主的火电机组占整个6000千瓦及以上电厂装机容量的68.6％。在大力提倡节能减排发展低碳经济的世界共识下，机组的优...
- 郑海艳
- 关键词：电力系统机组组合BENDERS分解法SQP算法
- 文献传递
- 求解机组组合问题的次超立方紧混合整数规划广义割平面法被引量：14
- 2013年
- 为改进机组组合(unit commitment,UC)问题的求解效率,基于超立方(hyper-cube,HC)投影,构造了计及爬坡约束UC问题的次超立方混合整数规划(sub HC mixed integer programming,SHC-MIP)模型,并基于该模型和广义割平面(extended cutting plane,ECP)技术,提出一种新的求解UC问题的确定性方法(SHC-MIP-ECP)。该方法首先利用超立方投影将UC问题的混合整数规划(mixed integerprogramming,MIP)模型等价投影为具有更紧连续松弛的SHC-MIP模型。然后采用ECP方法产生序列混合整数线性规划来求解SHC-MIP模型。10—100机组24时段等7个算例的仿真结果表明:利用ECP方法求解UC问题的2种模型时,SHC-MIP能比MIP获得质量更好的次优解;此外,所提方法计算速度快,适合求解大规模UC问题。
- 杨林峰简金宝郑海艳韩道兰
- 关键词：机组组合混合整数规划
