变分不等式与互补问题、双层规划与平衡约束数学规划问题的若干进展 被引量：11

1

作者 黄正海 林贵华 修乃华 《运筹学学报》 CSCD 北大核心 2014年第1期113-133,共21页

考虑有限维变分不等式与互补问题、双层规划以及均衡约束的数学规划问题.在简单介绍这些问题之后,重点介绍近年来这些领域中发展迅速的几个研究方向,包括对称锥互补问题的理论与算法、变分不等式的投影收缩算法、随机变分不等式与随机... 考虑有限维变分不等式与互补问题、双层规划以及均衡约束的数学规划问题.在简单介绍这些问题之后,重点介绍近年来这些领域中发展迅速的几个研究方向,包括对称锥互补问题的理论与算法、变分不等式的投影收缩算法、随机变分不等式与随机互补问题的模型与方法、双层规划以及均衡约束数学规划问题的新方法.最后提出几个进一步研究的方向. 展开更多

关键词 变分不等式 互补问题 双层规划 均衡约束的数学规划问题

在线阅读 下载PDF 职称材料

均衡约束数学规划问题的一类广义Mond-Weir型对偶理论

2

作者 高雷阜 闫婷婷 《运筹学学报》 北大核心 2019年第2期95-103,共9页

针对均衡约束数学规划模型难以满足约束规范及难于求解的问题,基于Mond和Weir提出的标准非线性规划的对偶形式,利用其S稳定性,建立了均衡约束数学规划问题的一类广义Mond-Weir型对偶,从而为求解均衡约束优化问题提供了一种新的方法.在Ha... 针对均衡约束数学规划模型难以满足约束规范及难于求解的问题,基于Mond和Weir提出的标准非线性规划的对偶形式,利用其S稳定性,建立了均衡约束数学规划问题的一类广义Mond-Weir型对偶,从而为求解均衡约束优化问题提供了一种新的方法.在Hanson-Mond广义凸性条件下,利用次线性函数,分别提出了弱对偶性、强对偶性和严格逆对偶性定理,并给出了相应证明.该对偶化方法的推广为研究均衡约束数学规划问题的解提供了理论依据. 展开更多

关键词 均衡约束数学规划 广义Mond-Weir型对偶 稳定点

在线阅读 下载PDF 职称材料

均衡约束数学规划的约束规格和最优性条件综述 被引量：3

3

作者 黎健玲 谢琴 简金宝 《运筹学学报》 CSCD 北大核心 2013年第3期73-85,共13页

