基于0-1整数规划算法的PMU量测点优化配置新方法 被引量：18

1

作者 闫玲玲 刘中印 +2 位作者 艾永乐 雒春林 陈本周 《电力系统保护与控制》 EI CSCD 北大核心 2017年第12期101-106,共6页

为了提高同步相量测量装置的优化配置速度,提出了基于0-1整数规划算法的PMU量测点优化配置方法。在0-1整数规划算法的基础上,根据节点的可观测性建立数学模型,考虑节点间的相互关系构建邻接矩阵并进行分析,求解量测点模型获得量测配置... 为了提高同步相量测量装置的优化配置速度,提出了基于0-1整数规划算法的PMU量测点优化配置方法。在0-1整数规划算法的基础上,根据节点的可观测性建立数学模型,考虑节点间的相互关系构建邻接矩阵并进行分析,求解量测点模型获得量测配置优化位置。对IEEE-14和IEEE-18节点系统进行实验仿真,并利用Lingo工具验证所提0-1整数规划算法,获取PMU优化位置和速度。该算法与未改进的0-1整数规划算法相对比,结果表明,该方法减少了变量数目,简化了约束条件,减少了迭代次数,提高了收敛速度,验证了所提方法的有效性和实用性。 展开更多

关键词 优化配置 同步相量测量装置 邻接矩阵 0-1整数规划

下载PDF 职称材料

考虑最大可观测通道数和关键故障线路约束的PMU优化配置研究 被引量：5

2

作者 樊海锋 徐凯 +3 位作者 江全元 宋军英 陈跃辉 张文磊 《机电工程》 CAS 2013年第10期1240-1245,共6页

针对目前PMU配置模型中考虑的约束难以满足实际需求的问题,提出了一种基于0-1整数规划的PMU配置模型。该模型一方面可以方便地考虑零注入节点的影响,同时结合最大可观测通道数约束;另一方面采取了线路筛选技术,把线路中断后节点电压和... 针对目前PMU配置模型中考虑的约束难以满足实际需求的问题,提出了一种基于0-1整数规划的PMU配置模型。该模型一方面可以方便地考虑零注入节点的影响,同时结合最大可观测通道数约束;另一方面采取了线路筛选技术,把线路中断后节点电压和线路潮流的越限程度作为筛选指标,获取了关键故障线路集,从而缩小了传统N-1线路校验集合。通过对IEEE-14、30、57、118系统和浙江省电网500 kV(76节点)以及220 kV系统(543节点)的仿真计算,将算例结果和线路N-1条件进行了对比。结果表明,该方法能够有效减少PMU的数目,在提高经济性的同时又保证了系统的可靠性。 展开更多

关键词 0-1整数规划 相量测量单元 最大可观测通道数 线路筛选技术

下载PDF 职称材料

基于LINGO的最小支撑树问题的模型与解法 被引量：4

3

作者 王继强 《科学技术与工程》 北大核心 2021年第12期4995-4998,共4页

研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序。实证分析验证了... 研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序。实证分析验证了模型的正确性,比较了两种建模模式的优劣。 展开更多

关键词 最小支撑树 0-1变量 辅助变量 整数规划 LINGO

下载PDF 职称材料

具有主客场赛制的各大联赛赛程优化安排与设计 被引量：3

4

作者 都扬扬 木仁 《中国管理科学》 CSSCI 北大核心 2015年第S1期171-175,共5页

比赛赛程的安排问题一直以来都是参赛球队非常关注的问题。一个好的赛程不仅考虑对各个球队的公平性及经济效益,还应考虑各个球队的参赛调度总里程。通过对近两年我国各类比赛赛程分析不难发现各个球队的参赛总里程可通过不同角度的优... 比赛赛程的安排问题一直以来都是参赛球队非常关注的问题。一个好的赛程不仅考虑对各个球队的公平性及经济效益,还应考虑各个球队的参赛调度总里程。通过对近两年我国各类比赛赛程分析不难发现各个球队的参赛总里程可通过不同角度的优化。其中通过改变比赛赛程、交换主客场比赛时间及交换比赛球队的方法优化效果较好。鉴于这一点利用Matlab软件及蒙特卡洛方法得到了初始赛程生成及优化算法。这些算法为合理的安排各类赛程提供了新思路的同时直接可应用到实际赛程安排问题中,并能够让各个球队产生众多经济社会效益。 展开更多

