求解线性双层规划的割平面算法 被引量：7

1

作者 赵茂先 高自友 《北京交通大学学报》 CAS CSCD 北大核心 2005年第3期65-69,共5页

利用线性双层规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,引进一种割平面技术,提出了一个求解线性双层规划的全局收敛算法,并通过一个算例说明了算法的求解过程.

关键词 双层规划 割平面算法 线性 全局收敛算法 全局最优解 平面技术 求解过程 约束域 解集合 极点 算例

在线阅读 下载PDF 职称材料

半定规划的割平面算法及其应用 被引量：2

2

作者 王新辉 刘三阳 刘红卫 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第1期140-142,152,共4页

构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最大割问题中的应用,说明该算法是简便而有效的.

关键词 半定规划 割平面算法 线性规划松弛 最大割问题

在线阅读 下载PDF 职称材料

基于内点割平面算法的电力系统机组优化组合研究

3

作者 丁晓莺 王建学 +1 位作者 高卫恒 陈晨 《陕西电力》 2008年第1期20-24,共5页

合理的开停机方案将为电力系统运行带来很大的经济效益,现代电力系统对机组优化组合算法的收敛速度和解的质量要求越来越高。文章提出了一种改进的内点割平面算法(IPCPM)求解机组组合问题,与原IPCPM相比,在退化解的处理过程中避免了多... 合理的开停机方案将为电力系统运行带来很大的经济效益,现代电力系统对机组优化组合算法的收敛速度和解的质量要求越来越高。文章提出了一种改进的内点割平面算法(IPCPM)求解机组组合问题,与原IPCPM相比,在退化解的处理过程中避免了多次的矩阵列交换和秩计算,同时省略了对偶最优基的判断流程,使算法计算量明显减少,速度更快。通过多个不同规模和特性的系统测算,表明该算法能有效地产生割平面约束,计算结果准确合理,改进后的算法实现更方便,计算更快速,适合求解大型电力系统机组组合问题。 展开更多

关键词 机组组合 内点割平面算法 退化问题 最优基

在线阅读 下载PDF 职称材料

基于一种新的γ-扩张凹极小化问题的割平面算法

4

作者 刘林娜 杨永建 余峰 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第1期59-63,共5页

首先,介绍凹极小化问题的有关内容及割平面算法的思想.然后,给出一种变上限函数积分法,并利用该积分法来求解凹极小化过程中γ-扩张的γ数.新算法在有限步内得到原问题的一个近似最优解,且算法的近似最优解为全局最优解.最后,通过数值... 首先,介绍凹极小化问题的有关内容及割平面算法的思想.然后,给出一种变上限函数积分法,并利用该积分法来求解凹极小化过程中γ-扩张的γ数.新算法在有限步内得到原问题的一个近似最优解,且算法的近似最优解为全局最优解.最后,通过数值试验证明了新算法是可行有效的。 展开更多

关键词 凹极小化 变上限积分函数法 γ-扩张 割平面算法

在线阅读 下载PDF 职称材料

多区域电力系统分散式动态经济调度的割平面一致性算法 被引量：16

5

作者 赵文猛 刘明波 《中国电机工程学报》 EI CSCD 北大核心 2016年第21期5806-5815,6023,共10页

文中采用割平面一致性算法对多区域动态经济调度问题进行分散式优化。每个区域均构建本区域的主问题对原问题进行近似,不同区域之间仅传递割平面约束,不需要上层的协调器。对割平面一致性算法进行如下改进:第一,区域之间仅传递最新的割... 文中采用割平面一致性算法对多区域动态经济调度问题进行分散式优化。每个区域均构建本区域的主问题对原问题进行近似,不同区域之间仅传递割平面约束,不需要上层的协调器。对割平面一致性算法进行如下改进:第一,区域之间仅传递最新的割平面以减少传递信息量;第二,当割平面约束在连续若干次迭代不起作用时将其删除以减少迭代次数。对不同规模的电力系统,文中方法均能够不调节参数直接解出正确的结果。通过对3区域IEEE RTS系统和一个实际4区域2298节点系统进行测试,证明文中方法的有效性。 展开更多

关键词 多区域动态经济调度 分散式优化 改进割平面一致性算法

在线阅读 下载PDF 职称材料

高光伏渗透配电网分散式最优潮流的割平面一致性算法 被引量：4

6

作者 戴月 刘明波 +1 位作者 王志军 谢敏 《电力系统自动化》 EI CSCD 北大核心 2018年第15期2-10,38,共10页

