基于互补约束和绝对值线性化松弛的日前无功计划优化

1

作者 黄华 徐泰山 +3 位作者 高宗和 柏琳 陆进军 涂孟夫 《电力系统自动化》 北大核心 2025年第3期156-169,共14页

为高效求解大规模非线性含多时段耦合绝对值约束和整数变量的日前无功计划优化问题,提出了一种基于互补约束和绝对值线性化松弛的两阶段优化算法。通过线性化方法松弛多时段耦合绝对值约束,并基于互补条件和离散变量等价转换,将原问题... 为高效求解大规模非线性含多时段耦合绝对值约束和整数变量的日前无功计划优化问题,提出了一种基于互补约束和绝对值线性化松弛的两阶段优化算法。通过线性化方法松弛多时段耦合绝对值约束,并基于互补条件和离散变量等价转换,将原问题转换为含互补约束的连续数学规划问题。将求解步骤分为两个阶段,并采用内点法依次求解。首先,不计互补约束,快速获得离散变量近似优化解;然后,求解含互补约束的完整模型以获得离散变量和连续变量的精确优化解。此外,为减少内点法迭代时综合海森矩阵的计算量,提出了一种快速稀疏存储计算方法。IEEE 118节点等标准测试系统和实际省级电网的仿真结果表明了所提算法的有效性、快速性及其在实际大规模电力系统的工程适用性。 展开更多

关键词 日前无功计划 动态无功优化 混合整数规划 绝对值线性化松弛 互补约束 内点法

在线阅读 下载PDF 职称材料

市场环境下重型燃气轮机盈利模式分析

2

作者 聂岩 王彦 +2 位作者 李玮 沈义乔 刘春阳 《电力系统及其自动化学报》 北大核心 2025年第8期49-59,共11页

目前新能源渗透率不断提高,电力系统灵活性需求急剧增加。重型燃气轮机具有启动速度快、调节能力强的特性,可有效弥补新能源的波动性。然而由于天然气价格高,独立运行的重型燃气轮机运行经济性较差,装机意愿较低,因此亟需探索重型燃气... 目前新能源渗透率不断提高,电力系统灵活性需求急剧增加。重型燃气轮机具有启动速度快、调节能力强的特性,可有效弥补新能源的波动性。然而由于天然气价格高,独立运行的重型燃气轮机运行经济性较差,装机意愿较低,因此亟需探索重型燃气轮机的盈利模式。首先,构建重型燃气轮机、新能源和储能设备的运行约束模型及考虑折旧、燃料等成本的目标函数,建立重型燃气轮机参与日前市场和实时市场的电力市场运行框架,对重型燃气轮机单独参与电能量与辅助服务市场,以及重型燃气轮机与新能源等设备组成虚拟电厂参与市场这2种运行模式进行研究;然后,采用一种改进的Shapley值法进行利润分配,采用混合整数线性规划进行建模和模型求解;最后,以现行电力市场规则以及某型号重型燃气轮机为算例进行经济性分析。结果表明,重型燃气轮机只有在严厉的偏差惩罚机制下才有盈利空间。 展开更多

关键词 重型燃机 盈利模式 电力市场 混合整数线性规划 SHAPLEY值

在线阅读 下载PDF 职称材料

考虑定制电力违约风险的分布式储能分级定价策略

3

作者 方珺 何德 +4 位作者 裴志刚 彭智慧 鲍洁滢 刘维康 周斌 《上海交通大学学报》 北大核心 2025年第9期1359-1369,共11页

针对分布式储能为敏感用户提供多种定制电力服务的盈利模式与交易定价问题,提出了一种分布式储能提供无功补偿、电压暂降和谐波治理等多种定制电力服务的分级定价方法.首先,基于储能变流器的四象限运行特性,考虑用户差异化电能质量需求... 针对分布式储能为敏感用户提供多种定制电力服务的盈利模式与交易定价问题,提出了一种分布式储能提供无功补偿、电压暂降和谐波治理等多种定制电力服务的分级定价方法.首先,基于储能变流器的四象限运行特性,考虑用户差异化电能质量需求建立了定制电力服务分级评估指标,并构建了不同电能质量等级下储能提供定制电力服务的容量成本估计模型.其次,建立了考虑电能质量经济损失的用户定制电力效用函数及其个人理性购电约束,构建了考虑电能质量违约风险的分布式储能定制电力收益模型以及储能投资成本约束,在此基础上提出了分布式储能提供差异化定制电力服务的分层协同交易框架及其分级定价优化策略.最后,通过大M线性化和用户效用函数约束化处理将非线性储能定制电力分级定价模型转化为混合整数线性规划模型进行优化求解,获得优质电力最优附加电价和用户购电套餐.算例对比分析验证了所提策略在提升储能年运营收益的同时可降低用户定制电力成本. 展开更多

