期刊文献+
共找到202篇文章
< 1 2 11 >
每页显示 20 50 100
基于分支定界的含分布式发电配网孤岛划分 被引量:80
1
作者 王旭东 林济铿 《中国电机工程学报》 EI CSCD 北大核心 2011年第7期16-20,共5页
提出一种含分布式发电配电系统孤岛划分问题的新模型及基于分支定界理论的相应算法。采用两阶段策略处理含分布式发电配电网孤岛划分问题:首先利用包含多个树背包问题(tree knapsack problem,TKP)的孤岛建立和孤岛合并过程得到初始孤岛... 提出一种含分布式发电配电系统孤岛划分问题的新模型及基于分支定界理论的相应算法。采用两阶段策略处理含分布式发电配电网孤岛划分问题:首先利用包含多个树背包问题(tree knapsack problem,TKP)的孤岛建立和孤岛合并过程得到初始孤岛划分方案;然后通过对初始孤岛的分析和调整得到最终的孤岛方案。采用分支定界算法求解其中的TKP。所建立的模型计及了负荷的优先级、可控性/不可控性以及功率平衡、电压、设备载流量约束,符合实际工程要求;相关算法计算时间复杂度较低。算例的计算结果验证了该算法的有效性。 展开更多
关键词 最优孤岛划分 配电系统 分布式发电 树背包问题 分支定界算法
下载PDF
基于分支定界法的进场航空器动态排序与调度 被引量:26
2
作者 张军峰 王菲 葛腾腾 《系统仿真学报》 CAS CSCD 北大核心 2016年第8期1909-1914,共6页
进场航空器优化排序和调度是跑道资源合理分配和充分利用的前提,是提高终端空域运行效率的基础。通过基于时间触发的滑动时间窗实现了进场动态排序。在精确四维航迹预测的基础上,结合管制运行约束,采用分支定界法对时间窗内航班进行优... 进场航空器优化排序和调度是跑道资源合理分配和充分利用的前提,是提高终端空域运行效率的基础。通过基于时间触发的滑动时间窗实现了进场动态排序。在精确四维航迹预测的基础上,结合管制运行约束,采用分支定界法对时间窗内航班进行优化排序与调度。以上海浦东机场为例进行仿真验证,将优化结果分别同先到先服务算法结果与航班的实际到达时间进行对比。结果表明:该算法可有效地提高跑道容量,缓解航班延误,是实现跑道资源优化配置的有效方法。 展开更多
关键词 交通运输规划 排序与调度 滑动时间窗 分支定界 决策支持
下载PDF
大型高铁客运站到发线运用调整模型及算法 被引量:23
3
作者 彭其渊 宁佳 鲁工圆 《铁道学报》 EI CAS CSCD 北大核心 2019年第1期10-19,共10页
大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客... 大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所衔接各线路上列车的正常运行具有重要作用。大型高铁客运站到发线运用调整问题的决策需要满足实时性、可执行性和安全性要求。在考虑到发线与咽喉区进路综合运用优化的前提下,以列车运行晚点和车站作业秩序影响双方面最小化为目标,建立了混合整数线性规划模型。将该问题分解为到发线运用方案编制子问题和列车到发时刻调整子问题,并设计了基于分支定界的算法框架。在12条到发线、84列列车的算例实验中耗时1.33s获得测试干扰场景下的最佳调整方案,验证了模型及算法的有效性。 展开更多
关键词 大型高铁客运站 冲突疏解 到发线运用方案调整 线性规划 分支定界算法
下载PDF
带时窗回程取货的车辆路径问题的算法 被引量:9
4
作者 郭伏 隆颖 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第5期575-578,共4页
车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综... 车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综合考虑车辆运行成本、人员等待成本及服务成本等因素,实现目标解的真正可行·最后,根据此问题的特点,设计了先通过分枝定界法及遗传算法确定可行路线,再运用整数规划方法求解的算法,并以实例说明了算法的有效性· 展开更多
关键词 车辆路径问题 时窗 分枝定界法 遗传算法 整数规划 可回程取货的车辆路径问题
下载PDF
基于BOM的质量-成本优化控制模式 被引量:12
5
作者 胡仕成 徐晓飞 +1 位作者 焦晓霞 战德臣 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2003年第4期314-319,共6页
在产品设计过程中,质量-成本的优化控制是关键,如何实现产品在有限范围内的质量最优,是企业需要解决的一个实际问题。针对这一问题,首先给出了利用层次分析法估算产品质量等级权重的过程;在此基础上,提出了一种适合按订单设计类型企业... 在产品设计过程中,质量-成本的优化控制是关键,如何实现产品在有限范围内的质量最优,是企业需要解决的一个实际问题。针对这一问题,首先给出了利用层次分析法估算产品质量等级权重的过程;在此基础上,提出了一种适合按订单设计类型企业的质量-成本优化控制模式;该模式是一个0/1整数线性规划问题,并给出了分枝定界求解算法;最后给出了该模式的一个应用示例。 展开更多
关键词 BOM 质量一成本优化控制模式 产品质量 成本控制 企业
下载PDF
基于改进列生成算法的高速列车开行方案优化研究 被引量:13
6
作者 蒲松 吕红霞 +1 位作者 陈钉均 倪少权 《铁道学报》 EI CAS CSCD 北大核心 2015年第9期1-7,共7页
针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算... 针对编制开行方案涉及因素多、建模及求解困难的特点,结合有容量限制的多商品流网络设计问题,建立确定列车开行对数、开行区段、停站方案及编组形式的多目标整数规划模型,运用权重法将多目标规划转化为单目标规划。鉴于标准的列生成算法难以协同处理网络设计与网络配流问题,设计综合使用列生成与行生成策略的启发式算法确定列车的运行路径及停站方案,采用改进分支策略的分支定界算法求解最终模型。最后,以京沪高铁为例进行验证,在有效时间内获得较高质量解,该解与最优解的误差率为2.13%,且优于京沪高铁实际采用的开行方案。 展开更多
关键词 铁路运输 开行方案 列与行生成 分支定界算法
下载PDF
基于BNB-HSSE计算全体碰集的方法 被引量:13
7
作者 陈晓梅 孟晓风 乔仁晓 《仪器仪表学报》 EI CAS CSCD 北大核心 2010年第1期61-67,共7页
在基于模型的故障诊断与测试中,计算全体最小碰集是其关键的步骤.本文将分支定界法BNB与集合枚举法HSSE相结合,提出了一种基于BNB-HSSE计算全体最小碰集的算法.该算法利用分支定界法将问题不断分解成子问题,从而降低待求问题的规模.然... 在基于模型的故障诊断与测试中,计算全体最小碰集是其关键的步骤.本文将分支定界法BNB与集合枚举法HSSE相结合,提出了一种基于BNB-HSSE计算全体最小碰集的算法.该算法利用分支定界法将问题不断分解成子问题,从而降低待求问题的规模.然后针对BNB过程中的子问题,应用HSSE来进行一层集合枚举,从而简化了枚举过程.最后采用仿真进行验证,可得本文方法在集合簇规模较大时显示了较强的计算效率优势,且能够计算全体最小碰集. 展开更多
关键词 基于模型的诊断 最小碰集 分支定界算法 集合枚举
下载PDF
NONLINEAR INTEGER PROGRAMMING AND GLOBALOPTIMIZATION 被引量:10
8
作者 Lian-sheng Zhang Feng Gao Wen-xing Zhu(Department of Mathematics, Shanghai University Jiading CampusShanghai 201800, China) 《Journal of Computational Mathematics》 SCIE EI CSCD 1999年第2期179-190,共12页
Various approaches have been developed for solving a variety of continuous global optimization problems. But up to now, less work has been devoted to solving nonlinear integer programming problems due to the inherent... Various approaches have been developed for solving a variety of continuous global optimization problems. But up to now, less work has been devoted to solving nonlinear integer programming problems due to the inherent difficulty. This paper manages to transform the general nonlinear integer programming problem into an equivalent' special continuous global minimization problem. Thus any effective global optimization algorithm can be used to solve nonlinear integer programming problems. This result will also promote the research on global optimization. We present an interval Branch-and-Bound algorithm. Numerical experiments show that this approach is efficient. (Author abstract) 11 Refs. 展开更多
关键词 integer programming global minimization problem branch-bound algorithm
原文传递
基于Branch & Bound方法MIQP问题的求解及应用 被引量:6
9
作者 张聚 李平 王万良 《系统仿真学报》 CAS CSCD 2003年第4期488-491,共4页
研究基于 Branch & Bound (B&B) 方法的混合整数二次规划(Mixed Integer Quadratic Programming, MIQP)问题的求解,以及在一类混杂系统优化控制中的应用。B & B算法求解MIQP问题的过程,可视为对于一个二叉树的搜索。影响B &... 研究基于 Branch & Bound (B&B) 方法的混合整数二次规划(Mixed Integer Quadratic Programming, MIQP)问题的求解,以及在一类混杂系统优化控制中的应用。B & B算法求解MIQP问题的过程,可视为对于一个二叉树的搜索。影响B & B算法寻优效率的两个主要方面是:分支变量的选择规则,以及树搜索策略。通过设定控制变量QPmax, 用以限制寻优过程求解QP问题的最大数目,可以在较短的时间内获得MIQP问题的满足整数约束条件次优解。利用MATLAB编制MIQP问题的求解程序,并在混杂系统优化控制中的应用,做了仿真计算。 展开更多
关键词 混合整数二次规划 MIQP问题 branch&bound方法 二叉树
下载PDF
基于连通可靠性的城市道路交通离散网络设计问题 被引量:9
10
作者 许良 高自友 《燕山大学学报》 CAS 2007年第2期159-163,共5页
研究基于网络结构的城市道路可靠性对于保障大型灾害或事故后道路的连通有着重要的意义。通过合理设计网络结构可以有效降低这种灾害或事故对道路网络造成的严重影响。连通可靠性是研究网络结构的有效指标,这里将其作为系统的优化目标... 研究基于网络结构的城市道路可靠性对于保障大型灾害或事故后道路的连通有着重要的意义。通过合理设计网络结构可以有效降低这种灾害或事故对道路网络造成的严重影响。连通可靠性是研究网络结构的有效指标,这里将其作为系统的优化目标建立了基于连通可靠性的城市道路交通网络设计模型,并运用分支定界法对其求解。通过大型算例验证了所建模型的合理性和求解算法的有效性。 展开更多
关键词 城市道路交通 离散网络设计 连通可靠性 分支定界法
下载PDF
调整时间与顺序相关的flowshop调度的精确算法 被引量:4
11
作者 唐立新 黄琳 《系统工程学报》 CSCD 2002年第4期309-315,共7页
调整时间与顺序相关的流水车间调度问题 (flowshop scheduling with sequence dependent setup times,FSSDST)在过程制造业中有着广泛的应用背景 ,是一类比较复杂的调度问题 .对目标函数是最小化最大流程时间 (makespan)的同排列流水车... 调整时间与顺序相关的流水车间调度问题 (flowshop scheduling with sequence dependent setup times,FSSDST)在过程制造业中有着广泛的应用背景 ,是一类比较复杂的调度问题 .对目标函数是最小化最大流程时间 (makespan)的同排列流水车间 FSSDST调度问题进行了研究 ,建立了 FSSDST的混合整数线性规划模型 (MIL P) ,提出了两种确定原问题的下界方法 :(1)按照第 m台机器 (最后一台机器 )定界 ;(2 )按照全部机器定界 .根据这两个下界 ,提出并实现了分支定界算法 .为了提高分支定界算法的效率 ,提出了两种改进上界的策略 :(1)改进初始上界法 ;(2 )改进动态上界法 .实现了上述所有算法 。 展开更多
关键词 精确算法 流水车间调度 调整时间 顺序相关 分支定界 改进上界 Flowshop调度 NP问题 目标函数
下载PDF
最小费用充电站选址问题的分支定界算法 被引量:7
12
作者 孙智勇 宁爱兵 +2 位作者 傅汤毅 尹思淼 张惠珍 《计算机应用研究》 CSCD 北大核心 2022年第1期80-83,共4页
电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-hard问题。基于最小开设费用对充电站选址问题进行研究,首先对该问题进行了数学建模,进而研究了该问题的数学性质并给予相应的证明,利用这些性质减小问题的规... 电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-hard问题。基于最小开设费用对充电站选址问题进行研究,首先对该问题进行了数学建模,进而研究了该问题的数学性质并给予相应的证明,利用这些性质减小问题的规模,从而降低问题的求解难度;然后设计了上下界子算法以及降阶子算法,基于这些子算法提出了一种可以快速缩小问题规模同时得到最优解的分支定界算法,降低了时间复杂度,同时可以对解空间进行大量剪枝加快求解速度;最后通过分析和求解一个示例来进一步阐述所提算法的原理和执行过程。 展开更多
关键词 充电站选址 精确算法 上界算法 下界算法 分支定界算法
下载PDF
单线区间列车最优运行次序的排序模型及解法 被引量:4
13
作者 孙焰 李致中 《铁道学报》 EI CAS CSCD 北大核心 1993年第1期62-71,共10页
讨论在一个单线区间上以一个车站接续最好为目标的列车最优运行次序问题,首先提出了与该问题相关的一个较特殊的单机反顺序排序问题;应用网络理论,推导出该排序问题的一系列消去准则,并通过对网络适当增弧和加权的方法,给出了当部分工... 讨论在一个单线区间上以一个车站接续最好为目标的列车最优运行次序问题,首先提出了与该问题相关的一个较特殊的单机反顺序排序问题;应用网络理论,推导出该排序问题的一系列消去准则,并通过对网络适当增弧和加权的方法,给出了当部分工件加工次序已确定的条件下求该排序问题的一个较贴切的上界和下界的方法;利用这些消去准则和上下界估计设计了一个求该问题最优解的分枝定界法算法;最后将所给的分枝定界法推广到更一般的单机反顺序排序模型,并证明求单线区间列车最优运行次序问题是机器可加工时间区间为[t_1,t_2]的单机反顺序排序模型的一种特殊情形。 展开更多
关键词 单线区间 排序 网络 工序统筹图
下载PDF
低碳背景下风电与输电网综合协调投资规划模型研究 被引量:9
14
作者 柴大鹏 李钰龙 +2 位作者 马明娟 薛松 曾鸣 《华北电力大学学报(自然科学版)》 CAS 北大核心 2014年第4期107-112,共6页
我国风电基地和负荷中心呈逆向分布,需要通过跨区输送实现异地消纳促进风电可持续发展,目前风电和输电网规划不协调的问题极为突出,提出了风电与输电网综合协调投资规划模型。首先提出了以用户费用、风电及输电网投资总成本最小为目标... 我国风电基地和负荷中心呈逆向分布,需要通过跨区输送实现异地消纳促进风电可持续发展,目前风电和输电网规划不协调的问题极为突出,提出了风电与输电网综合协调投资规划模型。首先提出了以用户费用、风电及输电网投资总成本最小为目标函数的风电与输电网投资混合整数线性规划模型(Mixed-Integer Linear Programming,MILP),以确定最优的风电投资规模以及配套输电网建设,通过改进分支定界方法对模型进行求解,通过算例分析验证所构建模型的科学性和合理性。 展开更多
关键词 输电网投资 风电投资 改进分支定界法 混合整数线性规划 补贴机制
下载PDF
齿轮减速器的多目标可靠性优化设计 被引量:8
15
作者 王志刚 张均富 王进戈 《机械设计与研究》 CSCD 北大核心 2011年第6期44-47,共4页
提出一种以可靠度为目标函数和约束条件的多目标齿轮减速器优化设计方法。将可靠性引入齿轮减速器的确定性优化,考虑可靠度为设计目标和设计约束,并将小齿轮齿数作为离散确定性设计变量,进而构造出具有离散变量的多目标可靠性优化设计... 提出一种以可靠度为目标函数和约束条件的多目标齿轮减速器优化设计方法。将可靠性引入齿轮减速器的确定性优化,考虑可靠度为设计目标和设计约束,并将小齿轮齿数作为离散确定性设计变量,进而构造出具有离散变量的多目标可靠性优化设计模型。提出在分支界定算法中嵌套遗传算法构造该优化问题的求解算法。该算法利用分支界定算法的遍历性和遗传算法的全局性,以获得优化问题的全局性解。最后,分别给出齿轮减速器的连续变量确定性解和可靠性解、混合变量确定性解和可靠性解,用以验证方法的有效性。 展开更多
关键词 可靠性优化 齿轮减速器 分支界定算法 遗传算法
原文传递
面向调移车辆数优化的摘挂列车调车作业计划编制方法 被引量:8
16
作者 张博健 彭其渊 +1 位作者 李力 鲁工圆 《铁道学报》 EI CAS CSCD 北大核心 2020年第3期11-20,共10页
调车作业计划是规定车辆如何调移及其作业程序的具体行动计划。提出了在调车钩数最优前提下以减少调移车辆数为目标的摘挂列车调车作业计划编制方法,构建了摘挂列车调车作业计划编制0-1线性优化模型,并设计了基于消逆规则的启发式分支... 调车作业计划是规定车辆如何调移及其作业程序的具体行动计划。提出了在调车钩数最优前提下以减少调移车辆数为目标的摘挂列车调车作业计划编制方法,构建了摘挂列车调车作业计划编制0-1线性优化模型,并设计了基于消逆规则的启发式分支定界算法对模型进行求解。算例表明,所提出的方法能够求解出调车钩数不劣于统筹对口法且调移车辆数更少的调车作业计划,在给出的算例中总调移车辆数减少了约20%。所提出的方法能够对调移车辆数进行优化,对调车作业计划编制质量的进一步提高、调车过程能耗降低等方面有积极意义。 展开更多
关键词 摘挂列车 调车作业计划 调移车辆数 整数线性规划模型 分支定界算法
下载PDF
基于遗传分枝定界算法的Flow-shop调度问题 被引量:4
17
作者 刘晓霞 《控制工程》 CSCD 2003年第3期205-208,232,共5页
Flow shop调度问题属于NP难题,传统的方法很难求出精确最优解,提出了一种遗传分枝定界算法,即在遗传算法中引入分枝定界算法保持对优化解有贡献的工件部分顺序,求解3机Flow shop调度问题,该算法与常用的遗传局部算法和遗传动态规划算法... Flow shop调度问题属于NP难题,传统的方法很难求出精确最优解,提出了一种遗传分枝定界算法,即在遗传算法中引入分枝定界算法保持对优化解有贡献的工件部分顺序,求解3机Flow shop调度问题,该算法与常用的遗传局部算法和遗传动态规划算法类似,用随机方法测试例子,与目前著名的Taillard的禁忌搜索算法和Reeves的遗传算法两种改进算法进行比较,大量的数据实验证实了遗传分枝定界算法的有效性。 展开更多
关键词 F1ow-shop调度问题 遗传分枝定界算法 禁忌搜索算法 遗传算法
下载PDF
多重运输调度问题的分枝定界算法及界限估计 被引量:3
18
作者 蔡延光 钱积新 孙优贤 《系统工程与电子技术》 EI CSCD 1998年第4期59-62,共4页
多重运输调度问题(MVRP)来源于大规模生产过程的运输组织与实施。本文建立了MVRP的数学规划模型,研究了模型的变形形式、结构特征及解的性质;基于MVRP的数学规划模型,提出了它的分枝定界算法;最后给出了MVRP的上... 多重运输调度问题(MVRP)来源于大规模生产过程的运输组织与实施。本文建立了MVRP的数学规划模型,研究了模型的变形形式、结构特征及解的性质;基于MVRP的数学规划模型,提出了它的分枝定界算法;最后给出了MVRP的上、下界的两个估计式,获得了需求矩阵在平衡时解的精确表示。 展开更多
关键词 运输管理 数字规划 多重运输调度
下载PDF
基于规则集定向搜索算法的装船翻箱问题 被引量:2
19
作者 杨小明 周云鹏 +1 位作者 耿志康 徐子奇 《计算机集成制造系统》 EI CSCD 北大核心 2023年第3期1040-1054,共15页
集装箱码头的自动化与智能化是港口物流发展新趋势,其中箱区自动化与智能化是其中的重点。自动化集装箱码头纵向大箱区布局模式使其翻箱问题成为制约码头效率提升的一个重要因素。针对自动化码头大箱区的贝内装船翻箱问题,提出基于规则... 集装箱码头的自动化与智能化是港口物流发展新趋势,其中箱区自动化与智能化是其中的重点。自动化集装箱码头纵向大箱区布局模式使其翻箱问题成为制约码头效率提升的一个重要因素。针对自动化码头大箱区的贝内装船翻箱问题,提出基于规则集快速求解方法,并基于该方法构建相应的分支定界算法和定向搜索算法,同时分析了3种算法的时间复杂度。分支定界算法可求得该问题理论最优解,定向搜索算法能在短时内获得接近理论最优解。算例分析表明,基于规则集定向搜索算法和分支定界算法在小规模算例中都能高效求解该问题。在大规模算例中,基于规则集定向搜索算法仍然具有很高计算效率,同时优化结果接近理论最优解。通过与现有文献的数据对比分析,表明本文提出的基于规则集定向搜索算法在求解集装箱装船翻箱问题时具有更好的优化效果和更高的计算效率。 展开更多
关键词 装船翻箱问题 定向搜索算法 分支定界算法 自动化集装箱码头
下载PDF
基于可变形卷积神经网络的人体动作识别 被引量:6
20
作者 王雪娇 智敏 《计算机工程与科学》 CSCD 北大核心 2021年第1期105-111,共7页
针对复杂场景中人体动作识别准确率不高的问题,构建了一种基于可变形卷积网络(DCN)与可变形部件模型(DPM)融合改进的人体动作识别系统。首先将DPM的部件滤波器由5个增加到8个,并结合分支定界算法共同将准确率提高约11个百分点,速度提高... 针对复杂场景中人体动作识别准确率不高的问题,构建了一种基于可变形卷积网络(DCN)与可变形部件模型(DPM)融合改进的人体动作识别系统。首先将DPM的部件滤波器由5个增加到8个,并结合分支定界算法共同将准确率提高约11个百分点,速度提高3倍左右;其次利用DCN根据人体动作进行感兴趣点采样;然后将改进的DPM与DCN在可变形池化前进行融合;最后通过全连接层对输入数据进行动作的识别。实验结果表明,此系统能够在人体动作数据集上更快、更准确地得到识别结果。 展开更多
关键词 人体动作识别 可变形卷积 可变形感兴趣池化 可变形部件模型算法 卷积神经网络 分支定界算法
下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部