期刊文献+
共找到329篇文章
< 1 2 17 >
每页显示 20 50 100
风电并网系统低谷时段的调峰能力分析 被引量:48
1
作者 杨冬锋 周苏荃 鲍锋 《电网技术》 EI CSCD 北大核心 2014年第6期1446-1451,共6页
分析了风电波动对调峰影响的极端场景,综合考虑系统调峰容量和机组爬坡速率等因素,提出了一种风电并网系统低谷时段调峰能力的计算模型和方法。所建模型为0-1整数规划模型。该模型以研究周期内的低谷负荷时段系统下调空间最大为目标,计... 分析了风电波动对调峰影响的极端场景,综合考虑系统调峰容量和机组爬坡速率等因素,提出了一种风电并网系统低谷时段调峰能力的计算模型和方法。所建模型为0-1整数规划模型。该模型以研究周期内的低谷负荷时段系统下调空间最大为目标,计及常规机组的最小运行时间、最小停运时间以及爬坡速率约束,并考虑风电波动的极端场景。求解该优化模型,可得到在研究周期内系统应对风电波动的调峰极限以及相应的机组启停方案。以东北某省实际电网为例进行分析,验证了该模型和方法的正确性和有效性。 展开更多
关键词 风力发电 调峰能力 0-1规划 场景
下载PDF
铁路车站进路选择优化模型及求解算法的研究 被引量:34
2
作者 龙建成 高自友 +1 位作者 马建军 李克平 《铁道学报》 EI CAS CSCD 北大核心 2007年第5期7-14,共8页
铁路车站进路选择是车站运输组织的基础,合理地安排车站内各项作业的运行进路及其排列时机有利于提高运输生产效率,节约生产成本。本文以一般技术站为背景,从数学规划的角度研究车站进路的自动选择方法。通过定义衔接点和承载点,建立了... 铁路车站进路选择是车站运输组织的基础,合理地安排车站内各项作业的运行进路及其排列时机有利于提高运输生产效率,节约生产成本。本文以一般技术站为背景,从数学规划的角度研究车站进路的自动选择方法。通过定义衔接点和承载点,建立了车站网络的描述方法。以作业晚点时间最短以及各进路的总走行时间最短为目标,以避免车站作业的时空交叉、满足作业计划要求为约束构建了车站进路选择的数学规划模型。利用进路选择和进路排列时间的映射关系,把进路选择模型转化成一个等价的0-1整数规划模型。针对模型的非线性特点,以模拟退火算法为基础,提出了适合求解进路选择模型的复合优化算法。通过算例验证了模型的正确性以及求解算法的有效性。 展开更多
关键词 车站进路选择 0-1整数规划 模拟退火算法 复合优化算法
下载PDF
基于改进蚁群算法的多供应商选择问题求解 被引量:28
3
作者 董景峰 王刚 +1 位作者 吕民 高国安 《计算机集成制造系统》 EI CSCD 北大核心 2007年第8期1639-1644,共6页
为克服传统供应商选择过程中只针对单一物资供应过程和面向单一供应商选择过程的局限性,以质量、成本、交货期和交货提前期为评估指标,以最小化评估指标综合值为目标,建立了针对多品种供应条件下多供应商选择的0-1整数规划模型。基于蚁... 为克服传统供应商选择过程中只针对单一物资供应过程和面向单一供应商选择过程的局限性,以质量、成本、交货期和交货提前期为评估指标,以最小化评估指标综合值为目标,建立了针对多品种供应条件下多供应商选择的0-1整数规划模型。基于蚁群算法,构造了适合该模型特征的改进蚁群求解算法,并阐述了其求解过程。通过模拟算例及对比分析表明,该方法是有效、可行的,它可为企业进行多品种供应的多供应商选择问题提供了可参考的模型和求解算法。 展开更多
关键词 多品种 多供应商 选择 0-1整数规划 改进蚁群算法
下载PDF
装车地直达列车编组计划的优化模型 被引量:18
4
作者 林柏梁 朱松年 +1 位作者 史德耀 何世伟 《中国铁道科学》 EI CAS CSCD 北大核心 1995年第2期108-114,共7页
本文主要讨论了装车地直达列车编组计划的优化问题。在充分分析组织始发直达列车的必要条件及参数选择的基础上,构造了装车地编组计划的非线性0─1规划模型,与现有工作相比,该模型更全面地描述了始发车流的各种组合开行方案,从而... 本文主要讨论了装车地直达列车编组计划的优化问题。在充分分析组织始发直达列车的必要条件及参数选择的基础上,构造了装车地编组计划的非线性0─1规划模型,与现有工作相比,该模型更全面地描述了始发车流的各种组合开行方案,从而避免丢失更好的始发直达方案。此外,文中还给出了模型的复杂性分析及构模实例。 展开更多
关键词 列车 装车地 编组计划 0-1规划 直达列车 模型
下载PDF
城市轨道交通跨站停车方案优化模型及算法 被引量:25
5
作者 郑锂 宋瑞 +1 位作者 何世伟 黎浩东 《铁道学报》 EI CAS CSCD 北大核心 2009年第6期1-8,共8页
城市轨道交通快速发展,人均乘行距离不断增长,使得研究城市轨道交通合理的列车停车方案成为必要,以满足越来越多乘客出行的需要。介绍轨道交通列车不同的停车模式,分析轨道交通跨站停车模式下影响乘客出行时间的相关因素。建立基于乘客... 城市轨道交通快速发展,人均乘行距离不断增长,使得研究城市轨道交通合理的列车停车方案成为必要,以满足越来越多乘客出行的需要。介绍轨道交通列车不同的停车模式,分析轨道交通跨站停车模式下影响乘客出行时间的相关因素。建立基于乘客总体出行时间节省最多的轨道交通列车跨站停车0-1整数规划模型,利用禁忌搜索算法进行模型求解。通过算例验证了该模型的可行性和禁忌搜索算法用于该问题求解的优越性,得出最优轨道交通列车跨站停车方案。对与目标函数值相关的列车发车间隔、停站时间和最高运行速度等参数进行灵敏度分析,结果表明:调节跨站运营条件下的发车间隔和停站时间可使目标函数,即乘客总体出行时间发生显著变化。 展开更多
关键词 城市轨道交通 跨站停车 出行时间 0-1整数规划 禁忌搜索
下载PDF
整数规划新进展 被引量:23
6
作者 孙小玲 李端 《运筹学学报》 CSCD 北大核心 2014年第1期39-68,共30页
整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概述线性和非线性整数规划的一些经典方法.然后着重讨论整数规划... 整数规划是对全部或部分决策变量为整数的最优化问题的模型、算法及应用等的研究,是运筹学和管理科学中应用最广泛的优化模型之一.首先简要回顾整数规划的历史和发展进程,概述线性和非线性整数规划的一些经典方法.然后着重讨论整数规划若干新进展,包括0-1二次规划的半定规划(SDP)松弛和随机化方法,带半连续变量和稀疏约束的优化问题的整数规划模型和方法,以及0-1二次规划的协正锥规划表示和协正锥的层级半定规划(SDP)逼近.最后,对整数规划未来研究方向进行展望并对一些公开问题进行讨论. 展开更多
关键词 整数规划 0-1二次规划 半定规划(SDP)方法 半连续变量和稀疏约束 协正锥 规划 协正锥半定规划(SDP)层级逼近
下载PDF
求解一类0-1整数规划问题的新方法——混沌搜索算法 被引量:16
7
作者 祁荣宾 冯汝鹏 《控制与决策》 EI CSCD 北大核心 2003年第6期712-715,共4页
首先对Logistic混沌变量的遍历区间[0,1]进行N等分;然后利用M个独立的混沌变量在这NM个等分区域中搜索最优解,从而将混沌搜索算法推广应用于解决一类0-1整数规划问题。将这一混沌搜索算法应用于靶场效能优化的仿真表明,此方法收敛速度... 首先对Logistic混沌变量的遍历区间[0,1]进行N等分;然后利用M个独立的混沌变量在这NM个等分区域中搜索最优解,从而将混沌搜索算法推广应用于解决一类0-1整数规划问题。将这一混沌搜索算法应用于靶场效能优化的仿真表明,此方法收敛速度快、精度高、简单、易于实现,而且可以避免传统算法易陷入局部最优的缺点。 展开更多
关键词 混沌优化 0-1整数规划 靶场效能
下载PDF
一种改进的二进制粒子群算法 被引量:19
8
作者 徐义春 肖人彬 《模式识别与人工智能》 EI CSCD 北大核心 2007年第6期788-793,共6页
为解决应用粒子群算法求解0-1整数规划问题,在 Kenney 和 Eberhart 的二进制粒子群算法(BPSO)的基础上提出一种改进的二进制粒子群算法(IBPSO).该算法简化 BPSO 的概率计算模式,直接使用群体最佳值和个体最佳值决定粒子的当前取值概率,... 为解决应用粒子群算法求解0-1整数规划问题,在 Kenney 和 Eberhart 的二进制粒子群算法(BPSO)的基础上提出一种改进的二进制粒子群算法(IBPSO).该算法简化 BPSO 的概率计算模式,直接使用群体最佳值和个体最佳值决定粒子的当前取值概率,取消粒子当前值对下一步迭代的影响.在 De Jong 的测试集上,其结果要优于BPSO.在背包问题上的计算结果表明,与遗传算法相比,IBPSO 具有更快的收敛速度. 展开更多
关键词 粒子群算法 0-1整数规划 背包问题
原文传递
基于拉格朗日松弛与最大分支算法的卫星成像调度算法 被引量:19
9
作者 靳肖闪 李军 +2 位作者 刘湘辉 郭玉华 景宁 《宇航学报》 EI CAS CSCD 北大核心 2008年第2期694-699,共6页
成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解... 成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度。基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。 展开更多
关键词 卫星成像调度 0-1整数规划 拉格朗日松弛 次梯度优化 最大分支算法
下载PDF
220kV电网电流行波测距装置的优化布点方法 被引量:17
10
作者 张广斌 束洪春 +1 位作者 于继来 孙向飞 《中国电机工程学报》 EI CSCD 北大核心 2014年第34期6246-6253,共8页
220 k V电网的站、线数量较多,电网拓扑复杂,如何经济、合理地配置220 k V线路的故障行波测距装置,实现故障测距功能的全覆盖,具有重要意义。该文分析线路故障电流行波可测性,采用扩展邻接矩阵对输电网各回线路和站际间的连接关系进行... 220 k V电网的站、线数量较多,电网拓扑复杂,如何经济、合理地配置220 k V线路的故障行波测距装置,实现故障测距功能的全覆盖,具有重要意义。该文分析线路故障电流行波可测性,采用扩展邻接矩阵对输电网各回线路和站际间的连接关系进行抽象。以工程实际条件与可测性分析结果相结合作为必要的附加条件,将电流行波测距装置在电网的优化布置抽象为含不等式和等式约束的线性0-1规划模型,进而确定模型参数与电网拓扑参数的关系及模型求解方法,获得行波测距装置的全网最优静态布置方案。在此基础上,以每退出一套行波测距装置导致单、双端测距原理所减少的直接与间接可测线路的加权长度最小为依据,确定行波测距装置的动态装设顺序。并以某220 k V实际电网为例,验证所提算法的可行性及有效性。 展开更多
关键词 行波测距 可观测性分析 布点优化 0-1规划 扩展邻接矩阵 加权可测线长
下载PDF
基于实物期权的项目组合投资决策研究 被引量:12
11
作者 樊霞 刘西林 《中国管理科学》 CSSCI 2006年第1期21-24,共4页
基于项目投资决策的可延迟性特征,将实物期权的决策灵活性思想引入到企业的投资组合决策中,建立了基于实物期权的0-1整数规划模型。模型以项目的期权价值最大化作为投资组合项目选择的标准,通过项目组合投资时机的灵活安排,实现了项目... 基于项目投资决策的可延迟性特征,将实物期权的决策灵活性思想引入到企业的投资组合决策中,建立了基于实物期权的0-1整数规划模型。模型以项目的期权价值最大化作为投资组合项目选择的标准,通过项目组合投资时机的灵活安排,实现了项目组合的总投资价值最大化。 展开更多
关键词 实物期权 项目组合 0-1整数规划
下载PDF
多项式0-1规划中隐枚举算法的改进及应用 被引量:15
12
作者 王军 李端 《系统工程理论与实践》 EI CSCD 北大核心 2007年第3期21-27,35,共8页
提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被一单一等价约束来替代.利用这一显著特性,新算法在搜寻最优解过程中,能改进探寻(fathoming)和折返(backtrack)策略以提高隐枚... 提出了一个求解多项式0-1规划问题的隐枚举算法.通过应用p次范数约束划归,多项式0-1规划问题的多个约束可以被一单一等价约束来替代.利用这一显著特性,新算法在搜寻最优解过程中,能改进探寻(fathoming)和折返(backtrack)策略以提高隐枚举法的计算效率.通过一个算例说明这个新算法的计算步骤并对随机产生的问题进行了测试,得到了较好的结果. 展开更多
关键词 非线性整数规划 0-1规划 隐枚举算法 组合优化
原文传递
枢纽小运转列车0-1规划模型及其遗传算法 被引量:10
13
作者 严余松 唐莉 +1 位作者 严余伟 罗平 《系统工程》 CSCD 2000年第6期67-70,共4页
本文经过分析 ,建立了枢纽小运转列车始发终到地点和运行径路同时优化的 0 - 1规划模型 ,并提出了求解此模型的遗传算法 ,为全面解决枢纽小运转列车的运行组织问题创造了条件。
关键词 铁路枢纽 小运转列车 0-1规划 遗传算法
下载PDF
应用模拟退火算法求解飞机调度问题 被引量:12
14
作者 孙宏 张翔 徐杰 《飞行力学》 CSCD 北大核心 2006年第4期84-87,共4页
通过分析飞机运行的时区集合特点,将飞机调度问题转化为固定工件排序问题。根据工件占用机器的时间区间,利用划分时间片算法把需要平行作业的工件挑选出来组成无向图的相邻顶点,从而将固定工件问题转化为图的k-顶点着色问题,然后建立0-... 通过分析飞机运行的时区集合特点,将飞机调度问题转化为固定工件排序问题。根据工件占用机器的时间区间,利用划分时间片算法把需要平行作业的工件挑选出来组成无向图的相邻顶点,从而将固定工件问题转化为图的k-顶点着色问题,然后建立0-1整数规划数学模型,并设计出相应的模拟退火算法。最后应用该算法针对飞机调度问题进行了仿真研究,结果表明:在可接受的时间内能够得到该问题的满意解。 展开更多
关键词 飞机调度 k-顶点着色 0-1整数规划 模拟退火
下载PDF
大型铁路客运站到发线与咽喉区综合运用优化 被引量:14
15
作者 赵鹏 宋文波 +1 位作者 陈霞 姚向明 《北京交通大学学报》 CAS CSCD 北大核心 2015年第6期1-7,共7页
在考虑咽喉区进路交叉和到发线技术作业安全的前提下,将到发线和咽喉区作为整体进行综合优化,以到发线运用和咽喉区进路运用均衡为优化目标,基于0-1整数规划方法构建到发线运用模型,并编制模拟退火求解算法.以兰州站为对象进行案例分析... 在考虑咽喉区进路交叉和到发线技术作业安全的前提下,将到发线和咽喉区作为整体进行综合优化,以到发线运用和咽喉区进路运用均衡为优化目标,基于0-1整数规划方法构建到发线运用模型,并编制模拟退火求解算法.以兰州站为对象进行案例分析,结果表明:到发线和咽喉的运用都达到了均衡并且使占用同一到发线相邻两列列车时间间隔增大,若发生晚点等突发事件便于车站作业调整.所构建模型能够有效提高车站技术设备利用均衡性以及车站作业的抗干扰性,为车站作业计划编制提供优化方法. 展开更多
关键词 铁路运输 到发线运用 0-1整数规划 模拟退火算法 咽喉区
下载PDF
带时间窗的整车多式联运模型研究与解析 被引量:10
16
作者 王旭 迟增彬 葛显龙 《计算机应用研究》 CSCD 北大核心 2011年第2期563-565,共3页
限时性的快速货物运输已成为货运发展的趋势之一,多式联运则是较佳的运输组织形式。针对我国汽车消费市场飞速发展的大环境,以实现汽车整车时效性物流费用最小化为目的,建立了时间和容量约束下的多式联运方式0-1整数规划模型,根据模型... 限时性的快速货物运输已成为货运发展的趋势之一,多式联运则是较佳的运输组织形式。针对我国汽车消费市场飞速发展的大环境,以实现汽车整车时效性物流费用最小化为目的,建立了时间和容量约束下的多式联运方式0-1整数规划模型,根据模型的特点,设计了自然数编码的遗传算法,最后结合实例检验了模型和算法的有效性。 展开更多
关键词 整车多式联运 遗传算法 时效性物流 0-1整数规划
下载PDF
物流企业联盟伙伴的选择 被引量:8
17
作者 陈飞儿 张仁颐 《上海海事大学学报》 北大核心 2004年第3期47-50,共4页
用层次分析(AHP)法确定候选物流企业的综合素质,保留评选得分居前的物流企业;用(0-1)整数目标规划模型选择物流企业,组合出最佳的物流联盟,使得运输、仓储、配送等企业能够科学有效地合作。将AHP法和(0-1)目标规划相结合互补,使结果更... 用层次分析(AHP)法确定候选物流企业的综合素质,保留评选得分居前的物流企业;用(0-1)整数目标规划模型选择物流企业,组合出最佳的物流联盟,使得运输、仓储、配送等企业能够科学有效地合作。将AHP法和(0-1)目标规划相结合互补,使结果更为客观,从而为物流企业科学选择物流联盟伙伴、构造虚拟物流企业提供一种方法。 展开更多
关键词 层次分析法 (0-1)整数目标规划 物流联盟
下载PDF
基于节点集合的PMU优化配置方法 被引量:10
18
作者 郑明忠 张道农 +2 位作者 张小易 樊海锋 袁宇波 《电力系统保护与控制》 EI CSCD 北大核心 2017年第13期138-142,共5页
同步相量测量单元(PMU)的最优配置要求在全局可观的前提下所配置的PMU最少。0-1线性整数规划在分析求解多目标PMU最优配置有极大的优势。在实际电力系统中存在一定数量的零注入节点。作为虚拟测量数据,虽然有利于PMU最优配置,然而引入... 同步相量测量单元(PMU)的最优配置要求在全局可观的前提下所配置的PMU最少。0-1线性整数规划在分析求解多目标PMU最优配置有极大的优势。在实际电力系统中存在一定数量的零注入节点。作为虚拟测量数据,虽然有利于PMU最优配置,然而引入到整数规划进行计算时,将使模型非线性化而难以求解。给出了考虑零注入功率节点情况下的条件函数,该函数能够有效保持函数的线性性从而仍能适用于0-1整数规划。当考虑N-1情况下的PMU最优布点时,该方法具有很强的继承能力,有效解决了传统方法无法解决的N-1优化配置问题。最后将该方法应用于IEEE14节点以及IEEE39节点的算例,相对于其他配置方法,减少了PMU配置数量,从而体现了该方法的优越性。 展开更多
关键词 PMU 0-1整数规划 节点集合 N-1最优配置
下载PDF
资源约束下PERT施工进度计划的优化 被引量:4
19
作者 刘煜明 王卓甫 张益民 《水利水电科技进展》 CSCD 北大核心 2007年第1期27-30,共4页
针对资源限制下PERT施工进度计划的工期资源优化问题,引进评价风险量的关键指标———活动关键度指标(ACI)和重要度指标(CRI),采用0-1整数规划技术,建立资源配置优化模型以及优化计算方法;运用Delphi7.0和Lindo工具,开发了该方法的应用... 针对资源限制下PERT施工进度计划的工期资源优化问题,引进评价风险量的关键指标———活动关键度指标(ACI)和重要度指标(CRI),采用0-1整数规划技术,建立资源配置优化模型以及优化计算方法;运用Delphi7.0和Lindo工具,开发了该方法的应用程序,并结合实例进行了应用。结果表明,考虑进度风险因素的优化模型是科学合理的。 展开更多
关键词 施工进度 PERT 资源约束 工期-资源优化 0-1整数规划
下载PDF
物流园区建设序列的多阶段多指标决策模型 被引量:5
20
作者 张永 李旭宏 毛海军 《公路交通科技》 CAS CSCD 北大核心 2005年第9期155-158,共4页
针对物流园区建设序列问题的多阶段多指标决策和投资优化实质,本文以熵权和理想解法为基础,结合Delphi 法和0-1型整数规划,提出了一个物流园区建设序列的多阶段多指标决策模型,比较好地解决了物流园区建设序列决策中多阶段多指标评价问... 针对物流园区建设序列问题的多阶段多指标决策和投资优化实质,本文以熵权和理想解法为基础,结合Delphi 法和0-1型整数规划,提出了一个物流园区建设序列的多阶段多指标决策模型,比较好地解决了物流园区建设序列决策中多阶段多指标评价问题和投资优化问题。 展开更多
关键词 物流园区建设序列 多阶段多指标决策 熵权 理想解法 0-1整数规划
下载PDF
上一页 1 2 17 下一页 到第
使用帮助 返回顶部