关键词 分布式储能 定制电力 条件风险价值 分级定价 混合整数规划

在线阅读 下载PDF 职称材料

基于加权最小绝对值状态估计的有源配电网拓扑辨识方法 被引量：7

4

作者 马光 朱文 +3 位作者 顾慧杰 赵化时 何锡祺 陈世杰 《中国电力》 CSCD 北大核心 2024年第1期167-174,共8页

在配电系统状态估计中,一方面众多网络设备难以完全监控导致量测数据不足,另一方面,频繁的拓扑切换亟须开发高效的算法。因此,提出了一种配电网拓扑辨识的加权最小绝对值状态估计方法。首先,对传统基于线性规划的加权最小绝对值状态估... 在配电系统状态估计中,一方面众多网络设备难以完全监控导致量测数据不足,另一方面,频繁的拓扑切换亟须开发高效的算法。因此,提出了一种配电网拓扑辨识的加权最小绝对值状态估计方法。首先,对传统基于线性规划的加权最小绝对值状态估计方法进行改进,以提高计算效率;其次,在重新制定的加权最小绝对值状态估计方法中加入补充变量和约束,以适应拓扑辨识问题,形成了一个基于混合整数线性规划的加权最小绝对值状态估计方法;最后,4个算例系统的仿真结果验证了所提方法在不同数量的实时测量、高伪测量误差、被坏数据破坏的测量以及未知支路状态场景下的优异性能。 展开更多

关键词 有源配电系统 状态估计 拓扑辨识 加权最小绝对值 混合整数线性规划

在线阅读 下载PDF 职称材料

基于参数规划的电网侧储能容量价值评估方法 被引量：1

5

作者 郑波珅 魏韡 +2 位作者 于骏 赵海吉 梅生伟 《电力工程技术》 北大核心 2024年第1期21-31,共11页

在新能源大规模接入电力系统的背景下,电网侧储能作为一种灵活资源可以支撑电力系统运行。评估储能应用价值是进行储能容量配置的必要准备工作。文中首先定义3个评估指标,体现出储能对新能源消纳、电力系统灵活性和系统调度经济性的价值... 在新能源大规模接入电力系统的背景下,电网侧储能作为一种灵活资源可以支撑电力系统运行。评估储能应用价值是进行储能容量配置的必要准备工作。文中首先定义3个评估指标,体现出储能对新能源消纳、电力系统灵活性和系统调度经济性的价值;然后基于多参数混合整数线性规划理论,提出一种储能容量价值评估方法,并应用到所提评估指标中,每个评估指标都能得到以储能功率容量和能量容量为参数的分段线性函数;最后使用东北电网数据仿真验证所提模型和方法。结果显示所提方法可以解析刻画储能容量对其应用价值的影响,并将结果进行可视化展示;解析表达式中包含的灵敏度信息揭示了储能容量价值的关键瓶颈参数,并可为不同应用场景储能容量配置提供参考。 展开更多

关键词 储能容量 价值评估 新能源消纳 灵活性 多参数规划 混合整数线性规划(MILP)

在线阅读 下载PDF 职称材料

基于多目标线性规划的本体冲突消除方法

6

作者 彭蔚 吴茂念 +2 位作者 郝秀兰 朱绍军 郑博 《计算机应用与软件》 北大核心 2024年第2期286-292,310,共8页

针对本体逻辑冲突消除传统方法未充分利用本体逻辑性质的缺陷,引入Shapley值法刻画本体逻辑性质,构建基于多目标0-1整数线性规划的本体冲突消除方法,使用分层序列法求解多目标线性规划模型。其解遵循理性放弃原则,避免传统方法中目标权... 针对本体逻辑冲突消除传统方法未充分利用本体逻辑性质的缺陷,引入Shapley值法刻画本体逻辑性质,构建基于多目标0-1整数线性规划的本体冲突消除方法,使用分层序列法求解多目标线性规划模型。其解遵循理性放弃原则,避免传统方法中目标权重的平均性或随机性。实验结果表明,采用该方法能够令解集遵循理性放弃原则的前提下,利用本体逻辑性质有效减少解集数量,从而提高决策效率。 展开更多

