期刊文献+
共找到102篇文章
< 1 2 6 >
每页显示 20 50 100
考虑风电和负荷波动及N-1故障的发电备用优化方法研究 被引量:13
1
作者 张粒子 李丰 +1 位作者 叶红豆 舒隽 《太阳能学报》 EI CAS CSCD 北大核心 2014年第1期64-73,共10页
基于风电与负荷预测误差的统计分布,确定合理的区间数;采用区间数优化方法,同时考虑备用优化配置中的电网安全约束、故障场景下的网络拓扑结构变化以及连续波动场景与瞬时离散故障场景下的爬坡约束,建立考虑风电和负荷波动及系统N-1故... 基于风电与负荷预测误差的统计分布,确定合理的区间数;采用区间数优化方法,同时考虑备用优化配置中的电网安全约束、故障场景下的网络拓扑结构变化以及连续波动场景与瞬时离散故障场景下的爬坡约束,建立考虑风电和负荷波动及系统N-1故障多场景的备用容量优化模型,并运用benders分解方法减小求解规模。从时间维度与空间维度将机组出力与备用容量及其在机组间的合理分配进行统一优化,保证系统在各场景下的自愈校正能力。通过IEEE 39节点算例验证该文所提方法的有效性和优越性。 展开更多
关键词 风电 备用 混合整数规划 N-1 区间数优化
在线阅读 下载PDF
基于0-1整数线性规划的军事空运装载优化算法 被引量:13
2
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 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整数规划方法 被引量:6
3
作者 孙效玉 张维国 +2 位作者 陈毓 王侠 孙梦红 《煤炭学报》 EI CAS CSCD 北大核心 2012年第7期1139-1143,共5页
针对露天矿生产不均衡产生的长期计划与短期计划严重脱节问题,通过对露天矿时空发展关系的分析,分时段建立露天矿短期计划的0-1整数规划模型,提出了超级组合块的概念,论述了短期计划优化处理逻辑。并在Surpac平台上采用TCL语言二次开发... 针对露天矿生产不均衡产生的长期计划与短期计划严重脱节问题,通过对露天矿时空发展关系的分析,分时段建立露天矿短期计划的0-1整数规划模型,提出了超级组合块的概念,论述了短期计划优化处理逻辑。并在Surpac平台上采用TCL语言二次开发完成长期计划制作、台阶条块划分与动态显示功能,在VC++环境下通过调用LindoAPI数学软件自动优化形成短期计划。结果只需十几分钟到几小时的时间,即可实现传统方法根本无力解决的根据长期计划自动形成短期计划、进而验证长期计划的难题,实践证明这种方法稳定性强、工作效率高。 展开更多
关键词 露天矿 生产计划 0-1整数规划 超级组合块 SURPAC LindoAPI
在线阅读 下载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整数规划的全局数据分布优化方法 被引量:3
5
作者 夏军 庞征斌 +1 位作者 张峻 李永进 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第4期62-67,共6页
数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数... 数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。 展开更多
关键词 分布主存多处理机 数据变换 数据分布 数据存储布局 0—1整数规划
在线阅读 下载PDF
基于0-1整数规划模型的避风型渔港布局优化研究 被引量:1
6
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
基于0-1规划的长春市配送中心选址研究 被引量:1
7
作者 霍俊爽 朱翠娟 +3 位作者 张若东 邰志艳 孙庆峰 王柳行 《物流技术》 2015年第20期112-113,121,共3页
主要基于0-1整数规划理论和统计学理论分析和研究了长春市物流配送中心选址方面的问题。首先应用统计学和物流信息技术学等方面的理论分析得出了14个备选配送中心,然后在年度总利润这个目标函数最大化的目标下,基于0-1整数规划理论进行... 主要基于0-1整数规划理论和统计学理论分析和研究了长春市物流配送中心选址方面的问题。首先应用统计学和物流信息技术学等方面的理论分析得出了14个备选配送中心,然后在年度总利润这个目标函数最大化的目标下,基于0-1整数规划理论进行了优化,在满足约束条件的情况下,从中选出了7个可使目标函数值达到最优化的配送中心。 展开更多
关键词 0—1整数规划 统计分析 长春 配送中心 选址
在线阅读 下载PDF
基于0-1整数规划的舰船武备保障设备配套优化建模 被引量:4
8
作者 孟祥辉 蔡永涛 《兵器装备工程学报》 CAS 2016年第4期41-43,60,共4页
随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1... 随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1整数规划的舰船武备保障设备配套优化模型。结合维修工时、作业环境等影响保障设备确定因素分析,对建立的模型进行了改进。通过实例验证了配套优化模型的可行性和有效性。 展开更多
关键词 0—1整数规划 舰船武备 保障设备 配套优化
在线阅读 下载PDF
基于杂交链式反应的0-1整数规划问题计算模型 被引量:2
9
作者 崔建中 殷志祥 +1 位作者 唐震 杨静 《湖南理工学院学报(自然科学版)》 CAS 2019年第3期4-9,共6页
杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸... 杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸基底的订书钉链上,表示该二叉树.随后加入启动链诱发杂交链式反应,生成所有的路.根据0-1整数规划问题的约束条件设计探针,逐步搜索满足约束条件的路,得到所求0-1整数规划问题的最优解.模型的优点是编码简单,减少了搜索过程中的人工干预,可靠性高. 展开更多
关键词 杂交链式反应 0-1整数规划问题 DNA折纸术
在线阅读 下载PDF
基于0-1整数规划的航空薄壁件定位布局优化 被引量:1
10
作者 李西宁 赵志浩 +1 位作者 仝梦佳 王守川 《航空制造技术》 2018年第7期36-41,共6页
为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定... 为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定位系统参数化建模分析得到的薄壁件最大变形量最小为优化目标,建立定位布局递推优化模型;采用分步求解的策略,通过混合粒子群算法对薄壁件进行定位布局优化。 展开更多
关键词 航空薄壁件 0-1整数规划 参数化建模 布局优化 混合粒子群算法
在线阅读 下载PDF
多核集群任务分配问题的0-1整数规划求解模型
11
作者 杨际祥 凌玲 《高技术通讯》 CAS CSCD 北大核心 2016年第4期344-348,共5页
研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传... 研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。 展开更多
关键词 多核集群 任务分配问题(TAP) 0-1整数规划 线性规划松弛
在线阅读 下载PDF
地铁联络线建设成本优化法的0-1规划模型 被引量:3
12
作者 潘琢 《交通与运输》 2011年第H07期110-113,共4页
地铁联络线合理布局既是城市轨道交通线网规划的重要组成部分,又是提高线路通过能力的必要保证。通过对联络线的重要性以及建设成本优化法的基本思路和寻优过程进行分析,找出了该方法的不足,建立0-1规划模型,并用lingo编程实现最优化;... 地铁联络线合理布局既是城市轨道交通线网规划的重要组成部分,又是提高线路通过能力的必要保证。通过对联络线的重要性以及建设成本优化法的基本思路和寻优过程进行分析,找出了该方法的不足,建立0-1规划模型,并用lingo编程实现最优化;最后得到一般情况下该问题的数学模型。 展开更多
关键词 联络线 建设成本优化法 0-1规划模型 lingo编程
在线阅读 下载PDF
求解0-1规划的Petri网方法
13
作者 唐林炜 《山东矿业学院学报》 CAS 1994年第4期424-428,共5页
本文提出了0-1规划的Petri网模型,并用Petri的可达性树来求0-1规划的最优解。此方法优于隐枚举法和分枝定界算法,因此为0-1规划的求解提供了更好的方法。
关键词 整数规划 0-1规划 PETRI网 可行解
在线阅读 下载PDF
城市轨道交通乘务交路方案编制的禁忌搜索优化方法
14
作者 邓连波 谢子若 +2 位作者 甘书怀 张颖 任绍坤 《北京交通大学学报》 CAS CSCD 北大核心 2024年第4期164-171,共8页
针对城市轨道交通普遍采用轮乘制、日班和两头班混合等特点,对城市轨道交通乘务交路方案编制问题进行研究,旨在降低乘务成本并提高乘务效率.首先,通过分析城市轨道交通乘务交路方案的构成要素,考虑值乘时长、值乘片段接续时间和接续地... 针对城市轨道交通普遍采用轮乘制、日班和两头班混合等特点,对城市轨道交通乘务交路方案编制问题进行研究,旨在降低乘务成本并提高乘务效率.首先,通过分析城市轨道交通乘务交路方案的构成要素,考虑值乘时长、值乘片段接续时间和接续地点等要求,构建值乘片段、值乘任务构成和乘务规则约束,由此建立以乘务组数量和总接续时间等综合指标最小化为目标函数的多目标0-1整数规划模型.然后,针对该模型设计禁忌搜索(Tabu Search,TS)算法进行求解,以先到先走(First-In-First-Out,FIFO)的就近指派原则得到初始解,并设计4种邻域变换策略,以提高邻域解的多样性,并构建基于多邻域结构的禁忌搜索求解算法,实现对乘务交路方案的优化.最后,以广州地铁7号线的乘务交路方案为例进行实例验证.研究结果表明:优化方案较实际运营方案的乘务作业段数和总接续时间分别降低了20%和4.94%,每个乘务作业段值乘列车数量从8.2列增加到10.3列,有效驾驶时间从5.4 h增加到5.8 h,优化方案的各项指标均得到显著提升.研究成果可以为城市轨道交通乘务计划编制提供理论和方法支持. 展开更多
关键词 城市轨道交通 乘务交路计划 多目标0-1整数规划 禁忌搜索算法 多邻域变换
在线阅读 下载PDF
装车地直达列车编组计划的优化模型 被引量:19
15
作者 林柏梁 朱松年 +1 位作者 史德耀 何世伟 《中国铁道科学》 EI CAS CSCD 北大核心 1995年第2期108-114,共7页
本文主要讨论了装车地直达列车编组计划的优化问题。在充分分析组织始发直达列车的必要条件及参数选择的基础上,构造了装车地编组计划的非线性0─1规划模型,与现有工作相比,该模型更全面地描述了始发车流的各种组合开行方案,从而... 本文主要讨论了装车地直达列车编组计划的优化问题。在充分分析组织始发直达列车的必要条件及参数选择的基础上,构造了装车地编组计划的非线性0─1规划模型,与现有工作相比,该模型更全面地描述了始发车流的各种组合开行方案,从而避免丢失更好的始发直达方案。此外,文中还给出了模型的复杂性分析及构模实例。 展开更多
关键词 列车 装车地 编组计划 0-1规划 直达列车 模型
在线阅读 下载PDF
城市轨道交通跨站停车方案优化模型及算法 被引量:27
16
作者 郑锂 宋瑞 +1 位作者 何世伟 黎浩东 《铁道学报》 EI CAS CSCD 北大核心 2009年第6期1-8,共8页
城市轨道交通快速发展,人均乘行距离不断增长,使得研究城市轨道交通合理的列车停车方案成为必要,以满足越来越多乘客出行的需要。介绍轨道交通列车不同的停车模式,分析轨道交通跨站停车模式下影响乘客出行时间的相关因素。建立基于乘客... 城市轨道交通快速发展,人均乘行距离不断增长,使得研究城市轨道交通合理的列车停车方案成为必要,以满足越来越多乘客出行的需要。介绍轨道交通列车不同的停车模式,分析轨道交通跨站停车模式下影响乘客出行时间的相关因素。建立基于乘客总体出行时间节省最多的轨道交通列车跨站停车0-1整数规划模型,利用禁忌搜索算法进行模型求解。通过算例验证了该模型的可行性和禁忌搜索算法用于该问题求解的优越性,得出最优轨道交通列车跨站停车方案。对与目标函数值相关的列车发车间隔、停站时间和最高运行速度等参数进行灵敏度分析,结果表明:调节跨站运营条件下的发车间隔和停站时间可使目标函数,即乘客总体出行时间发生显著变化。 展开更多
关键词 城市轨道交通 跨站停车 出行时间 0-1整数规划 禁忌搜索
在线阅读 下载PDF
铁路车站进路选择优化模型及求解算法的研究 被引量:36
17
作者 龙建成 高自友 +1 位作者 马建军 李克平 《铁道学报》 EI CAS CSCD 北大核心 2007年第5期7-14,共8页
铁路车站进路选择是车站运输组织的基础,合理地安排车站内各项作业的运行进路及其排列时机有利于提高运输生产效率,节约生产成本。本文以一般技术站为背景,从数学规划的角度研究车站进路的自动选择方法。通过定义衔接点和承载点,建立了... 铁路车站进路选择是车站运输组织的基础,合理地安排车站内各项作业的运行进路及其排列时机有利于提高运输生产效率,节约生产成本。本文以一般技术站为背景,从数学规划的角度研究车站进路的自动选择方法。通过定义衔接点和承载点,建立了车站网络的描述方法。以作业晚点时间最短以及各进路的总走行时间最短为目标,以避免车站作业的时空交叉、满足作业计划要求为约束构建了车站进路选择的数学规划模型。利用进路选择和进路排列时间的映射关系,把进路选择模型转化成一个等价的0-1整数规划模型。针对模型的非线性特点,以模拟退火算法为基础,提出了适合求解进路选择模型的复合优化算法。通过算例验证了模型的正确性以及求解算法的有效性。 展开更多
关键词 车站进路选择 0-1整数规划 模拟退火算法 复合优化算法
在线阅读 下载PDF
基于拉格朗日松弛与最大分支算法的卫星成像调度算法 被引量:19
18
作者 靳肖闪 李军 +2 位作者 刘湘辉 郭玉华 景宁 《宇航学报》 EI CAS CSCD 北大核心 2008年第2期694-699,共6页
成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解... 成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度。基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。 展开更多
关键词 卫星成像调度 0-1整数规划 拉格朗日松弛 次梯度优化 最大分支算法
在线阅读 下载PDF
基于交路接续的动车组运用计划优化模型与算法 被引量:14
19
作者 李建 林柏梁 +3 位作者 耿令乾 陈雷 王家喜 武建平 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第5期172-177,194,共7页
针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最... 针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据. 展开更多
关键词 铁路运输 动车组运用计划 交路接续 0-1整数规划模型 粒子群算法
在线阅读 下载PDF
大型铁路客运站到发线与咽喉区综合运用优化 被引量:15
20
作者 赵鹏 宋文波 +1 位作者 陈霞 姚向明 《北京交通大学学报》 CAS CSCD 北大核心 2015年第6期1-7,共7页
在考虑咽喉区进路交叉和到发线技术作业安全的前提下,将到发线和咽喉区作为整体进行综合优化,以到发线运用和咽喉区进路运用均衡为优化目标,基于0-1整数规划方法构建到发线运用模型,并编制模拟退火求解算法.以兰州站为对象进行案例分析... 在考虑咽喉区进路交叉和到发线技术作业安全的前提下,将到发线和咽喉区作为整体进行综合优化,以到发线运用和咽喉区进路运用均衡为优化目标,基于0-1整数规划方法构建到发线运用模型,并编制模拟退火求解算法.以兰州站为对象进行案例分析,结果表明:到发线和咽喉的运用都达到了均衡并且使占用同一到发线相邻两列列车时间间隔增大,若发生晚点等突发事件便于车站作业调整.所构建模型能够有效提高车站技术设备利用均衡性以及车站作业的抗干扰性,为车站作业计划编制提供优化方法. 展开更多
关键词 铁路运输 到发线运用 0-1整数规划 模拟退火算法 咽喉区
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部