约束规格在约束优化问题的最优性条件中起着重要的作用,介绍了近几年国际上关于均衡约束数学规划(简记为MPEC)的约束规格以及最优性条件的研究成果,包括以下主要内容:(1)MPEC常用的约束规格(如线性无关约束规格(MPEC-LICQ)、Mangasarian... 约束规格在约束优化问题的最优性条件中起着重要的作用,介绍了近几年国际上关于均衡约束数学规划(简记为MPEC)的约束规格以及最优性条件的研究成果,包括以下主要内容:(1)MPEC常用的约束规格(如线性无关约束规格(MPEC-LICQ)、Mangasarian-Fromovitz约束规格(MPEC-MFCQ)等)和新的约束规格(如恒秩约束规格、常数正线性相关约束规格等),以及它们之间的关系;(2)MPEC常用的稳定点;(3)MPEC的最优性条件.最后还对MPEC的约束规格和最优性条件的研究前景进行了探讨. 展开更多

关键词 均衡约束 数学规划 约束规格 稳定点 最优性条件

在线阅读 下载PDF 职称材料

互补约束数学规划问题的一个广义梯度投影罚算法

4

作者 黎健玲 黄小津 +1 位作者 简金宝 唐春明 《数学年刊（A辑）》 CSCD 北大核心 2015年第3期277-290,共14页

结合罚函数思想和广义梯度投影技术,提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.首先,通过扰动技术和广义互补函数,将原问题转化为序列带参数的近似的标准非线性规划;其次,利用广义梯度投影矩阵构造搜索方向的显式表... 结合罚函数思想和广义梯度投影技术,提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.首先,通过扰动技术和广义互补函数,将原问题转化为序列带参数的近似的标准非线性规划;其次,利用广义梯度投影矩阵构造搜索方向的显式表达式.一个特殊的罚函数作为效益函数,而且搜索方向能保证效益函数的下降性.在适当的假设条件下算法具有全局收敛性. 展开更多

关键词 非线性互补约束 数学规划问题 广义梯度投影 全局收敛性

在线阅读 下载PDF 职称材料

关于求解带线性互补约束的数学规划问题正则方法的一个注记(英文)

5

作者 薛文娟 沈春根 《应用数学》 CSCD 北大核心 2011年第1期40-48,共9页

本文主要研究在某些较弱条件下求解带线性互补约束的数学规划问题(MPLCC)正则方法的收敛性.若衡约束规划线性独立约束规范条件(MPEC-LICQ)在由正则方法产生的点列的聚点处成立,且迭代点列满足二阶必要条件,同时,若比在文[7]中渐近弱非... 本文主要研究在某些较弱条件下求解带线性互补约束的数学规划问题(MPLCC)正则方法的收敛性.若衡约束规划线性独立约束规范条件(MPEC-LICQ)在由正则方法产生的点列的聚点处成立,且迭代点列满足二阶必要条件,同时,若比在文[7]中渐近弱非退化条件Ⅰ更弱的渐近弱非退化条件Ⅱ在聚点处也成立,那么所有这些聚点都是B-稳定点.此外,在弱MPEC-LICQ,二阶必要条件及渐近弱退化条件Ⅱ下,我们仍能证明通过正则方法所得的聚点都是B-稳定点. 展开更多

关键词 均衡约束规划问题 正则方法 渐近弱非退化 弱均衡约束规划线性独立约束规范条件

在线阅读 下载PDF 职称材料

改进的基于均衡约束数学规划的分类模型

6

作者 丁飞 尹红霞 《中国科学院研究生院学报》 CAS CSCD 北大核心 2009年第5期599-608,共10页

对基于均衡约束数学规划(MPEC)的数据分类模型进行改进.在确定数据所服从分布的密度函数(高斯混合模型来模拟)的参数时,使用β似然估计来代替原模型中的最大似然估计.新模型可以克服似然函数可能出现无界的现象,在计算上有更好的鲁棒性... 对基于均衡约束数学规划(MPEC)的数据分类模型进行改进.在确定数据所服从分布的密度函数(高斯混合模型来模拟)的参数时,使用β似然估计来代替原模型中的最大似然估计.新模型可以克服似然函数可能出现无界的现象,在计算上有更好的鲁棒性.对于所得MPEC分类模型,使用filterSQP方法将其作为非线性规划求解.数值试验显示了新模型的有效性. 展开更多

关键词 均衡约束数学规划 β似然估计 filterSQP方法 鲁棒性

在线阅读 下载PDF 职称材料

应用于生产调度问题中的约束规划计算技术 被引量：1

7

作者 尹兆涛 樊少明 《计算机应用与软件》 CSCD 2011年第5期226-228,271,共4页

从问题建模和求解技术两个方面介绍了应用于生产调度问题中的新兴技术——约束规划,同时将该技术与数学规划技术作了比较,并应用平行机调度问题进行实例验证。

关键词 生产调度问题 约束规划 数学规划 平行机调度

在线阅读 下载PDF 职称材料

求解无约束整体数学规划的替代函数法及其性质

8

作者 张鸿雁 黄利群 《中南工业大学学报》 CSCD 北大核心 1997年第1期84-87,共4页

在ＲｅｎｐｕＧｅ提出的解无约束整体数学规划的替代函数法的基础上作进一步探讨，修改了替代函数的定义，构造了一类新的替代函数；然后，详细讨论了这类替代函数的性质，并给出了用这类替代函数求解无约束整体数学规划的算法框架．

关键词 约束问题 数学规划 替代函数

在线阅读 下载PDF 职称材料

关于建立线性规划数学模型问题的几点探讨 被引量：1

9

作者 王淑娴 王中涛 《征信》 1998年第3期66-71,共6页

“九五”期间,是我国经济方式由粗放型向集约型转变的关键时期,1998年又是我国改革进入攻坚的一年.不少企业面临重组,不少机构面临调整,许多人面临分流下岗.竞争迫使每个人都必须终生学习,不断提高自己的科学素质.提高人的科学素质,首... “九五”期间,是我国经济方式由粗放型向集约型转变的关键时期,1998年又是我国改革进入攻坚的一年.不少企业面临重组,不少机构面临调整,许多人面临分流下岗.竞争迫使每个人都必须终生学习,不断提高自己的科学素质.提高人的科学素质,首先包括提高人的数学素质.笔者曾在“数学模型与经济分析”[0]一文中大声疾呼:成人要提高自己的素质,继续学习高等数学则是首选的.这对经济、金融及各类管理者来说尤为重要.定量分析、定量管理已逾益深入到社会的各个领域.不仅是企业管理,而且在教育、行政、科技管理等等方面都广泛地应用了各种定量管理手段,而其中运用最为普遍、理论上最为成熟的就是线性规划.因此我国近十年来无论是普通高等教育还是各种成人高等教育的经济管理类专业都开设了线性规划课,将它做为培养现代高级管理人才的基本训练. 展开更多

关键词 线性规划数学模型 建立数学模型 线性规划问题 目标函数 约束条件 科学素质 经济管理类专业 河南金融管理干部学院 定量管理 数学素质

在线阅读 下载PDF 职称材料

基于并行约束规划的最大团识别研究 被引量：1

10

作者 肖成龙 聂紫阳 +2 位作者 王宁 张重鹏 王珊珊 《计算机工程》 CAS CSCD 北大核心 2020年第4期53-59,69,共8页

为提高大数据平台下大规模图例的最大团问题求解效率,提出一种基于并行约束规划的最大团识别算法.通过BMT图划分策略将一个复杂图例分割为若干个可独立计算的子图,并将其分配给Spark集群中的计算节点,每个计算节点采用约束规划方法对分... 为提高大数据平台下大规模图例的最大团问题求解效率,提出一种基于并行约束规划的最大团识别算法.通过BMT图划分策略将一个复杂图例分割为若干个可独立计算的子图,并将其分配给Spark集群中的计算节点,每个计算节点采用约束规划方法对分割产生的子问题分别进行建模和求解,实现最大团问题的并行化处理.引入时间预测模型,设计基于任务运行时间预测模型的并行图划分方法,从而有效解决计算节点的负载均衡问题.实验结果表明,与基于BMC图划分策略的最大团并行识别算法相比,该算法具有更高的求解效率,可取得近似线性的加速比. 展开更多

关键词 最大团问题 约束规划 负载均衡 并行计算 BMT图划分策略

在线阅读 下载PDF 职称材料

介绍一种先进的数学规划系统—GAMS系统

11

作者 黄进平 《现代电力》 1989年第Z1期152-159,共8页

本文介绍了一种先进的数学规划系统——GAMS 系统(the General AlgebraicModeling System)。该系统是由世界银行的两位专家在八十年代初开发成功的。GAMS 系统可用于解决各种数学规划问题(包括线性、非线性、混合整数规划等),且描述方... 本文介绍了一种先进的数学规划系统——GAMS 系统(the General AlgebraicModeling System)。该系统是由世界银行的两位专家在八十年代初开发成功的。GAMS 系统可用于解决各种数学规划问题(包括线性、非线性、混合整数规划等),且描述方式与数学规划模型极为相似,因此很容易为模型设计者和实际工作者所接受。本文首先对数学规划系统的发展作一简单的回顾,然后着重对 GAMS 系统的特点以及主要内容作一介绍,最后给出一典型的数学规划问題——运输问题的 GAMS描述。 展开更多

关键词 数学规划 GAMS系统 运输问题 描述方式 混合整数规划 八十年代 赋值语句 约束方程 单纯形法 优化软件

在线阅读 下载PDF 职称材料

在微型计算机上求解大规模线性规划问题的探讨 被引量：1

12

作者 潘启树 黄梯云 《管理现代化》 1985年第4期21-23,共3页

从一九四七年丹齐格证明单纯形法是线性规划问题的有效解法起,线性规划作为一门重要的新兴科学已有三十多年的历史。线性规划问题是运筹学中求解方法较完善、应用最广泛的一个分枝。由于线性规划是求解这样一类问题,即在满足一定的约束... 从一九四七年丹齐格证明单纯形法是线性规划问题的有效解法起,线性规划作为一门重要的新兴科学已有三十多年的历史。线性规划问题是运筹学中求解方法较完善、应用最广泛的一个分枝。由于线性规划是求解这样一类问题,即在满足一定的约束条件下,使目标函数最优化,因而生产组织与计划的很多问题可以用线性规划的数学模型来描述。微型计算机价格低廉、使用方便,目前在我国各类企业中,应用较为普遍。如何在微型计算机上求解大规模线性规划问题,是值得探讨的问题。 展开更多

关键词 约束条件 子系统 数据文件 微型计算机 大规模线性规划问题 线性规划模型 处理工作 信息系统 单纯形法 数学模型

在线阅读 下载PDF 职称材料

基于分布鲁棒机会约束的微电网有功-无功投标交易策略

13

作者 陈厚合 付麟博 +2 位作者 张儒峰 姜涛 李雪 《电力系统自动化》 EI CSCD 北大核心 2024年第23期87-97,共11页

含高渗透率分布式电源的微电网(HP-DGMG)中,分布式电源(DG)的不确定性会对投标收益产生影响,甚至增加微电网和配电网的运行风险。考虑HP-DGMG中分布式光伏的不确定性,文中提出一种基于分布鲁棒机会约束(DRCC)的有功-无功投标交易策略。... 含高渗透率分布式电源的微电网(HP-DGMG)中,分布式电源(DG)的不确定性会对投标收益产生影响,甚至增加微电网和配电网的运行风险。考虑HP-DGMG中分布式光伏的不确定性,文中提出一种基于分布鲁棒机会约束(DRCC)的有功-无功投标交易策略。首先,考虑HP-DGMG售电与购电两种市场交易特性,构建配电市场环境下HP-DGMG的投标与交易框架,进一步建立配电市场下HP-DGMG有功-无功交易的双层投标模型。其次,引入DRCC处理微电网中分布式光伏发电的不确定性,构建基于矩信息的HP-DGMG有功-无功投标分布鲁棒优化模型,利用条件风险价值理论和对偶理论,将HP-DGMG投标分布鲁棒模型转化为二阶锥规划形式。然后,利用原-对偶counterpart方法,提出考虑光伏不确定性的配电市场环境下HP-DGMG投标的单层均衡约束数学规划模型,并转化为混合整数二阶锥规划问题进行求解。最后,通过位于7节点配电网和33节点配电网的HP-DGMG进行分析验证,结果验证了所提HP-DGMG投标交易策略的有效性。 展开更多

关键词 微电网 投标策略 分布式电源 分布鲁棒机会约束 原-对偶counterpart方法 均衡约束数学规划模型 配电市场

在线阅读 下载PDF 职称材料

数学规划中的影子价格

14

作者 魏力仁 米天林 李伯经 《财经理论与实践》 1982年第1期100-108,共9页

§1.引言影子价格已受到不少经济学家的重视,对它进行过许多深入的探讨。在我国目前进行国民经济调整时期,为了做到措施合理,稀缺资源得到最优分配,提高投资效果,加速经济发展的速度,研究影子价格更有现实意义。本文的目的是综述在... §1.引言影子价格已受到不少经济学家的重视,对它进行过许多深入的探讨。在我国目前进行国民经济调整时期,为了做到措施合理,稀缺资源得到最优分配,提高投资效果,加速经济发展的速度,研究影子价格更有现实意义。本文的目的是综述在一般数学规划中影子价格的含意,并列举它在经济学上的应用。 展开更多

关键词 影子价格 数学规划问题 最优解 约束条件 对偶问题 拉格朗日 调整时期 最优分配 投资效果 线性规划

在线阅读 下载PDF 职称材料

结构工程中接触问题的数值计算方法 被引量：9

15

作者 韩青 张毅刚 赵凯红 《北京工业大学学报》 CAS CSCD 北大核心 2006年第4期321-326,共6页

接触问题涉及到应力集中、边界非线性、材料或几何非线性等问题．随着计算机的发展,有限元与边界元理论和数值计算方法都取得了很大进展．本文对建筑工程中接触问题的数值计算方法进行了综述,分析了各种方法的优缺点及适用范围,并对建... 接触问题涉及到应力集中、边界非线性、材料或几何非线性等问题．随着计算机的发展,有限元与边界元理论和数值计算方法都取得了很大进展．本文对建筑工程中接触问题的数值计算方法进行了综述,分析了各种方法的优缺点及适用范围,并对建筑工程中接触问题进一步的研究方向提出建议． 展开更多

关键词 迭代法 边界元法 有限元法 接触问题 接触约束法 数学规划法

在线阅读 下载PDF 职称材料

基于双非凸约束的遥感图像高密度条带去除算法 被引量：2

16

作者 孔祥阳 徐保根 +1 位作者 李传伟 赵家林 《传感器与微系统》 CSCD 北大核心 2021年第6期114-117,共4页

针对去除高密度遥感图像条带时残留较多且易产生块效应的问题,通过分析条带和干净图像的特征,提出一种新的条带分离方法。条带的稀疏性既存在于在空间域又存在于梯度域,因此,对条带在空间域和梯度域进行非凸L0范数约束,同时采用L1范数... 针对去除高密度遥感图像条带时残留较多且易产生块效应的问题,通过分析条带和干净图像的特征,提出一种新的条带分离方法。条带的稀疏性既存在于在空间域又存在于梯度域,因此,对条带在空间域和梯度域进行非凸L0范数约束,同时采用L1范数约束干净图像的空间域连续性特征。该非凸模型可以通过均衡约束数学规划(MPEC)将其转化为凸优化问题并进行快速求解。实验结果表明:所提算法可以去除高浓度条带噪声的同时,较好地保留原图像的结构和细节信息,而且在峰值信噪比(PSNR)和结构相似性指数(SSIM)指标上显著优于当前最优秀的算法。 展开更多

关键词 遥感图像去条带 非凸优化 均衡约束的数学规划 峰值信噪比 结构相似性指数

在线阅读 下载PDF 职称材料

双层规划在城市交通领域研究与应用的系统综述 被引量：1

17

作者 魏贺 刘昊飞 +3 位作者 许丹丹 韩雪华 王良 张晓东 《运筹学学报》 CSCD 北大核心 2023年第2期1-26,共26页

双层规划是约束条件中含有优化问题,具有上下双层递阶结构的非凸优化问题,是典型的NP-Hard问题。本文系统性综述双层规划在城市交通领域的研究与应用,聚焦交通网络设计和OD(origin destination)反推调整两类问题。首先,利用文献计量法... 双层规划是约束条件中含有优化问题,具有上下双层递阶结构的非凸优化问题,是典型的NP-Hard问题。本文系统性综述双层规划在城市交通领域的研究与应用,聚焦交通网络设计和OD(origin destination)反推调整两类问题。首先,利用文献计量法概述国内外研究主题与演变历程。其次,以开创性研究为线索溯源首次系统综述、首篇博士论文、首个TR-B专题和首篇中文综述关键研究。再次,梳理道路、公交、多模式网络设计问题与静态、动态OD反推问题的近期发展。从次,总结通用求解方法,讨论求解方法发展动向,阐述双层规划与平衡约束数学规划的关系。最后,指出未来发展的机遇与挑战:智慧交通探索揭示、建模架构模式优选和计算平台互动共享。 展开更多

关键词 双层规划 网络设计问题 OD反推调整 用户均衡 平衡约束数学规划 模型算法

在线阅读 下载PDF 职称材料

一类MPEC问题的SQP算法 被引量：2

18

作者 万中 周叔子 《应用数学》 CSCD 北大核心 2001年第2期39-44,共6页

本文研究带线性互补约束规划问题的 SQP算法 .该算法不要求精确计算初值 ,是针对初值非精确计算情形的新算法 ,证明了该算法的收敛性 .

关键词 逐步二次规划(SQP) 带平衡约束的数学规划问题(MPEC) 线性互补

在线阅读 下载PDF 职称材料

线性规划与企业经济决策

19

作者 李秀兰 《技术经济》 1996年第10期64-65,44,共3页

关键词 线性规划 单纯形法 企业经济 决策变量 目标函数 约束条件 线性规划问题 数学方法 用电子计算机计算 运筹学

在线阅读 下载PDF 职称材料

电力市场环境下分布式电源与储能协同规划 被引量：23

20

作者 付文杰 杨鹏 +3 位作者 谢海鹏 王晓甜 吴宏波 刘林青 《电网与清洁能源》 北大核心 2021年第6期101-112,共12页

主动配电网参与电力市场将对其运行策略产生影响,进而影响配电网内分布式资源的规划。针对电力市场环境下的分布式资源规划问题,该文建立了配置主动配电网内部分布式资源的双层规划模型,其中上层模型以配电网年综合收益最大为目标,优化... 主动配电网参与电力市场将对其运行策略产生影响,进而影响配电网内分布式资源的规划。针对电力市场环境下的分布式资源规划问题,该文建立了配置主动配电网内部分布式资源的双层规划模型,其中上层模型以配电网年综合收益最大为目标,优化规划分布式资源的容量;下层模型以社会效益最大为目标,完成日前电力市场的出清。接着,通过强对偶理论和KKT条件将该双层规划模型转化为单层的均衡约束数学规划问题,并将目标函数中的双线性项线性化,进而转化为混合整数二阶锥规划模型以便于求解。最后,通过算例分析验证了该文所提模型的正确性,结果表明配电网运营商参与电力市场可提升主动配电网对分布式电源的承载力。 展开更多

关键词 分布式电源 主动配电网 电力市场 KKT条件 均衡约束数学规划

在线阅读 下载PDF 职称材料