期刊文献+
共找到62篇文章
< 1 2 4 >
每页显示 20 50 100
考虑观测冗余度最大的0-1线性规划电力系统PMU最优配置 被引量:17
1
作者 鲍威 蒋雪冬 +2 位作者 陈利跃 卢敏 郭瑞鹏 《电网技术》 EI CSCD 北大核心 2014年第8期2051-2056,共6页
提出一种0-1线性规划PMU优化配置模型。该模型通过求解单目标规划问题实现了PMU设备数量和系统观测冗余度2个目标同时达到最优,简化了计算过程,保证了解的全局最优性。该模型的严谨性得到了严格的数学证明。对118节点、300节点等IEEE标... 提出一种0-1线性规划PMU优化配置模型。该模型通过求解单目标规划问题实现了PMU设备数量和系统观测冗余度2个目标同时达到最优,简化了计算过程,保证了解的全局最优性。该模型的严谨性得到了严格的数学证明。对118节点、300节点等IEEE标准系统的仿真验证了该模型的有效性。文中PMU优化结果与其它文献结果的对比体现了该模型的优越性。最后将该算法应用于三华电网系统,证明了该模型的实用性。 展开更多
关键词 相量测量单元 优化配置 0-1线性规划 观测冗余度 全局最优
在线阅读 下载PDF
基于点-弧结构的路网单组列车编组计划优化线性0-1规划模型 被引量:10
2
作者 陈崇双 赵军 +2 位作者 薛锋 郭孜政 左大杰 《铁道学报》 EI CAS CSCD 北大核心 2021年第2期9-20,共12页
合理编制和执行货物列车编组计划,是提高铁路网车流组织效率和运输服务质量的重要保证。研究路网单组列车编组计划优化问题,基于多商品网络流点-弧模型的建模框架,设置每支列流的径路选择和每支车流的改编决策都为0-1变量。以列车集结... 合理编制和执行货物列车编组计划,是提高铁路网车流组织效率和运输服务质量的重要保证。研究路网单组列车编组计划优化问题,基于多商品网络流点-弧模型的建模框架,设置每支列流的径路选择和每支车流的改编决策都为0-1变量。以列车集结耗费和车流改编耗费总和最小为目标,考虑车站改编能力和调车线数约束,引入辅助变量和线性约束刻画接续归并原则,建立线性0-1规划模型。对于19个站、23条边、314支车流的小规模算例,CPLEX在1 s内求到最优,验证模型的正确性。对于83个站、158条边、平均5700支车流的大规模算例,相比既有模型与算法,本文模型在相同时间限制内均能求得高质量解,且该模型线性松弛平均14 min求到最优,提供更紧的下界,验证模型的有效性。 展开更多
关键词 车流组织 编组计划 线性0-1规划 单组列车 点弧结构
在线阅读 下载PDF
基于0-1整数线性规划的军事空运装载优化算法 被引量:13
3
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期500-505,共6页
为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将... 为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%. 展开更多
关键词 军事装备物资 装载方案 0-1整数线性规划 空运
在线阅读 下载PDF
优化列车编组计划的0-1规划法 被引量:11
4
作者 曹家明 朱松年 《铁道学报》 EI CAS CSCD 北大核心 1992年第4期49-57,共9页
首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算... 首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算范围。同时提出一种分解技术,大幅度节省了存贮空间,并为并行算法的设计提供了条件。最后介绍了利用微机计算的初步结果。 展开更多
关键词 列车编组计划 整数规划 线性规划
在线阅读 下载PDF
铁路网上技术直达列车编组计划优化的二次0-1规划法 被引量:21
5
作者 曹家明 朱松年 《铁道学报》 EI CAS CSCD 北大核心 1993年第2期62-70,共9页
以文献[1]的构模原理为基础,构造了任意结构的路网上双方向技术直达列车编组计划综合优化的二次0-1规划模型,然后给出了这类模型的若干理论结果,并在此基础上介绍了模型的解法、计算试验结果及分析。
关键词 铁路网 列车编组计划 松弛问题
在线阅读 下载PDF
一种求解多目标0-1规划问题的自适应粒子群算法 被引量:5
6
作者 孙滢 高岳林 《计算机应用与软件》 CSCD 2009年第12期71-72,124,共3页
对于带有线性约束的多目标0-1规划问题,给出了一种自适应的粒子群优化算法。该算法利用变换来控制模型的线性约束,并通过对各目标函数进行自适应加权的方式形成适应度函数。数值结果表明该算法是有效的,可以求解实际应用中的一些模型。
关键词 多目标 非线性0-1规划 粒子群优化算法
在线阅读 下载PDF
线性0-1规划模型的排序解法 被引量:1
7
作者 李映红 《西南交通大学学报》 EI CSCD 北大核心 2001年第5期468-471,共4页
针对 0 1规划模型提出了一种新的解法 ,即排序法。它利用目标函数变量系数绝对值大小的相对关系 ,对无约束条件解进行排序 ,在最小解集中寻找最优解 ,以加快收敛速度。
关键词 线性规划 排列法 0-1变量 线性0-1规划模型 最优解 目标函数 最小解集
在线阅读 下载PDF
多核集群任务分配问题的0-1整数规划求解模型
8
作者 杨际祥 凌玲 《高技术通讯》 CAS CSCD 北大核心 2016年第4期344-348,共5页
研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传... 研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。 展开更多
关键词 多核集群 任务分配问题(TAP) 0-1整数规划 线性规划松弛
在线阅读 下载PDF
基于矩阵分解的0-1二次规划的SDP松弛 被引量:2
9
作者 蔡伟荣 柳叶 罗和治 《浙江工业大学学报》 CAS 北大核心 2015年第5期582-586,共5页
0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域.利用矩阵分解方法,给出了带线性约束的0-1二次规划的一个紧的SDP松弛.通过目标函数的矩阵分解并利用二次项的片段线性逼近技术,... 0-1二次规划是整数规划中一类重要的最优化问题,广泛应用于工程、经济管理、金融和管理科学等许多重要领域.利用矩阵分解方法,给出了带线性约束的0-1二次规划的一个紧的SDP松弛.通过目标函数的矩阵分解并利用二次项的片段线性逼近技术,得到了原问题的一个凸松弛.再利用锥优化对偶性,证明了寻找凸松弛中的最优参数问题可以归结为求解一个SDP问题,数值结果也表明该SDP松弛能提供原问题的一个更紧的下界. 展开更多
关键词 0-1二次规划 SDP松弛 矩阵分解 片段线性逼近
在线阅读 下载PDF
一种求解0-1背包问题的置信传播算法 被引量:4
10
作者 张丹丹 王晓峰 +1 位作者 冯琬晶 左逢源 《郑州大学学报(理学版)》 CAS 北大核心 2021年第1期29-34,共6页
针对启发式算法在求解0-1背包问题时易陷入局部最优以及寻优精度低等不足,提出一种求解0-1背包问题的置信传播算法。根据0-1背包问题的线性规划,构造该问题的因子图模型,并基于该模型的特点设计对应的标识函数,进而设计一种求解0-1背包... 针对启发式算法在求解0-1背包问题时易陷入局部最优以及寻优精度低等不足,提出一种求解0-1背包问题的置信传播算法。根据0-1背包问题的线性规划,构造该问题的因子图模型,并基于该模型的特点设计对应的标识函数,进而设计一种求解0-1背包问题的置信传播算法。当算法收敛时,计算每个物体节点的置信度,以确定该物体的装包概率,从而高概率地给出0-1背包问题的解。与其他启发式算法进行了比较,结果表明,该算法具有较好的全局搜索能力。 展开更多
关键词 0-1背包问题 线性规划 因子图 置信传播算法
在线阅读 下载PDF
两阶段特殊结构混合0-1规划的分解算法
11
作者 刘均华 姜波 《运筹与管理》 CSCD 北大核心 2009年第4期1-6,共6页
本文介绍了一种用于求解具有特殊结构的两阶段混合0-1规划问题的原始-对偶分解算法,并以CPLEX软件作为核心求解器将算法实现。该算法将原问题分解成两个相对简单的子问题,较传统分解算法有更平衡的分解结构和收敛性。实验数据表明,该算... 本文介绍了一种用于求解具有特殊结构的两阶段混合0-1规划问题的原始-对偶分解算法,并以CPLEX软件作为核心求解器将算法实现。该算法将原问题分解成两个相对简单的子问题,较传统分解算法有更平衡的分解结构和收敛性。实验数据表明,该算法在求解较大规模、稀疏度较大、耦合度较大的复杂两阶段下三角结构混合0-1规划问题时,相比CPLEX提供的分枝剪枝法,在时间效率上有明显提高。算法最后通过固定0-1变量的取值可以得到满足管理精度要求的近似最优解。 展开更多
关键词 混合0-1规划 分解算法 原始-对偶分解 CPLEX 9.0 分枝剪枝法
在线阅读 下载PDF
考虑风电和负荷波动及N-1故障的发电备用优化方法研究 被引量:13
12
作者 张粒子 李丰 +1 位作者 叶红豆 舒隽 《太阳能学报》 EI CAS CSCD 北大核心 2014年第1期64-73,共10页
基于风电与负荷预测误差的统计分布,确定合理的区间数;采用区间数优化方法,同时考虑备用优化配置中的电网安全约束、故障场景下的网络拓扑结构变化以及连续波动场景与瞬时离散故障场景下的爬坡约束,建立考虑风电和负荷波动及系统N-1故... 基于风电与负荷预测误差的统计分布,确定合理的区间数;采用区间数优化方法,同时考虑备用优化配置中的电网安全约束、故障场景下的网络拓扑结构变化以及连续波动场景与瞬时离散故障场景下的爬坡约束,建立考虑风电和负荷波动及系统N-1故障多场景的备用容量优化模型,并运用benders分解方法减小求解规模。从时间维度与空间维度将机组出力与备用容量及其在机组间的合理分配进行统一优化,保证系统在各场景下的自愈校正能力。通过IEEE 39节点算例验证该文所提方法的有效性和优越性。 展开更多
关键词 风电 备用 混合整数规划 N-1 区间数优化
在线阅读 下载PDF
考虑N-1安全网络约束的输电网结构优化 被引量:21
13
作者 张衡 程浩忠 +2 位作者 曾平良 张建平 陆建忠 《电力自动化设备》 EI CSCD 北大核心 2018年第2期123-129,共7页
输电网结构优化是控制输电阻塞的手段之一。且当负荷处于较低水平、系统裕度较高时,也可以通过结构优化提高设备的利用率。为了在开断部分线路的同时保证系统安全性,建立考虑N-1安全网络约束的输电网结构优化模型。通过对可开断线路潮... 输电网结构优化是控制输电阻塞的手段之一。且当负荷处于较低水平、系统裕度较高时,也可以通过结构优化提高设备的利用率。为了在开断部分线路的同时保证系统安全性,建立考虑N-1安全网络约束的输电网结构优化模型。通过对可开断线路潮流方程进行线性化,将原有模型转化成混合整数线性规划形式。为了应对负荷的短期波动及风电出力不确定性对电网结构优化结果的影响,采用吸引子传播(AP)聚类算法构建不同的运行场景。以修改的IEEE-RTS 24节点系统为例对所提模型进行验证和分析,结果表明,在满足一定的安全约束条件下,断开某些输电网线路可以减轻输电阻塞、降低系统的运行成本、提高线路的负载率水平。 展开更多
关键词 结构优化 N-1安全约束 负载率 混合整数线性规划 AP聚类
在线阅读 下载PDF
考虑N-1故障的安全约束机组组合模型及约束削减方法 被引量:16
14
作者 王砚平 鲍威 +4 位作者 李赢 姚斯磊 郭瑞鹏 林玲 况静 《电力自动化设备》 EI CSCD 北大核心 2021年第7期167-175,共9页
考虑N-1故障的安全约束机组组合问题规模庞大,对其进行数值求解十分困难。为此,基于直流潮流和线路开断分布因子,建立混合整数线性规划模型并提出约束削减方法。约束削减方法包括两步:根据并联支路潮流之间的关系选出需要监视的支路,以... 考虑N-1故障的安全约束机组组合问题规模庞大,对其进行数值求解十分困难。为此,基于直流潮流和线路开断分布因子,建立混合整数线性规划模型并提出约束削减方法。约束削减方法包括两步:根据并联支路潮流之间的关系选出需要监视的支路,以减少并联支路的安全约束;推导故障态潮流的上界,将其与故障态支路容量进行比较,以消除冗余的故障态安全约束。该约束削减方法可以在不改变最优解的前提下,大幅缩减安全约束机组组合问题的规模以及求解时间。IEEE 30和IEEE 118节点测试系统的仿真分析结果验证了所提模型及约束削减方法的有效性。 展开更多
关键词 安全约束机组组合 N-1故障 混合整数线性规划 约束削减方法 监视支路 故障态潮流上界
在线阅读 下载PDF
具备“平行结构”的局域性资源受限项目调度问题的新模型
15
作者 魏汉英 原梦迪 苏志雄 《系统管理学报》 北大核心 2025年第2期428-445,共18页
经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其... 经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其有需求的部分工序。RCPSP的最新拓展问题也普遍体现出资源受限的“局域性”特征,如反应性RCPSP、资源供应/需求非定额RCPSP、多项目环境下的RCPSP等,由于现有方法对该“局域性”特征探索不足,求解问题最优解的效率明显受限。鉴于此,将具有“局域性”特征的RCPSP归类为局域性RCPSP,进行统一分析,揭示其共同特性,并开发适用于此类问题的有效方法。重点考虑一类问题:项目中受局域性资源限制的工序具备“平行结构”,即工序相互平行(港口船舶调度等问题也等价于具备“平行结构”的RCPSP),且资源为单产能类型资源。如何安排受限资源完成该局部工序,从而使项目全局工期最短。探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响,并基于此构建“用局部调度实现全局最优化”的基于工序排序位置的新0-1混合线性规划模型,该模型具有更强的优化潜力。算例测试表明,该模型在计算较大型案例的最优解方面具有显著的竞争力。 展开更多
关键词 资源受限项目调度 局域性调度 0-1混合线性规划 网络计划技术 项目工期
在线阅读 下载PDF
基于Langrange分解的反应性资源受限项目调度建模与优化
16
作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页
针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多
关键词 反应性资源受限项目调度 0-1混合线性规划 Langrange分解 Benders分解 次梯度
在线阅读 下载PDF
基于鲁棒性优化的桁架结构失效-安全设计 被引量:6
17
作者 杜剑明 郭旭 《力学学报》 EI CSCD 北大核心 2011年第4期725-730,共6页
基于鲁棒优化思想,提出了桁架结构失效-安全优化设计问题的双层规划算法.其中上层规划用来寻找杆件的最优尺寸,而下层规划的目标是确定结构最不利的失效模式.为了获得下层优化的全局最优解,以保证所得到的最优结构真正安全可靠,特别地... 基于鲁棒优化思想,提出了桁架结构失效-安全优化设计问题的双层规划算法.其中上层规划用来寻找杆件的最优尺寸,而下层规划的目标是确定结构最不利的失效模式.为了获得下层优化的全局最优解,以保证所得到的最优结构真正安全可靠,特别地还发展了相关问题求解的混合0-1规划算法.与以往研究工作相比,该方法不需要预先假定破坏模式,因此更容易获得理论上最优的结果.数值算例表明了所提出方法的有效性. 展开更多
关键词 失效-安全设计 鲁棒优化 桁架结构 混合0-1规划
在线阅读 下载PDF
保障各种复杂故障工况下解优质率的电网故障诊断解析模型 被引量:1
18
作者 王英英 金明亮 +5 位作者 李勇 许浩千 林湘宁 翁汉琍 李正天 魏繁荣 《电网与清洁能源》 CSCD 北大核心 2024年第9期1-12,共12页
经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度... 经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度,实现了目标函数的线性化,据此构建了基于整数线性规划的电网故障诊断解析模型。Gurobi具有将启发式算法和整数线性规划求解算法有机结合的优点,将其应用于求解基于0-1整数线性规划的诊断模型,解决了传统启发式寻优算法因算法自身的局限性而陷入仅获得局部最优解甚至错解、以及求解速度慢等问题。通过算例对新型电网故障诊断模型的有效性和优越性进行验证,结果表明:相较于基于遗传算法、模拟退火算法、粒子群算法等启发式算法的传统模型,改进模型求解的速度与精度均显著得到了提高。 展开更多
关键词 电网故障诊断 解析模型 0-1整数线性规划 复杂故障 信息容错 全局最优解
在线阅读 下载PDF
配电网快速高容错性故障定位的线性整数规划方法 被引量:48
19
作者 郭壮志 徐其兴 +1 位作者 洪俊杰 毛晓明 《中国电机工程学报》 EI CSCD 北大核心 2017年第3期786-794,共9页
研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对... 研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对绝对值模型的等效变换,建立了仅含0-1离散变量的线性整数规划故障定位新模型。基于代数关系的配电网故障定位新模型优点在于:能够克服已有间接故障定位方法对群体智能算法的依赖,可利用常规优化算法进行决策。3个仿真算例表明,采用新模型和线性整数规划方法进行配电网故障定位时不仅具有高的容错性能,能够实现多信息畸变下馈线故障区段的准确辨识,且具有实现方便、故障辨识效率高、数值稳定性好的优越性。 展开更多
关键词 配电网 故障定位 绝对值模型 0-1整数规划模型 高容错性 线性整数规划
在线阅读 下载PDF
铁路集装箱堆场混堆区箱位分配优化模型与算法 被引量:12
20
作者 段刚 陈莉 +2 位作者 陈志忠 李引珍 何瑞春 《铁道学报》 EI CAS CSCD 北大核心 2011年第7期1-7,共7页
针对铁路集装箱堆场混堆区中的零散箱箱位分配问题,在集装箱到达时间和离开时间已知的条件下,建立一个计划期内以倒箱次数最少为目标的多时段动态集装箱堆场箱位分配模型。在计划期内将每时段起重机作业按顺序划分为提箱和卸车两个过程... 针对铁路集装箱堆场混堆区中的零散箱箱位分配问题,在集装箱到达时间和离开时间已知的条件下,建立一个计划期内以倒箱次数最少为目标的多时段动态集装箱堆场箱位分配模型。在计划期内将每时段起重机作业按顺序划分为提箱和卸车两个过程,采用5组0-1变量刻画两种作业、作业前后集装箱的状态以及箱位的状态,由此建立非线性0-1规划模型。考虑到模型所刻画的问题具有NP-hard性质,设计遗传算法求解。算例表明:该模型及算法能够有效地优化堆场内零散箱的箱位分配,提高集装箱堆场的作业效率。 展开更多
关键词 集装箱堆场 混堆 多时段 箱位分配 0-1规划 遗传算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部