全然 作品数:25 被引量:90 H指数:6 供职机构: 河南工业大学理学院 更多>> 发文基金: 国家自然科学基金 国家教育部博士点基金 广西壮族自治区自然科学基金 更多>> 相关领域: 电气工程 理学 经济管理 文化科学 更多>>
一种求解机组组合问题的改进优先顺序法 被引量:2 2015年 提出一种求解机组组合(unit commitment,UC)问题的改进优先顺序法.利用机组的最小平均煤耗成本,建立UC问题一个新的整数线性规划模型(integer linear programming,ILP),从而将UC问题分解为一个仅含0、1变量的ILP问题和一个二次规划问题,减小了UC问题的规模和求解难度.利用ILP连续松弛问题的最优解,提出一种求解UC问题的改进优先顺序法.数值结果表明,所建ILP模型合理有效,所提方法具有良好的收敛性,和其他优先顺序法相比,获得了更好的数值结果. 全然关键词:机组组合 整数线性规划 求解含风电场机组组合问题的透视割平面邻域搜索算法 被引量:2 2017年 提出一种求解含风电场机组组合(Unit Commitment,UC)问题的透视割平面邻域搜索(Perspective Cut Neighborhood Search,PC-NS)算法。基于PC建立了含风电场UC问题的混合整数线性规划模型。以不考虑误差场景UC问题的最优解为中心构造邻域,在此邻域内搜索以获得含风电场UC问题的可行解。以此可行解为中心构造邻域,在此邻域内搜索以获得含风电场UC问题高质量的次优解。最后进行数值仿真,结果表明,所提算法能有效求解含风电场UC问题。和其他方法相比,PC-NS算法获得了更好的次优解,而且用时大大减少。 全然 张健 史志鸿关键词:风电场 机组组合问题 邻域搜索 基于最优中心参数的多中心校正内点最优潮流算法 被引量:12 2012年 为加快最优潮流(optimal power flow,OPF)问题的求解,基于最优中心参数(optimal centering parameter,OCP)及改进多中心校正(improved multiple centrality corrections,IMCC)技术,提出一种求解最优潮流(optimal power flow,OPF)问题的新型快速内点算法(OCP-IMCC interior point method,OCP-IMCCIPM)。结合均衡距离–评价函数(equilibrium distance-quality function,ED-QF),给出最优中心参数评价模型,采用线性化技术对模型近似,以降低模型计算量。利用线搜索技术实现近似模型求解以确定最优中心参数,该参数使得所提算法具有更多的优势步和更少的迭代次数。IMCC技术可进一步拉大迭代步(尤其是非优势步)步长,实现算法更快收敛。14—1047节点系统的仿真结果表明,与其他多种内点算法相比,所提OCP-IMCCIPM算法具有更大的迭代步长和更快的收敛速度以及更好的计算效果。 杨林峰 简金宝 韩道兰 全然关键词:电力系统 最优潮流 内点算法 基于改进的Benders分解与透视割平面的机组组合算法 被引量:8 2015年 经典的Benders分解法(BDM)将问题分解为主问题与子问题2个简单的形式进行求解,由于主问题是一个混合整数问题,其求解是BDM中最费时的部分。基于改进的BDM与透视割平面(PC),提出一种求解火电机组组合(UC)问题的新算法。首先结合覆盖不等式提出改进的松弛型BDM;然后借助于PC和线性化技术建立UC问题的近似混合整数线性规划(MILP)模型;最后利用松弛型BDM求解该模型。包含10~1000台机组的多个系统24时段的测试结果以及与其他方法的比较说明所提算法是有效的。 郑海艳 简金宝 全然 杨林峰关键词:机组组合 Minimax问题的一个无严格互补SQP算法 本文提出一个求解非线性minimax问题的新算法,该算法具有全局和一步超线性收敛性。算法应用SQP方法求解minimax问题,应用简单的显式修正方向来克服Maratos效应。在无严格互补条件下,算法具有一步超线性收敛性。... 简金宝 全然 张雪露关键词:MINIMAX问题 SQP算法 全局收敛性 超线性收敛性 文献传递 约束优化快速算法与广义凸性的研究 简金宝 朱志斌 唐春明 全然 黎健玲 徐庆娟 郑海艳 曾友芳 韩道兰 莫兴德 该项目为国家自然科学基金(10261001、10501009)和广西区科学基金(桂科基0236001、桂科自0249003)联合资助项目。项目的研究工作及成果集中在标准非线性约束优化、极大极小优化、半无限规划和均衡约束优...关键词:关键词:广义凸性 基于改进多中心校正解耦内点法的动态最优潮流并行算法 被引量:12 2012年 基于改进的多中心校正(MCC)和解耦技术,提出一种求解动态最优潮流(DOPF)的并行算法。结合内点算法(IPM)框架与DOPF修正方程的分块箭形结构,给出修正方程的并行解耦-分解-回代解法。并结合这一解法特点,提出动态步长拉大技术及自适应最大校正次数技术,以单次迭代计算量小幅增加为代价,换取迭代步长的增大,迭代点中心性的提高,总迭代次数和计算时间的显著减少。解耦技术的使用,使得所提算法的核心计算都可并行完成。6~118节点系统的串行仿真结果表明,算法具有很好的鲁棒性和收敛速度,在多核集群系统上的并行仿真表明,算法具有理想的加速比和可扩放性,适合求解大规模的DOPF问题。 简金宝 杨林峰 全然关键词:动态最优潮流 解耦 内点算法 并行计算 求解机组组合问题的分段线性近似方法 2022年 提出一种求解机组组合问题的分段线性近似方法。利用区域非均匀取点的分段线性方法将机组组合问题近似为混合整数线性规划问题进行求解。数值结果表明,所提方法优于混合整数二次规划方法和区域均匀取点的分段线性方法,能有效求解大规模的机组组合问题,可获得高质量的次优解。 全然 张幼毅关键词:机组组合问题 混合整数二次规划 求解大规模机组组合问题的二阶锥规划方法 被引量:29 2010年 基于混合整数二阶锥规划(mixed integer second-order cone programming,MI-SOCP)提出一种求解电力系统计及爬坡约束机组组合问题(unit commitment,UC)的新方法。利用UC问题的混合整数二次规划(mixed integer quadratic programming,MI-QP)模型和一个简单混合整数集合的凸包表示,产生UC问题一个更紧的MI-SOCP模型。将最小覆盖不等式作为割平面,应用内点割平面法求解MI-SOCP以获得不计爬坡约束UC问题的机组启停状态。为满足爬坡约束,提出一种简单易行的机组启停状态修正方法。100机组96时段等多个系统的仿真结果表明,利用内点割平面法求解2种模型时,MI-SOCP能比MI-QP获得质量更好的次优解,所提方法能有效处理爬坡约束,适用于大规模的UC问题。 全然 韦化 简金宝关键词:电力系统 机组组合 凸包 内点割平面法 基于外逼近方法的中期机组组合问题 被引量:18 2009年 利用外逼近方法(OAM)提出一种求解机组组合(UC)问题新的确定性方法。OAM是一种分解方法,它把UC问题分解为一系列的混合整数线性规划(MILP)主问题和非线性规划(NLP)子问题。应用分支割平面方法求解MILP,应用新的零空间内点法求解NLP。54机组168时段等多个系统的数值仿真表明,OAM具有快速的收敛速度,能有效处理爬坡约束,为大规模安全约束机组组合问题的有效求解提供了一条新途径。 全然 简金宝 郑海艳关键词:机组组合 非线性规划