关键词 本体 逻辑冲突 多目标整数线性规划 最小不可满足子集 SHAPLEY值法

在线阅读 下载PDF 职称材料

配电网快速高容错性故障定位的线性整数规划方法 被引量：48

7

作者 郭壮志 徐其兴 +1 位作者 洪俊杰 毛晓明 《中国电机工程学报》 EI CSCD 北大核心 2017年第3期786-794,共9页

研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对... 研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对绝对值模型的等效变换,建立了仅含0-1离散变量的线性整数规划故障定位新模型。基于代数关系的配电网故障定位新模型优点在于:能够克服已有间接故障定位方法对群体智能算法的依赖,可利用常规优化算法进行决策。3个仿真算例表明,采用新模型和线性整数规划方法进行配电网故障定位时不仅具有高的容错性能,能够实现多信息畸变下馈线故障区段的准确辨识,且具有实现方便、故障辨识效率高、数值稳定性好的优越性。 展开更多

关键词 配电网 故障定位 绝对值模型 0-1整数规划模型 高容错性 线性整数规划

在线阅读 下载PDF 职称材料

兼顾碳贮量和木材生产目标的森林经营规划研究 被引量：31

8

作者 戎建涛 雷相东 +1 位作者 张会儒 冯启祥 《西北林学院学报》 CSCD 北大核心 2012年第2期155-162,共8页

以吉林省汪清林业局金沟岭林场为对象,基于小班调查数据,以木材生产和碳增量净现值最大为规划目标,考虑采伐量不大于生长量、均衡采伐、生长模型等约束,建立了多目标规划模型。通过LINGO软件求解,得到了50a规划期的最优经营方案,并进行... 以吉林省汪清林业局金沟岭林场为对象,基于小班调查数据,以木材生产和碳增量净现值最大为规划目标,考虑采伐量不大于生长量、均衡采伐、生长模型等约束,建立了多目标规划模型。通过LINGO软件求解,得到了50a规划期的最优经营方案,并进行了灵敏度分析。结果表明:各个森林类型在不同分期间伐强度在1%～15%之间,择伐强度在1%～35%之间。规划期木材总采伐量为182.33万m3,规划期末地上碳贮增量为47.92万t;规划期总收益为95 434.40万元,其中木材净现值91 895.10万元,碳贮增量净现值3 539.30万元。多目标经营方案可以同时满足对木材生产和碳贮增量的需求,是一个折衷的方案。与木材生产经营方案相比,多目标经营方案和碳贮增量经营方案在规划期内的木材净现值分别减少2.67%、45.43%,但地上碳贮增量净现值分别增加29.88%、50.42%。因此增加碳贮增量要以减少木材采伐量为代价。分析了低、中、高3种碳价格对多目标经营方案的影响,表明整个规划期内木材采伐量随着碳价格的增加而减少,而碳贮增量随着碳价格的增加而增加。 展开更多

关键词 木材生产 地上碳贮量 净现值 多目标规划

在线阅读 下载PDF 职称材料

基于联合备份的服务功能链可靠性保障的部署方法 被引量：11

9

作者 汤红波 邱航 +1 位作者 游伟 季新生 《电子与信息学报》 EI CSCD 北大核心 2019年第12期3006-3013,共8页

在网络功能虚拟化(NFV)环境中,针对服务功能链(SFC)部署时的可靠性问题,该文提出对备份虚拟网络功能选择、备份实例放置和服务功能链部署的联合优化方法。首先,定义一个单位开销可靠性提高值的虚拟网络功能衡量标准,改进备份虚拟网络功... 在网络功能虚拟化(NFV)环境中,针对服务功能链(SFC)部署时的可靠性问题,该文提出对备份虚拟网络功能选择、备份实例放置和服务功能链部署的联合优化方法。首先,定义一个单位开销可靠性提高值的虚拟网络功能衡量标准,改进备份虚拟网络功能选择方法;其次,采用联合备份的方式调整相邻备份实例之间的放置策略,以降低带宽资源开销;最后,将整个服务功能链可靠性保障的部署问题构建成整数线性规划模型,并提出一种基于最短路径的启发式算法,克服整数线性规划求解的复杂性。仿真结果表明,该方法在优先满足网络服务可靠性需求的同时,优化资源配置,提高了请求接受率。 展开更多

