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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

作者 黎健玲 谢琴 简金宝 《运筹学学报》 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 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

电厂优化配煤多目标机会约束数学模型的建立 被引量：9

4

作者 阮伟 张伟宁 +3 位作者 周俊虎 岑可法 章全 郑晓纽 《动力工程》 CSCD 北大核心 2001年第1期1090-1092,共3页

在随机规划学的基础上 ,建立了电厂优化配煤的多目标机会约束数学模型。在此模型中 ,燃煤的煤质特性包括发热量、挥发份、灰份、水份和硫份等均被认为符合正态分布规律的随机变量 ,以此充分描述掺配煤种煤质不断波动的事实。图 2表 2参

关键词 电厂 动力配煤 随机规划 机会约束 数学模型

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

基于纳什均衡的停车场规划模型 被引量：7

6

作者 张卫华 杨博 周洁瑜 《系统管理学报》 CSSCI 2012年第5期684-689,共6页

在停车场规划中为了得到不同利益群体的收益达到均衡的情况下的停车场规划化方案,首先对停车场规划中博弈现象进行了分析,建立了停车场选址的约束模型以及从出行者、政府部门、投资者三方考虑的收益函数模型,最后得到三方的收益函数矩阵... 在停车场规划中为了得到不同利益群体的收益达到均衡的情况下的停车场规划化方案,首先对停车场规划中博弈现象进行了分析,建立了停车场选址的约束模型以及从出行者、政府部门、投资者三方考虑的收益函数模型,最后得到三方的收益函数矩阵,并结合维逐次逼近法和纳什均衡求解中的划线法进行求解,得到符合纳什均衡的策略组合。结果表明,通过对符合纳什均衡的策略组合进行优化调整,在停车场规划中存在使得各方利益达到均衡的方案。 展开更多

关键词 交通工程 纳什均衡 划线法 停车场规划 收益函数模型 约束模型

在线阅读 下载PDF 职称材料

不确定动态船队规划的数学模型研究 被引量：11

7

作者 苏绍娟 《中国航海》 CSCD 北大核心 2008年第2期158-161,共4页

针对目前船队规划存在的不足(①没有考虑船舶的技术经济指标随船龄的变化;②在考虑市场不确定性因素时只对其作定性分析或敏感性分析而没有将营运参数作为不确定性函数考虑),重点研究了基于不确定性的动态船队规划模型,同时考虑到不确... 针对目前船队规划存在的不足(①没有考虑船舶的技术经济指标随船龄的变化;②在考虑市场不确定性因素时只对其作定性分析或敏感性分析而没有将营运参数作为不确定性函数考虑),重点研究了基于不确定性的动态船队规划模型,同时考虑到不确定性规划求解的复杂性,根据航运企业一定的满意度将模型转化为带有模糊、随机参数的机会约束数学模型并进一步转化为它的清晰等价类再进行船队规划求解,使其数学模型符合航运市场的特点,对航运企业投资决定有重大意义。 展开更多

关键词 水路运输 船队规划 数学模型 不确定性参数 机会约束

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

与环境有关的经济活动规划中应用的数学规划模型

9

作者 F.Muller 罗桂玲 《环境科学研究》 EI CAS 1984年第11期53-65,共13页

本论文中所描述的模型,是一个用于评定不同工业化政策的经济意义的数学规划模型。它是由与环境质量模型有关的投入产出关系组成的;而环境质量模型,能把排放数据转换成预期的空间分布。

关键词 规划模型 系数矩阵 方程 向量 目标函数值 目标值 对角矩阵 收入 财政管理 投资额 投入产出表 部门联系平衡表 国民经济平衡表 约束条件 外部影响 投入产出关系 中间产品 经济 数学

在线阅读 下载PDF 职称材料

求解电力市场均衡模型的非线性互补方法 被引量：31

10

作者 王晛 李渝曾 张少华 《电力系统自动化》 EI CSCD 北大核心 2004年第1期7-11,58,共6页

建立了一个能考虑输电网络约束的电力市场线性供应函数均衡模型,并针对模型求解中可能出现的非线性互补问题,采用有关非线性互补方法,把求解非线性互补问题转化为一组非线性代数方程的求解,然后用改进的Levenberg-Marquardt算法对其求解... 建立了一个能考虑输电网络约束的电力市场线性供应函数均衡模型,并针对模型求解中可能出现的非线性互补问题,采用有关非线性互补方法,把求解非线性互补问题转化为一组非线性代数方程的求解,然后用改进的Levenberg-Marquardt算法对其求解,为求解大规模复杂电力市场均衡模型提供了一条有效的途径。算例分析表明了该方法的有效性。 展开更多