采用割平面一致性算法对高光伏渗透主动配电网的最优潮流问题进行分散式求解。首先对潮流方程进行线性近似,将节点电压表示为节点注入功率线性函数,搭建包含网络损耗和弃光惩罚费用的二次规划模型。然后利用拉格朗日对偶松弛技术将集中... 采用割平面一致性算法对高光伏渗透主动配电网的最优潮流问题进行分散式求解。首先对潮流方程进行线性近似,将节点电压表示为节点注入功率线性函数,搭建包含网络损耗和弃光惩罚费用的二次规划模型。然后利用拉格朗日对偶松弛技术将集中式模型解耦,将配电网络和各光伏逆变器分别作为独立的代理,对每个代理建立主问题对原问题进行近似,在相邻代理间仅传递割平面约束,最终一致地求出各代理的最优解。各代理相互独立,保密性好,不需要上层协调器,并且在发生割平面信息丢失时仍然可以收敛到最优解。最后,通过对一实际屋顶光伏系统和33节点系统进行测试,证明了所提方法的正确性和有效性。 展开更多

关键词 主动配电网 高光伏渗透 最优潮流 割平面一致性算法 分散式优化

在线阅读 下载PDF 职称材料

基于凹性割的线性双层规划全局优化算法 被引量：2

7

作者 赵茂先 宋爱美 王向荣 《运筹与管理》 CSSCI CSCD 北大核心 2012年第1期48-52,共5页

通过对线性双层规划下层问题对偶间隙的讨论,定义了一种凹性割,利用该凹性割的性质,给出了一个求解线性双层规划的割平面算法。由于线性双层规划全局最优解可在其约束域的极点上达到,提出的算法能求得问题的全局最优解,并通过一个算例... 通过对线性双层规划下层问题对偶间隙的讨论,定义了一种凹性割,利用该凹性割的性质,给出了一个求解线性双层规划的割平面算法。由于线性双层规划全局最优解可在其约束域的极点上达到,提出的算法能求得问题的全局最优解,并通过一个算例说明了算法的有效性。 展开更多

关键词 运筹学 割平面算法 凹性割 线性双层规划

在线阅读 下载PDF 职称材料

一种基于结构化学习的排序算法 被引量：1

8

作者 程凡 仲红 +1 位作者 李龙澍 张以文 《计算机工程与应用》 CSCD 北大核心 2011年第12期16-19,共4页

传统排序算法将排序问题转换成分类或回归问题来求解,这样得到的模型不够精确。对此提出一种新的排序算法,该算法把排序问题看成一个结构化学习过程,即通过训练集来学习一个排序结构。算法首先定义了一个查询级的目标函数,针对算法约束... 传统排序算法将排序问题转换成分类或回归问题来求解,这样得到的模型不够精确。对此提出一种新的排序算法,该算法把排序问题看成一个结构化学习过程,即通过训练集来学习一个排序结构。算法首先定义了一个查询级的目标函数,针对算法约束条件太多,难以直接优化,提出使用割平面算法进行求解。对于算法中的"寻找最违约排列"子问题,将其变换成为一个简单的降序排列问题。基于基准数据集的实验表明,相比起传统的排序算法,所提算法更为有效。 展开更多

关键词 结构化学习 排序算法 割平面算法 支持向量机

在线阅读 下载PDF 职称材料

基于pairwise的改进ranking算法 被引量：1

9

作者 程凡 仲红 《计算机应用》 CSCD 北大核心 2011年第7期1740-1743,共4页

传统基于pairwise的ranking算法,学习后得到的模型在用NDCG这样的ranking标准评价时效果并不好,对此提出了一种新型ranking算法。该算法也是使用样本对作为训练数据,但定义了一个面向NDCG评估标准的目标函数。针对此目标函数非平滑、难... 传统基于pairwise的ranking算法,学习后得到的模型在用NDCG这样的ranking标准评价时效果并不好,对此提出了一种新型ranking算法。该算法也是使用样本对作为训练数据,但定义了一个面向NDCG评估标准的目标函数。针对此目标函数非平滑、难以直接优化的特点,提出使用割平面算法进行学习,不仅解决了上述问题,而且使算法迭代的次数不再依赖于训练样本对数。最后基于基准数据集的实验证明了算法的有效性。 展开更多

关键词 ranking算法 pairwise方法 支持向量机 NDCG 割平面算法

在线阅读 下载PDF 职称材料

一种新型直接优化NDCG的排序模型构造算法 被引量：1

10