关键词 网络功能虚拟化(NFV) 服务功能链(SFC) 可靠性 单位开销可靠性提高值 整数线性规划

在线阅读 下载PDF 职称材料

面向生态的黑河中游模糊多目标水资源优化配置模型 被引量：9

10

作者 杨献献 郭萍 李茉 《节水灌溉》 北大核心 2016年第5期65-70,共6页

以黑河中游为例,构建面向生态的单目标(模型一)和多目标(模型二)水资源优化配置模型,并进行对比分析。其中,单目标模型的目标函数是农业和生态产生的经济价值最大;多目标模型的生态目标是生态供水满意度最大,经济目标是农业产值最大。... 以黑河中游为例,构建面向生态的单目标(模型一)和多目标(模型二)水资源优化配置模型,并进行对比分析。其中,单目标模型的目标函数是农业和生态产生的经济价值最大;多目标模型的生态目标是生态供水满意度最大,经济目标是农业产值最大。为了保证生态用水,模型中引入0-1整数规划来优化传统灌溉和节水灌溉的种植面积,同时,考虑到模型参数的不确定性,将模糊数引入到已建模型中。分别对2个模型求解,得到从不同角度出发的各个计算单元的水资源优化配置结果,为当地的生态保护提供了有力的决策支持。 展开更多

关键词 水资源优化配置 生态需水 生态服务价值 模糊规划 0-1整数规划

在线阅读 下载PDF 职称材料

求解生产批量计划问题的改进量子进化算法 被引量：3

11

作者 孙棣华 解佳 赵敏 《计算机集成制造系统》 EI CSCD 北大核心 2010年第8期1702-1707,共6页

针对遗传算法和粒子群算法在求解生产批量计划问题中易陷入局部最优解的问题,提出了改进的量子进化算法。对各周期项目计划产量的决策变量进行基于概率幅的量子比特个体编码,在迭代求解的过程中通过约束违反度比较个体的支配关系,有效... 针对遗传算法和粒子群算法在求解生产批量计划问题中易陷入局部最优解的问题,提出了改进的量子进化算法。对各周期项目计划产量的决策变量进行基于概率幅的量子比特个体编码,在迭代求解的过程中通过约束违反度比较个体的支配关系,有效指导种群向合理解进化,并根据当前迭代次数动态调整旋转角机制控制基因位的坍塌速度,在进化后期尽量保留最优个体的基因信息以提高算法的收敛速度和求解精度。实验结果表明了该算法的有效性。 展开更多

关键词 生产批量计划 量子进化算法 旋转角 约束违反度 整数规划

在线阅读 下载PDF 职称材料

基于Web的实例扩展与属性值扩充方法 被引量：1

12

作者 李贵 陈韶刚 +3 位作者 韩子扬 李征宇 孙平 孙焕良 《计算机科学》 CSCD 北大核心 2014年第B11期411-418,共8页

实例扩展与属性值扩充是Web抽取与集成领域中的一个重要研究课题,将Web数据列表和实例建模成二分图,根据扩展实例的质量分数,对扩展集合进行迭代更新直到扩展集合的质量分数最大,且扩展集合不再更新来实现实例的扩展。同时,为了完善扩... 实例扩展与属性值扩充是Web抽取与集成领域中的一个重要研究课题,将Web数据列表和实例建模成二分图,根据扩展实例的质量分数,对扩展集合进行迭代更新直到扩展集合的质量分数最大,且扩展集合不再更新来实现实例的扩展。同时,为了完善扩展实例的属性信息,对结构化数值属性或离散属性进行抽取,提出了基于整数线性规划的属性值扩充方法。实验表明,与以前的方法相比,本方法能更好地处理含有噪声数据的Web网页,并提高了抽取的准确率和召回率。 展开更多

关键词 实例扩展 属性值扩充 整数线性规划

在线阅读 下载PDF 职称材料

利用混合整数规划的卫星操作规划问题研究 被引量：2

13

作者 程思微 张辉 沈林成 《计算机工程与应用》 CSCD 北大核心 2011年第3期229-232,共4页