关键词 输电网络 非线性规划 数学规划 潮流计算 电力市场 均衡模型 非线性互补方法

在线阅读 下载PDF 职称材料

炼钢组炉问题优化模型及其动态规划算法 被引量：21

11

作者 黄可为 卢克斌 汪定伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第2期138-141,共4页

针对炼钢组炉计划编制中的集约优化问题,建立了各优化目标下的数学模型,并利用动态规划法,对该优化问题进行了求解.经算法时间复杂性分析和实际生产数据仿真演算,结果表明在一定的生产条件下,该算法能在合理的时间范围内给出一批合同最... 针对炼钢组炉计划编制中的集约优化问题,建立了各优化目标下的数学模型,并利用动态规划法,对该优化问题进行了求解.经算法时间复杂性分析和实际生产数据仿真演算,结果表明在一定的生产条件下,该算法能在合理的时间范围内给出一批合同最优的组炉方案,使得生产余材最小,可显著降低组炉计划余材量,经济效益非常显著. 展开更多

关键词 炼钢 炉次计划 约束优化 动态规划 数学模型 算法

在线阅读 下载PDF 职称材料

逐步二次规划法在约束潮流中的运用 被引量：15

12

作者 毕兆东 王建全 韩祯祥 《电网技术》 EI CSCD 北大核心 2003年第2期30-33,共4页

约束潮流就是当系统的结构、参数及负荷情况给定时,通过选取控制变量,找到能够满足所有运行限制的潮流分布。文中运用最优潮流算法计算约束潮流,将有功、无功出力以及电压值作为控制变量,并使用逐步二次规划法对其进行求解。给出了有关... 约束潮流就是当系统的结构、参数及负荷情况给定时,通过选取控制变量,找到能够满足所有运行限制的潮流分布。文中运用最优潮流算法计算约束潮流,将有功、无功出力以及电压值作为控制变量,并使用逐步二次规划法对其进行求解。给出了有关的数学模型和计算流程,介绍了处理Maratos效应的一种的灵敏度算法。中国电科院8机22节点系统和IEEE-118节点系统的计算结果证明了使用SQP方法计算约束潮流的有效性。 展开更多

关键词 电力系统 电网 约束潮流 计算算法 逐步二次规划法 数学模型

在线阅读 下载PDF 职称材料

铁路枢纽车流组织的非线性0-1规划模型及算法 被引量：16

13

作者 牛惠民 胡安洲 《铁道学报》 EI CAS CSCD 北大核心 2001年第3期8-12,共5页

分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法... 分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法应用于该问题的寻优过程。 展开更多

关键词 非线性0-1规划模型 铁路枢纽 车流组织 能力约束 数学模型 优化 遗传算法

在线阅读 下载PDF 职称材料

基于模糊机会约束规划的输电系统规划方法 被引量：3

14

作者 郑连清 王腾 +1 位作者 娄洪立 韦涛 《高电压技术》 EI CAS CSCD 北大核心 2007年第3期67-70,共4页

可持续发展的输电系统规划对传统的规划问题提出了新的挑战,而模糊机会约束规划是解决包含随机模糊性的不确定因素优化方法,为输电系统规划提供了新的解决途径,为此将这一方法引入到输电系统规划研究。通过对规划中不确定性问题的分析,... 可持续发展的输电系统规划对传统的规划问题提出了新的挑战,而模糊机会约束规划是解决包含随机模糊性的不确定因素优化方法,为输电系统规划提供了新的解决途径,为此将这一方法引入到输电系统规划研究。通过对规划中不确定性问题的分析,建立了规划的数学模型,将模糊随机模拟和遗传算法相结合,实现了解决这类规划的新方法。最后,用算例证明了方法的可行性。 展开更多

关键词 模糊机会约束规划 不确定性 遗传算法 可持续发展 输电系统规划 数学模型

在线阅读 下载PDF 职称材料

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

15

作者 陈厚合 付麟博 +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 职称材料

自适应调度程序设计约束数学建模 被引量：3

16

作者 郑孝勇 姚景顺 朱广成 《现代雷达》 CSCD 北大核心 2003年第7期24-28,共5页

阐述了影响自适应调度程序设计的主要因素 ,举例分析了各种设计约束对雷达资源合理利用的影响 。

关键词 自适应调度 程序设计 设计约束 线性规划 数学模型 相控阵雷达

在线阅读 下载PDF 职称材料

二维动态规划模型及其在陕西省七·五技改规划中的应用

17

作者 李延 赵景文 《运筹与管理》 CSCD 1993年第2期57-64,共8页