关键词 0-1规划 蒙特卡洛 主客场 赛程安排

原文传递

出版社的资源配置

5

作者 牛珍珠 冶永香 刘兴旺 《新疆师范大学学报（自然科学版）》 2007年第3期75-80,共6页

用比例因子法提取出A社出版的各类书在调查中的数量、所占的比率、统计数据中的年级比率以及该出版社在市场中所占的份额,分析出一定的市场信息;用灰色GM(1,1)模型预测出2006年各类书的销量;用模糊综合评判算出读者满意度的综合得分.结... 用比例因子法提取出A社出版的各类书在调查中的数量、所占的比率、统计数据中的年级比率以及该出版社在市场中所占的份额,分析出一定的市场信息;用灰色GM(1,1)模型预测出2006年各类书的销量;用模糊综合评判算出读者满意度的综合得分.结合预测销量和读者满意度得分建立整数规划模型,解决出版社资源优化配置问题. 展开更多

关键词 比例因子法灰色GM(1 1)模型 模糊综合评判 整数规划

下载PDF 职称材料

大学生体能测试的流水线模型

6

作者 周昊 王维 《浙江树人大学学报（自然科学版）》 2009年第1期38-41,共4页

研究了2007年全国大学生数学建模竞赛的D题,建立了该问题的流水线模型.并且通过LIN-GO软件给出了相应的0-1整数规划问题的解,从而得到最优的体能测试的时间安排表.

关键词 流水作业 0-1整数规划 LINGO

原文传递

推出冲突避免的机场停机位分配问题 被引量：6

7

作者 卫东选 刘长有 李雄 《数学的实践与认识》 CSCD 北大核心 2012年第24期1-10,共10页

为了科学合理地利用机场停机位资源,克服现有模型对飞机进出机位安全性的考虑不足,研究兼顾运行安全和运行效率的机场停机位分配问题.首先分析了飞机在停机坪中的运行过程,提出以主动避免方式来解除飞机进出机位过程中的冲突,从而将具... 为了科学合理地利用机场停机位资源,克服现有模型对飞机进出机位安全性的考虑不足,研究兼顾运行安全和运行效率的机场停机位分配问题.首先分析了飞机在停机坪中的运行过程,提出以主动避免方式来解除飞机进出机位过程中的冲突,从而将具有潜在冲突的飞机对的机位分配作为约束条件,建立了一类推出冲突避免的停机位分配模型.然后对目标函数和约束条件进行分析和简化,将模型转化为线性模型来求解.算例仿真结果验证了该模型的有效性,表明所提出的主动避免冲突方法是能兼顾运行安全和效率的一种有效方法. 展开更多

关键词 机坪运行安全 停机位分配 冲突避免 0—1整数规划

原文传递

多时段露天矿卡车短期内排规划整体优化

8

作者 赵明 王忠鑫 +2 位作者 辛凤阳 王金金 曾祥玉 《金属矿山》 CAS 北大核心 2023年第9期63-68,共6页

为进一步优化露天矿排土场岩土块体堆置顺序,降低运输费用,针对现阶段尚未有效解决多时段露天矿卡车内排规划整体优化问题展开研究,提出了一种面向卡车内排运输、考虑采剥动态变化的内排土场岩土块体堆置顺序优化算法。排弃位置以块体表... 为进一步优化露天矿排土场岩土块体堆置顺序,降低运输费用,针对现阶段尚未有效解决多时段露天矿卡车内排规划整体优化问题展开研究,提出了一种面向卡车内排运输、考虑采剥动态变化的内排土场岩土块体堆置顺序优化算法。排弃位置以块体表示,采剥位置以实体模型表示,根据各时段采剥位置实体质心点坐标、排弃块体质心点坐标和工作线长度计算运距,考虑实际对运距进行修正,再根据运输成本计算各时段采剥位置到排弃块体的运输费用。对排弃块体加入时间维度,进行分时段运输费用计算。以剥离物运输总费用最小为目标函数建模,将排土场排弃时空发展关系、安全距离和排弃量等作为约束条件,构建了内排规划模型。采用0-1整数规划对模型进行多时段一次性求解,得出内排土场最优岩土块体堆置顺序。以某露天矿为例,运用所提出的算法对该矿内排土场岩土块体堆置顺序进行了优化,结果显示:最优排土规划方案的剥离物运输总费用为92099.41万元,相比原设计方案节省1284.17万元,达到内排土场岩土块体排弃时间及排弃位置最优的优化目标。研究结果进一步反映出:在完成排土场设计的基础上深层次挖掘排土工程时空发展关系,提出多时段排土规划整体优化思路,对于制定科学合理的排土规划具有一定的参考意义。 展开更多