对于成像卫星的操作规划,如何高效求解其规划问题模型是一个十分关键的问题。针对基于规划域定义语言(PDDL)表示的成像卫星操作规划问题的求解,采用将基于命题式的PDDL语言描述的模型转化为多值变量模型的方法,建立了基于混合整数规划... 对于成像卫星的操作规划,如何高效求解其规划问题模型是一个十分关键的问题。针对基于规划域定义语言(PDDL)表示的成像卫星操作规划问题的求解,采用将基于命题式的PDDL语言描述的模型转化为多值变量模型的方法,建立了基于混合整数规划的问题求解模型,从而可以方便地采用混合整数规划的已有求解器进行求解,提高了问题的求解效率。对关键技术进行了分析,并设计了问题求解流程。仿真实验结果证明该方法是可行和适用的。 展开更多

关键词 成像卫星 操作规划 多值变量模型 混合整数规划

在线阅读 下载PDF 职称材料

考虑电池寿命的混合储能微电网优化配置 被引量：25

14

作者 杨晓辉 袁志鑫 +3 位作者 肖锦扬 温泉炜 曾俊萍 万梓若 《电力系统保护与控制》 EI CSCD 北大核心 2023年第4期22-31,共10页

针对偏远地区供电困难的问题,提出一种考虑电池寿命的混合储能微电网优化配置方法。首先,考虑到储能特性,构建了电池寿命模型和水轮机效率模型。基于用电习惯,建立了居民、商业、工业区域的需求响应模型。进而,以年投资成本和日运行成... 针对偏远地区供电困难的问题,提出一种考虑电池寿命的混合储能微电网优化配置方法。首先,考虑到储能特性,构建了电池寿命模型和水轮机效率模型。基于用电习惯,建立了居民、商业、工业区域的需求响应模型。进而,以年投资成本和日运行成本最低为目标,建立微电网的双层优化配置模型,并通过线性化方法将原问题转化为混合整数线性规划问题。最后,使用基于需求度的Shapley值法对经济成本进行分摊,并分析电池寿命和负荷互补效应对系统经济性的影响。算例表明:所提方法能有效提高电池寿命,降低经济成本;基于需求度的Shapley值法相较于常规Shapley值法在分摊上更加合理;负荷的互补度与共建微电网节省的经济成本成正比。 展开更多

关键词 电池寿命 混合储能 需求响应 双层优化 混合整数线性规划 SHAPLEY值法

在线阅读 下载PDF 职称材料

双优化目标下基于合同项目异质性的关键链项目群差别缓冲监控模型 被引量：5

15

作者 丰景春 聂蕊琪 张可 《系统管理学报》 CSSCI CSCD 北大核心 2023年第5期901-915,共15页

项目群是大型工程组织实施的基本形态。项目群涉及多个利益主体,合同项目延误会放大业主风险,为此,如何通过有效监控关键链项目群的缓冲、提升合同项目和项目群的按时完成率是降低业主风险的关键。首先,从业主需求偏好角度,将合同项目... 项目群是大型工程组织实施的基本形态。项目群涉及多个利益主体,合同项目延误会放大业主风险,为此,如何通过有效监控关键链项目群的缓冲、提升合同项目和项目群的按时完成率是降低业主风险的关键。首先,从业主需求偏好角度,将合同项目分为业主现值偏好型合同项目和工期偏好型合同项目;其次,根据综合效用,对关键链项目群缓冲进行分配,分别设置了两类合同项目的缓冲监控基准点;最后,研究并构建了业主不同需求偏好下基于合同项目异质性的关键链项目群缓冲监控方法,同时,提出了缓冲监控基准点的纠偏措施。仿真结果表明,与传统的静态统一缓冲监控方法相比,差别监控方法能够实现项目群业主现值和工期的双优化,并提高了合同项目和项目群的按时完成率。 展开更多

关键词 关键链项目群管理 合同项目异质性 业主现值-工期优化

在线阅读 下载PDF 职称材料

基于区间直觉模糊数的地震应急服务点选址模型 被引量：4

16

作者 李永义 周正华 +1 位作者 范燕 蒋知之 《防灾减灾工程学报》 CSCD 北大核心 2013年第6期725-729,共5页

地震应急物资储备服务点选址是地震应急救援决策工作的重要基础。本文分析了地震应急服务点选址问题的不确定性,介绍了直觉模糊数和区间直觉模糊数的概念,在分析两者之间关系的基础上,定义了区间直觉模糊数的得分函数和精确函数,进而提... 地震应急物资储备服务点选址是地震应急救援决策工作的重要基础。本文分析了地震应急服务点选址问题的不确定性,介绍了直觉模糊数和区间直觉模糊数的概念,在分析两者之间关系的基础上,定义了区间直觉模糊数的得分函数和精确函数,进而提出了基于得分函数和精确函数的区间直觉模糊数的排序规则;行车时间受诸多因素影响,将行车时间看成区间直觉模糊信息,构建了约束中含有区间直觉模糊参数的地震应急服务点选址模型,提出了一种基于区间直觉模糊数排序规则的模型算法,可得到地震应急服务点最优选址方案。通过算例分析验证了该方法的有效性。 展开更多