在—般情况下,动态规划的阶段变量是一维的。但在实际工作中存在一类多阶段决策问题,由于这类问题的约束条件较多,造成状态变量的转移方向比较复杂,因而无法用一维动态规划模型求解。本文将动态规划数学模型中的阶段变量扩展到二维,通... 在—般情况下,动态规划的阶段变量是一维的。但在实际工作中存在一类多阶段决策问题,由于这类问题的约束条件较多,造成状态变量的转移方向比较复杂,因而无法用一维动态规划模型求解。本文将动态规划数学模型中的阶段变量扩展到二维,通过建立二维动态规划模型对以上问题进行了研究。并且应用所建立的模型求解了一个实际的资源分配问题。 展开更多

关键词 动态规划模型 模型求解 多阶段决策问题 约束条件 数学模型 转移方向 无后效性 收益最大化 结构合理化 最优策略

在线阅读 下载PDF 职称材料

浅谈线性规划模型的设计

18

作者 翟印礼 《农业经济》 1984年第3期38-42,35,共6页

马克思认为,一种科学只有当它达到了能够运用数学时,才算真正发展了。当今,农业经济学的研究正结合数学方法的采用,由过去单纯的定性分析,向定性分析和定量分析相结合的方向发展。经济活动实践表明,大量生产、运销等决策问题,都是由许... 马克思认为,一种科学只有当它达到了能够运用数学时,才算真正发展了。当今,农业经济学的研究正结合数学方法的采用,由过去单纯的定性分析,向定性分析和定量分析相结合的方向发展。经济活动实践表明,大量生产、运销等决策问题,都是由许多因素的联系和作用所构成的。从动态的角度来分析,这些因素的联系,作用以及作用的趋势,都很复杂。在数量上将这些因素在一系列决策点上的最优组合状态描述出来,是比较困难的。但是从静态角度来分析,某一时刻一项经济活动中的多因素的联系和作用关系比较简单。 展开更多

关键词 线性规划模型 数学方法 约束条件 决策问题 活动实践 决策点 经济活动 状态描述 农业经济学 经济分析

在线阅读 下载PDF 职称材料

路段型随机用户均衡敏感度分析 被引量：5

19

作者 程琳 纪魁 +1 位作者 蒲自源 王悦 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第1期221-225,共5页

为了设计基于Logit的随机用户均衡问题的高效算法,对传统的随机用户均衡模型熵项进行分解,得到路段型随机用户均衡模型.在分析路段型随机均衡模型及其优化条件的基础上,以数学规划的方法推导其敏感度方程,这相对于变分不等式的方法更加... 为了设计基于Logit的随机用户均衡问题的高效算法,对传统的随机用户均衡模型熵项进行分解,得到路段型随机用户均衡模型.在分析路段型随机均衡模型及其优化条件的基础上,以数学规划的方法推导其敏感度方程,这相对于变分不等式的方法更加容易接受,同时因为确定型均衡模型是随机用户均衡模型的一种特例,所以此方法同样适用于确定型用户均衡的敏感度分析.以相继平均算法和敏感度矩阵对算例进行求解,两者结果基本吻合.同时对实际遇到的秩亏问题,提出"分段求解"的方法,有效地解决了矩阵无法求逆的现象. 展开更多

关键词 路段型随机用户均衡模型 敏感度分析 数学规划 LOGIT

在线阅读 下载PDF 职称材料

配电网重构的动态规划算法 被引量：65

20

作者 刘柏私 谢开贵 周家启 《中国电机工程学报》 EI CSCD 北大核心 2005年第9期29-34,共6页

提出一种配电网重构模型的动态规划算法。计及电压、容量以及负荷均衡等约束,给出了配电网重构的数学模型。动态规划是求解多阶段决策过程最优化的有效数学方法,文中诠释了动态规划基本概念如:阶段、状态、决策、策略、指标函数等在配... 提出一种配电网重构模型的动态规划算法。计及电压、容量以及负荷均衡等约束,给出了配电网重构的数学模型。动态规划是求解多阶段决策过程最优化的有效数学方法,文中诠释了动态规划基本概念如:阶段、状态、决策、策略、指标函数等在配电网重构中的具体内涵,在此基础上给出了配电网重构的动态规划算法。利用定义的开关有效组合、增益以及降维方法,可大大降低元件的组合数,提高计算效率。应用所提出的算法对IEEE 33 节点、69 节点以及一实际工程算例进行了网络重构,给出了文中方法与其它方法的比较以及重构前后系统节点电压、网损的比较,重构结果显示了所提算法的正确性、可行性以及工程实用性。 展开更多

关键词 动态规划算法 配电网重构 过程最优化 多阶段决策 负荷均衡 数学模型 数学方法 指标函数 降维方法 计算效率 网络重构 节点电压 组合数 正确性 实用性 工程 求解 算例

在线阅读 下载PDF 职称材料