作者 程凡 王煦法 《中国科学技术大学学报》 CAS CSCD 北大核心 2013年第1期65-72,共8页

针对现有直接优化NDCG的排序算法或基于虚梯度或基于结构化学习,其得到的模型均不够精确,提出一种新的排序算法.算法以多类SVM为框架,在此基础上设计了一个面向NDCG的目标函数.考虑到该函数的非光滑性,提出使用割平面算法进行求解,同时... 针对现有直接优化NDCG的排序算法或基于虚梯度或基于结构化学习,其得到的模型均不够精确,提出一种新的排序算法.算法以多类SVM为框架,在此基础上设计了一个面向NDCG的目标函数.考虑到该函数的非光滑性,提出使用割平面算法进行求解,同时注意到已有割平面算法可能存在的"主问题"非单调递减,会降低算法的收敛速度,进而设计了一种高效的线性搜索算法对割平面的选择进行改进,确保了"主问题"的单调递减.基准数据集上的实验证明了所提算法的有效性. 展开更多

关键词 排序算法 NDCG 改进的割平面算法 线性搜索算法 多类SVM

在线阅读 下载PDF 职称材料

基于非凸上界的ranking模型构造算法

11

作者 程凡 王煦法 李龙澍 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第4期57-63,共7页

现有的ranking算法均通过最小化原目标函数的凸上界构造ranking模型,得到的模型不够精确.为此,文中提出一种基于非凸上界的ranking算法.该算法首先给出一个基于多类支持向量机(SVM)的框架,然后定义面向NDCG的目标函数,在此基础上设计一... 现有的ranking算法均通过最小化原目标函数的凸上界构造ranking模型,得到的模型不够精确.为此,文中提出一种基于非凸上界的ranking算法.该算法首先给出一个基于多类支持向量机(SVM)的框架,然后定义面向NDCG的目标函数,在此基础上设计一个比现有的凸上界更为紧凑的非凸上界逼近原目标函数;针对上界函数的非凸非光滑,提出使用凹-凸过程进行凸逼近,并采用割平面算法进行求解;最后,通过在基准数据集上的实验对该算法进行验证,并与现有算法进行对比.结果表明,相比现有的基于凸上界的ranking算法,文中算法得到的模型不但更为精确,而且更加稳定. 展开更多

关键词 ranking算法 非凸上界 NDCG 凹-凸过程 割平面算法 多类支持向量机

在线阅读 下载PDF 职称材料

一种基于独立电价变量的节点电价模型 被引量：10

12

作者 丁晓莺 王锡凡 《电力系统自动化》 EI CSCD 北大核心 2006年第8期16-20,共5页

提出了一种电力市场环境下节点电价的新模型。模型的特点在于:节点电价和阻塞乘子作为独立的变量嵌入模型中,使市场中调度目标与结算目标达到统一;在考虑机组最小出力限制的情况下,模型包含特殊的约束条件以正确确定系统的边际机组。以R... 提出了一种电力市场环境下节点电价的新模型。模型的特点在于:节点电价和阻塞乘子作为独立的变量嵌入模型中,使市场中调度目标与结算目标达到统一;在考虑机组最小出力限制的情况下,模型包含特殊的约束条件以正确确定系统的边际机组。以RTS-24系统为例,通过内点割平面算法求解所提出的模型,结果表明产生的节点电价能有效缓解网络阻塞,并提供正确的市场信号。 展开更多

关键词 电力市场 节点电价 阻塞管理 最优潮流 拉格朗日乘子 内点割平面算法

在线阅读 下载PDF 职称材料

加有两个反凸约束的凹极小

13

作者 王清俊 钱伟懿 施光燕 《应用数学》 CSCD 北大核心 1996年第1期112-113,共2页

加有两个反凸约束的凹极小王清俊，钱伟懿，施光燕（苏州江南社会学院２１５００７）（大连理工大学数学系，大连１１６０２４）关键词：凸函数；凹规划；割平面算法；值域分解；全局极小ＡＭＳ（１９９１）主囹分类：９０Ｃ２５在控制... 加有两个反凸约束的凹极小王清俊，钱伟懿，施光燕（苏州江南社会学院２１５００７）（大连理工大学数学系，大连１１６０２４）关键词：凸函数；凹规划；割平面算法；值域分解；全局极小ＡＭＳ（１９９１）主囹分类：９０Ｃ２５在控制论、工程设计，经济平衡等实际背景下... 展开更多

关键词 凸函数 凹规划 割平面算法 反凸约束 凹极小

在线阅读 下载PDF 职称材料