关键词 地震应急物资储备 服务点选址 区间直觉模糊数 整数规划

在线阅读 下载PDF 职称材料

整数线性规划的切割与分支算法 被引量：4

17

作者 高培旺 《计算机工程与设计》 CSCD 北大核心 2010年第12期2930-2932,共3页

基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解。在分支之前进行这种切割,产生了一种新的求解整数线性规划问题的切割与分支算法。... 基于整数线性规划问题的分支定界方法,以子问题或根问题的目标最优值作为参数,构造了一种新的切割不等式,能够方便地切割子问题或根问题的非整数最优解。在分支之前进行这种切割,产生了一种新的求解整数线性规划问题的切割与分支算法。将该算法应用于求解一些经典的数值例子,实验结果表明,与经典的分支定界方法相比,该算法大大减少了分支的数量,提高了计算效率。随着问题规模的增大,该算法的计算优越性体现得更加明显。 展开更多

关键词 线性规划 整数规划 目标最优值 切割 分支定界算法

在线阅读 下载PDF 职称材料

边际品位的随机规划优化方法 被引量：1

18

作者 李寿国 王明虎 卢才武 《金属矿山》 CAS 北大核心 2012年第5期47-50,共4页

边际品位的确定必须考虑边际品位在时间、空间上的动态特征以及边际品位分布的随机性。运用随机规划的原理和方法,以净现值为指标函数,结合矿山企业使用的采矿方法,在进行边际品位优化的时候将边际品位在时间上、空间上的动态特征以及... 边际品位的确定必须考虑边际品位在时间、空间上的动态特征以及边际品位分布的随机性。运用随机规划的原理和方法,以净现值为指标函数,结合矿山企业使用的采矿方法,在进行边际品位优化的时候将边际品位在时间上、空间上的动态特征以及边际品位在不同块区分布的随机性作为优化模型的考虑因素,因此得到的最优边际品位最能反映矿山企业的生产真实情况。 展开更多

关键词 边际品位 优化 随机规划 露天矿 净现值

在线阅读 下载PDF 职称材料

随机活动工期下求解资源约束项目最大期望净现值的动态调度算法 被引量：1

19

作者 陈志 白思俊 郭云涛 《运筹与管理》 CSSCI CSCD 北大核心 2022年第6期17-24,共8页

本文研究了随机活动工期下如何调度资源约束项目使得项目的期望净现值最大。首先对问题进行了界定,建立了相应的优化模型,其次针对问题的特点设计了一种动态规划算法。在算法设计的过程中,本文通过对项目网络图结构及不同状态最优值之... 本文研究了随机活动工期下如何调度资源约束项目使得项目的期望净现值最大。首先对问题进行了界定,建立了相应的优化模型,其次针对问题的特点设计了一种动态规划算法。在算法设计的过程中,本文通过对项目网络图结构及不同状态最优值之间关系的分析,优化了动态规划算法状态的生成过程及状态最优值的求解过程,从而加快了算法的求解。使用随机生成的540个不同规模、不同结构的仿真案例对算法的有效性进行了验证,并分析了项目网络特征对算法效率的影响。实验发现:项目的次序强度对算法所需时间有着较大的影响,随着项目次序强度的减小,生成的状态数量会增加,从而计算时间也会增加。本文的研究可以为不确定环境下的项目调度提供决策支持。 展开更多

关键词 随机活动工期 最大期望净现值 资源约束项目 动态规划算法

在线阅读 下载PDF 职称材料

求解混合整数双层规划的凸组合算法 被引量：1

20

作者 张好智 高自友 《北京交通大学学报》 CAS CSCD 北大核心 2005年第6期6-8,22,共4页

利用罚函数思想和最优值函数的概念将混合整数双层规划转化为连续变量的单层非线性规划,然后用事先确定步长的凸组合算法迭代求解此单层非线性规划,进而得到原双层规划的局部最优解.

关键词 混合整数双层规划 罚函数方法 最优值函数 凸组合算法

在线阅读 下载PDF 职称材料