关键词 露天矿 内排规划 整体优化 堆置顺序 0-1 整数规划

下载PDF 职称材料

基于混匀配矿的露天矿山供应链建模与求解 被引量：4

9

作者 刘文博 许特 孙德峰 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第4期609-616,共8页

从供应链角度出发,分析原矿配矿的生产特点,考虑生产任务和生产能力限制、库存平衡约束、资源消耗量限制以及质量指标等要求,以生产、运输、库存总成本最小、所获得净利润最大及质量品位偏差最小为目标建立了0-1混合整数规划数学模型.... 从供应链角度出发,分析原矿配矿的生产特点,考虑生产任务和生产能力限制、库存平衡约束、资源消耗量限制以及质量指标等要求,以生产、运输、库存总成本最小、所获得净利润最大及质量品位偏差最小为目标建立了0-1混合整数规划数学模型.采用拉格朗日松弛(LR)算法对该模型进行求解.仿真实验结果表明,中规模算例LR算法可以在较快时间内获得可行解,大规模算例可以在CPLEX软件求不到解的情况下运用LR算法在可接受时间内得到可行解.最后对出矿点品位参数进行了灵敏度分析,品位的扰动对质量偏差以及总目标函数值有较大的敏感性. 展开更多

关键词 配矿 供应链 0-1混合整数规划 拉格朗日松弛算法(LR) 灵敏度分析

下载PDF 职称材料

老板数独的方程求解算法研究 被引量：3

10

作者 肖华勇 马丽娜 程海礁 《计算机工程与应用》 CSCD 2014年第9期41-44,48,共5页

从老板数独的定义建立了与原问题等价的方程组,由该方程组推导出一系列数学性质,包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质,说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数... 从老板数独的定义建立了与原问题等价的方程组,由该方程组推导出一系列数学性质,包括候选数删除性质、唯一确定法性质、矛盾性质、不变性性质,说明了数独的人工推理规则包含在这些性质之中。利用这些性质提出了求解该方程组的算法。数值实例表明,提出的方法对于不同难度的数独难题都是有效的。 展开更多

关键词 老板数独 方程组 0-1规划 不变性

下载PDF 职称材料

考虑行人保护策略的交叉口信号配时优化模型 被引量：4

11

作者 杨震 马健霄 +1 位作者 王宝杰 李根 《交通运输系统工程与信息》 EI CSCD 北大核心 2021年第3期71-77,85,共8页

为促进平面交叉口的行人交通安全,本文基于美国国家电气制造商协会(NEMA)的双环相位标准,将行人专用相位(EPP)、行人同步保护相位(CYPP)以及行人前置相位(LPI)这3种行人保护策略整合到一起,以信号周期和行人-右转车的冲突点数量最小化... 为促进平面交叉口的行人交通安全,本文基于美国国家电气制造商协会(NEMA)的双环相位标准,将行人专用相位(EPP)、行人同步保护相位(CYPP)以及行人前置相位(LPI)这3种行人保护策略整合到一起,以信号周期和行人-右转车的冲突点数量最小化为目标,构建交叉口信号配时优化模型。在假定交通参与者遵守信号规则的前提下,除LPI策略中远端行人与右转车冲突外,其余冲突点经模型优化后皆可消除,并且机动车的通行效率能够得到维持。该模型属于0-1混合整数线性规划问题(BMILP),可用分支定界法求解。选取南京市两个交叉口进行实例研究。结果表明:在交叉口几何尺寸及交通流量较小时,模型倾向于得到EPP方案,否则倾向于得到CYPP和LPI方案;在进口道设有直右共享车道或右转相位不易满足最大饱和度限制时,模型倾向于得到LPI方案。 展开更多

关键词 交通工程 信号配时优化 0-1混合整数线性规划 交叉口 行人保护策略

下载PDF 职称材料