国家自然科学基金(71061002) 作品数:13 被引量:86 H指数:6 相关作者: 简金宝 刘思东 江羡珍 杨林峰 韩道兰 更多>> 相关机构: 广西大学 玉林师范学院 五邑大学 更多>> 发文基金: 国家自然科学基金 广西壮族自治区自然科学基金 教育部留学回国人员科研启动基金 更多>> 相关领域: 理学 电气工程 更多>>
基于并行计算的多方向强次可行模松弛SQP算法 被引量:1 2012年 本文研究求解非线性约束优化问题.利用多方向并行方法,提出了一个新的强次可行模松弛序列二次规划(SQP)算法.数值试验表明,迭代次数和计算时间少于只取单一参数的传统算法. 唐春明 简金宝 郑海艳关键词:并行计算 序列二次规划 基于次梯度选取的非光滑优化强次可行方向法 被引量:1 2011年 本文结合次梯度选取技术及割平面法和强次可行方向法的思想,提出了一个求解目标函数非光滑约束优化问题的强次可行方向算法.通过设计一个新的寻找搜索方向子问题和构造新型线搜索,算法不仅能接受不可行的初始点,而且能保持迭代点的强次可行性,同时避免在可行域外目标函数值的不适度增加.算法具备全局收敛性,且初步的数值试验表明算法是稳定有效的. 唐春明 简金宝关键词:非光滑优化 强次可行方向法 基于最优中心参数的多中心校正内点最优潮流算法 被引量: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算法具有更大的迭代步长和更快的收敛速度以及更好的计算效果。 杨林峰 简金宝 韩道兰 全然关键词:电力系统 最优潮流 内点算法 一般约束优化基于识别函数的模松弛算法(英文) 2011年 借助于半罚函数和产生工作集的识别函数以及模松弛SQP算法思想,建立了求解带等式及不等式约束优化的一个新算法.每次迭代中,算法的搜索方向由一个简化的二次规划子问题及一个简化的线性方程组产生.算法在不包含严格互补性的温和条件下具有全局收敛性和超线性收敛性.最后给出了算法初步的数值试验报告. 简金宝 韦小鹏 曾汉君 潘华琴关键词:全局收敛性 超线性收敛性 一般约束优化问题的一个新广义梯度投影法 被引量:1 2012年 本文以l1-l∞混合罚函数作为效益函数,提出一个一般约束优化问题的新的广义梯度投影法.该算法具有以下特点:初始点可任意选取;搜索方向是效益函数的下降方向;在传统的假设条件下具有全局收敛性.论文最后通过数值试验验证了算法的有效性. 黎健玲 黄小津 简金宝关键词:广义梯度投影 KKT点 全局收敛性 Wolfe线搜索下一个新的全局收敛共轭梯度法 被引量:21 2011年 共轭梯度法是求解大规模无约束优化问题的有效方法之一,其研究十分活跃.本文给出了一个新的共轭梯度法公式,新公式在精确线搜索下与DY公式等价.基于新公式,采用Wolfe非精确线搜索确定步长,本文设计了一个新的共轭梯度算法,并证明了新算法的下降性和全局收敛性.数值试验结果表明所设计新算法是有效的. 江羡珍 马国栋 简金宝关键词:无约束优化 共轭梯度法 带阀点效应水火联合调度问题的一种半定凸松弛求解法 被引量:2 2019年 水火联合调度问题是电力系统中一类复杂的优化问题。合理安排调度周期内的水火电出力,确定一个最优发电计划,可以带来巨大的经济效益。在实际系统中,汽轮机调汽阀开启时出现的拔丝现象会使机组耗量特性产生阀点效应。忽略阀点效应,在一定程度上降低求解的精度。本文考虑带阀点效应的水火联合调度问题。该问题非凸非光滑,且带有非线性约束,直接使用确定性全局优化方法求解是相当困难的。本文使用高效的半定规划求解此问题。首先用耗量特性函数的初始周期代替其余有限的周期,并对其进行二次拉格朗日插值拟合。再通过引进0-1变量,得到整个耗量特性函数的近似,进而把问题松弛为半定规划模型。最后,采用凸规划应用软件包CVX求解一个仿真算例,得到一个近似全局最优解。 潘珊珊 祝宇楠 简金宝关键词:阀点效应 半定规划 凸规划 风速空间相关性和最优风电分配 被引量:10 2013年 风电场分布的地域多元化能够平滑风电波动。提出基于copula函数和均值-方差模型研究分布在不同位置风电场风速空间相关性和最优风电分配。利用极大似然法选取合适的copula函数描述风速间的相关关系,计算出风速间基于copula的秩相关系数,并借助最小二乘法拟合秩相关系数和风电场距离的关系。构造适合风电场的均值-方差模型优化风电的分配,其中风场的容量因子表示收益,风电前后时刻出力变化的标准差表示风险,线性相关系数用秩相关系数代替。以荷兰40个风场为例,结果表明,Gumbel copula和t copula函数较好地拟合了风场间风速的相关关系,并且,随着距离每增加100 km,秩相关系数下降0.1。通过求解均值-方差模型,得到各风场风电最优组合,相对于单个风场,风电波动下降程度最大达到70%,海上风场在降低风电波动中作用较大。在此模型指导下,可以选择最优风电分配策略,降低风电波动给系统带来的风险和成本。 简金宝 刘思东关键词:风电场 COPULA 均值-方差模型 求解机组组合问题的次超立方紧混合整数规划广义割平面法 被引量: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问题。 杨林峰 简金宝 郑海艳 韩道兰关键词:机组组合 混合整数规划 Wolfe线搜索下一个全局收敛的混合共轭梯度法 被引量:9 2012年 对尢约束优化问题,本文给出了一个新的混合共轭梯度法公式.在标准Wolfe非精确线搜索下,证明了由新公式所产生的算法具有下降性和全局收敛性,并对算法进行了数值试验,其结果表明该算法是有效的。 江羡珍 韩麟 简金宝关键词:无约束优化 共轭梯度法 全局收敛性