期刊文献+
共找到35篇文章
< 1 2 >
每页显示 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
具备“平行结构”的局域性资源受限项目调度问题的新模型
11
作者 魏汉英 原梦迪 苏志雄 《系统管理学报》 北大核心 2025年第2期428-445,共18页
经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其... 经典资源受限项目调度问题(RCPSP)以“资源全局受限”为特征。随着生产力发展、项目规模增大、资源供需多样化和复杂化,项目面临的资源供应逐渐呈现出“局域受限”特征,如一般性资源有条件供应充足,但稀缺、昂贵资源供应有限,影响对其有需求的部分工序。RCPSP的最新拓展问题也普遍体现出资源受限的“局域性”特征,如反应性RCPSP、资源供应/需求非定额RCPSP、多项目环境下的RCPSP等,由于现有方法对该“局域性”特征探索不足,求解问题最优解的效率明显受限。鉴于此,将具有“局域性”特征的RCPSP归类为局域性RCPSP,进行统一分析,揭示其共同特性,并开发适用于此类问题的有效方法。重点考虑一类问题:项目中受局域性资源限制的工序具备“平行结构”,即工序相互平行(港口船舶调度等问题也等价于具备“平行结构”的RCPSP),且资源为单产能类型资源。如何安排受限资源完成该局部工序,从而使项目全局工期最短。探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响,并基于此构建“用局部调度实现全局最优化”的基于工序排序位置的新0-1混合线性规划模型,该模型具有更强的优化潜力。算例测试表明,该模型在计算较大型案例的最优解方面具有显著的竞争力。 展开更多
关键词 资源受限项目调度 局域性调度 0-1混合线性规划 网络计划技术 项目工期
在线阅读 下载PDF
基于Langrange分解的反应性资源受限项目调度建模与优化
12
作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页
针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多
关键词 反应性资源受限项目调度 0-1混合线性规划 Langrange分解 Benders分解 次梯度
在线阅读 下载PDF
保障各种复杂故障工况下解优质率的电网故障诊断解析模型 被引量:1
13
作者 王英英 金明亮 +5 位作者 李勇 许浩千 林湘宁 翁汉琍 李正天 魏繁荣 《电网与清洁能源》 CSCD 北大核心 2024年第9期1-12,共12页
经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度... 经典电网故障诊断解析模型是非线性0-1整数规划模型,其难以精确求解,启发式算法虽能获得可行解,但求解准确性和一致性难以保证,且求解时间较长,不利于基于诊断结果的故障排查和设备运维。对传统故障诊断模型进行改进,降低了模型的复杂度,实现了目标函数的线性化,据此构建了基于整数线性规划的电网故障诊断解析模型。Gurobi具有将启发式算法和整数线性规划求解算法有机结合的优点,将其应用于求解基于0-1整数线性规划的诊断模型,解决了传统启发式寻优算法因算法自身的局限性而陷入仅获得局部最优解甚至错解、以及求解速度慢等问题。通过算例对新型电网故障诊断模型的有效性和优越性进行验证,结果表明:相较于基于遗传算法、模拟退火算法、粒子群算法等启发式算法的传统模型,改进模型求解的速度与精度均显著得到了提高。 展开更多
关键词 电网故障诊断 解析模型 0-1整数线性规划 复杂故障 信息容错 全局最优解
在线阅读 下载PDF
配电网快速高容错性故障定位的线性整数规划方法 被引量:48
14
作者 郭壮志 徐其兴 +1 位作者 洪俊杰 毛晓明 《中国电机工程学报》 EI CSCD 北大核心 2017年第3期786-794,共9页
研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对... 研究快速高容错性馈线故障定位方法对于提高配电网运行可靠性和自愈性有重要作用。该文基于代数运算关系,提出配电网故障定位逼近关系描述的非逻辑建模方法,并构建具有高容错性能的故障定位绝对值新模型。依据馈线状态编码特征,通过对绝对值模型的等效变换,建立了仅含0-1离散变量的线性整数规划故障定位新模型。基于代数关系的配电网故障定位新模型优点在于:能够克服已有间接故障定位方法对群体智能算法的依赖,可利用常规优化算法进行决策。3个仿真算例表明,采用新模型和线性整数规划方法进行配电网故障定位时不仅具有高的容错性能,能够实现多信息畸变下馈线故障区段的准确辨识,且具有实现方便、故障辨识效率高、数值稳定性好的优越性。 展开更多
关键词 配电网 故障定位 绝对值模型 0-1整数规划模型 高容错性 线性整数规划
在线阅读 下载PDF
冷热电联供微网优化调度通用建模方法 被引量:277
15
作者 王成山 洪博文 +2 位作者 郭力 张德举 刘文建 《中国电机工程学报》 EI CSCD 北大核心 2013年第31期26-33,3,共8页
在分析典型冷热电联供(combined cooling,heat and power,CCHP)系统的基础上,提出描述其组成和结构的母线式结构,并围绕该系统结构设计了微网调度优化模型构架。在该结构中,选取电气、烟气、蒸汽、热水、空气作为基本母线,与源、负荷、... 在分析典型冷热电联供(combined cooling,heat and power,CCHP)系统的基础上,提出描述其组成和结构的母线式结构,并围绕该系统结构设计了微网调度优化模型构架。在该结构中,选取电气、烟气、蒸汽、热水、空气作为基本母线,与源、负荷、储能和转换装置联接形成微网。使用该结构对各设备进行独立建模,有助于CCHP系统的灵活配置和通用建模。围绕该结构,建立联供型微网日前动态经济调度的0-1混合整数线性规划模型,最后通过测试算例证实了所提框架的合理性和有效性。 展开更多
关键词 冷热电联供系统 微网 动态经济调度 0-1混合整数线性规划 母线式结构
在线阅读 下载PDF
车流组织综合优化 被引量:17
16
作者 朱松年 曹家明 +1 位作者 赵强 杜文 《铁道学报》 EI CAS CSCD 北大核心 1993年第3期59-69,共11页
车流组织综合优化是把装车地的始发车流及技术站的改编车流作为一个整体来研究,寻求它们之间的最佳匹配和协调。本文在既有的装车地车流优化模型及技术站车流优化模型的基础上,进行了仔细的筛选、改造及移植,抓住了使两种不同性质车流... 车流组织综合优化是把装车地的始发车流及技术站的改编车流作为一个整体来研究,寻求它们之间的最佳匹配和协调。本文在既有的装车地车流优化模型及技术站车流优化模型的基础上,进行了仔细的筛选、改造及移植,抓住了使两种不同性质车流相容和转化的条件,恢复了它们之间固有的联系和制约。这些,都分别反映在本文提出的线性0-1规划综合优化模型及二次0-1规划综合优化模型之中。由于模型所描述的对象,是一个大规模的铁路网络系统,是否有一个与之匹配的有效算法,至关重要。本文推荐移植的算法及应用软件,稍作修改及补充,即可付诸实用。 展开更多
关键词 始发车流 线性规划 车流组织
在线阅读 下载PDF
基于不可观测深度的分阶段PMU配置算法 被引量:7
17
作者 蒋正威 李继红 孙维真 《电网技术》 EI CSCD 北大核心 2008年第16期81-85,90,共6页
首先介绍了不可观测深度的概念,然后提出混合运用广域测量系统和能量管理系统的数据进行线性状态估计的方法以弥补PMU量测的不足,以此作为在系统不完全可观条件下进行PMU配置的前提。不完全可观系统PMU配置模型能处理如通信条件限制、... 首先介绍了不可观测深度的概念,然后提出混合运用广域测量系统和能量管理系统的数据进行线性状态估计的方法以弥补PMU量测的不足,以此作为在系统不完全可观条件下进行PMU配置的前提。不完全可观系统PMU配置模型能处理如通信条件限制、已配置了部分PMU等约束条件,并能用0-1线性整数规划模型求解。文章最后提出了PMU分阶段配置的方法,并在新英格兰测试系统和浙江电网中进行了验证。结果表明,PMU分阶段优化配置能有效减少初期费用,并且随着系统不可观测深度的降低,线性状态估计的效果更好。 展开更多
关键词 电力系统 相量测量装置(PMU) 不可观测深度 线性状态估计 0-1线性整数规划
在线阅读 下载PDF
老板数独的方程求解算法研究 被引量:3
18
作者 肖华勇 马丽娜 程海礁 《计算机工程与应用》 CSCD 2014年第9期41-44,48,共5页
从老板数独的定义建立了与原问题等价的方程组,由该方程组推导出一系列数学性质,包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质,说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数... 从老板数独的定义建立了与原问题等价的方程组,由该方程组推导出一系列数学性质,包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质,说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数值实例表明,提出的方法对于不同难度的数独难题都是有效的。 展开更多
关键词 老板数独 方程组 0-1规划 不变性
在线阅读 下载PDF
用改进遗传算法优选测试节点 被引量:2
19
作者 李丹阳 孟亚峰 +1 位作者 朱赛 韩春辉 《电光与控制》 北大核心 2013年第4期63-67,共5页
针对模拟电路故障诊断中的测试节点优选问题,首先定义了决策矩阵A及其相关概念,对测试节点优选问题建立了数学模型,将测试节点优选问题转化为典型的0/1规划问题,将测试节点的优选过程变成数学模型的求解过程;然后针对建立的数学模型,提... 针对模拟电路故障诊断中的测试节点优选问题,首先定义了决策矩阵A及其相关概念,对测试节点优选问题建立了数学模型,将测试节点优选问题转化为典型的0/1规划问题,将测试节点的优选过程变成数学模型的求解过程;然后针对建立的数学模型,提出了一种改进遗传算法,并通过和传统遗传算法、分枝定界法的比较,对算法性能进行了分析。仿真结果表明,提出的节点优选方法可靠有效,具有较高的工程应用价值。 展开更多
关键词 故障诊断 决策矩阵 0 1规划 遗传算法
在线阅读 下载PDF
集合覆盖问题的模型与算法 被引量:17
20
作者 王继强 《计算机工程与应用》 CSCD 2013年第17期15-17,72,共4页
集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划的角度进行了证明,基于LINGO软件的传感器网络最优设计案例验... 集合覆盖问题在网络设计领域中有着良好的应用背景,但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型,给出了源于贪心思想的近似算法,并从原始-对偶规划的角度进行了证明,基于LINGO软件的传感器网络最优设计案例验证了模型的正确性和算法的有效性。 展开更多
关键词 集合覆盖 近似算法 0-1规划 对偶规划 线性交互式通用优化器(LINGO)
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部