基于分层分枝定界算法的机组组合 被引量：7

1

作者 谢国辉 张粒子 +1 位作者 舒隽 苏济归 《电力自动化设备》 EI CSCD 北大核心 2009年第12期29-32,共4页

针对常规机组组合算法计算量大、计算精度不高的问题,提出了一种分层分枝定界算法。该算法采用分层求解策略,对传统机组组合模型进行线性化处理,进而基于线性规划算法求解松弛整数变量的线性化机组组合模型,通过取整策略形成初始分枝,... 针对常规机组组合算法计算量大、计算精度不高的问题,提出了一种分层分枝定界算法。该算法采用分层求解策略,对传统机组组合模型进行线性化处理,进而基于线性规划算法求解松弛整数变量的线性化机组组合模型,通过取整策略形成初始分枝,作为分枝定界算法的上层;采用经典广度优先搜索算法的节点搜索策略,以及考虑负荷备用和机组启停时间约束并结合最大、最小边界的分枝策略,不断进行分枝、定界和剪枝获得下层问题的最优解。不同测试算例分析表明,所提出的分层分枝定界算法快速、稳定,能够考虑机组爬坡约束,可以在保证合理计算时间内有效提高求解精度。 展开更多

关键词 机组组合 分层分枝定界算法 初始分枝 广度优先搜索 最大 最小边界

在线阅读 下载PDF 职称材料

非凸二次规划全局极小问题的新型分枝定界算法 被引量：3

2

作者 杜廷松 费浦生 蹇继贵 《计算机工程与应用》 CSCD 北大核心 2008年第17期49-52,共4页

针对求解多面集上二次函数的全局近似最优解问题,利用逐步缩小对偶间隙的处理办法,提出了一个新型分枝定界算法。新算法的主要改进之处是利用了Lagrange对偶性获取下界。最后,用构造和随机产生的问题实例,对提出的新算法和传统的分枝定... 针对求解多面集上二次函数的全局近似最优解问题,利用逐步缩小对偶间隙的处理办法,提出了一个新型分枝定界算法。新算法的主要改进之处是利用了Lagrange对偶性获取下界。最后,用构造和随机产生的问题实例,对提出的新算法和传统的分枝定界算法做了初步的数值比较实验。计算实验表明算法对求解中大规模非凸二次规划问题的有效性。 展开更多

关键词 二次规划 分枝定界算法 全局极小

在线阅读 下载PDF 职称材料

具有任务资源需求分布与资源时变约束的RCPSP分枝定界算法 被引量：1

3

作者 陈庆新 毛宁 陈新 《工程数学学报》 CSCD 北大核心 1999年第3期65-72,42,共9页

研究资源受限项目调度问题，考虑了项目中每个任务对可更新（再生）资源需求的任意分布、可更新（再生）资源的最大供给量随时间而变化的情形。作为对前人研究结果的进一步推广，利用了分枝定界技术，以及事件驱动的时间增量方式。

关键词 资源受限项目 调度 需求分布 分枝定界算法

在线阅读 下载PDF 职称材料

一类单调非凸约束最优规划修正的新型分枝定界算法

4

作者 杜廷松 费浦生 蹇继贵 《应用数学》 CSCD 北大核心 2008年第4期765-770,共6页

本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的... 本文讨论了一类单调非凸约束最优规划的目标函数和约束集的结构特征性质.阐明了如何将所考虑的问题等价地转化为一个递增函数在另一个递增函数水平集上的极大优化问题.在此基础上提出了一个我们称之为修正的新型分枝定界算法.新算法的修正之处是在计算新的极点时,采用了一个有效的新的区域删除模式以构造越来越小的Polyblock集覆盖EnH且不含y,以排除问题(P)可行域中不存在全局ε-最优解的部分.最后,证明了算法的收敛性.初步的数值实验表明算法是有效可行的,可应用于求解更广的一类非凸最优规划. 展开更多

关键词 单调非凸约束 分枝定界算法 外逼近算法

在线阅读 下载PDF 职称材料

分枝定界算法在食品分析中的应用──水果中有机酸的同时定性定量分析

5

作者 曾伟 吴少辉 +2 位作者 张惠珍 李克安 童沈阳 《北京大学学报（自然科学版）》 CSCD 北大核心 1994年第2期159-163,共5页

将电位滴定法与分枝定界算法相结合：研究测定了水果中有机酸的组成及含量，结果与文献基本一致。对已知类型（如某一类水果）的样品，本方法不必预先进行定性分析，一次测定即可同时完成定性和定量工作。

关键词 分枝定界算法 水果 食品分析

在线阅读 下载PDF 职称材料

纱—管搭配问题的一个分枝定界算法

6

作者 王海明 秦成林 《运筹学杂志》 CSCD 1994年第1期13-18,共6页

关键词 非线性规划 纺纱 纱-管搭配问题 分枝定界算法

在线阅读 下载PDF 职称材料

最优去杠杆化问题的新分枝定界算法

7

作者 罗和治 张宏伟 《浙江工业大学学报》 CAS 北大核心 2018年第2期233-236,共4页

在不限制临时性和永久性价格影响的大小关系下,最优去杠杆化问题可归结为一个带有箱子和二次约束的非凸二次规划问题,它是NP难问题.现有的拉格朗日方法未能保证找到问题的全局最优解.结合二次凸松弛技术和拉格朗日方法,提出了求最优去... 在不限制临时性和永久性价格影响的大小关系下,最优去杠杆化问题可归结为一个带有箱子和二次约束的非凸二次规划问题,它是NP难问题.现有的拉格朗日方法未能保证找到问题的全局最优解.结合二次凸松弛技术和拉格朗日方法,提出了求最优去杠杆化问题全局最优解的新分枝定界算法,其中下界由拉格朗日方法得到,而上界由二次凸松弛求得,分析了算法的全局收敛性.数值结果表明:该算法可以有效地找到最优去杠杆化问题的全局最优解. 展开更多

关键词 最优去杠杆 临时性和永久性价格影响 非凸二次规划 凸松弛 分枝定界算法

在线阅读 下载PDF 职称材料

基于遗传分枝定界算法的Flow-shop调度问题 被引量：4

8

作者 刘晓霞 《控制工程》 CSCD 2003年第3期205-208,232,共5页

Flow shop调度问题属于NP难题,传统的方法很难求出精确最优解,提出了一种遗传分枝定界算法,即在遗传算法中引入分枝定界算法保持对优化解有贡献的工件部分顺序,求解3机Flow shop调度问题,该算法与常用的遗传局部算法和遗传动态规划算法... Flow shop调度问题属于NP难题,传统的方法很难求出精确最优解,提出了一种遗传分枝定界算法,即在遗传算法中引入分枝定界算法保持对优化解有贡献的工件部分顺序,求解3机Flow shop调度问题,该算法与常用的遗传局部算法和遗传动态规划算法类似,用随机方法测试例子,与目前著名的Taillard的禁忌搜索算法和Reeves的遗传算法两种改进算法进行比较,大量的数据实验证实了遗传分枝定界算法的有效性。 展开更多

关键词 F1ow-shop调度问题 遗传分枝定界算法 禁忌搜索算法 遗传算法

在线阅读 下载PDF 职称材料

一种改进的几何约束分枝定界SLAM重定位算法

9

作者 曹小兵 徐伊岑 +1 位作者 郭剑辉 芮长颖 《现代电子技术》 北大核心 2016年第21期141-144,149,共5页

重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方... 重定位技术是机器人在已有SLAM地图的环境中依靠自身传感器重新获得定位信息的关键技术。几何约束分枝定界重定位(GCBB)算法是一种有效的方法,但是其存在计算速度慢的缺点。针对GCBB算法的不足,从两个方面对其进行改进:一是采用分组方式进行数据关联;二是结合传感器探测范围在局部区域中选择特征进行数据关联。仿真结果表明,所提出的快速几何约束分枝定界重定位(FGCBB)算法能够正确实现重定位,且计算复杂度与观测数目两者之间服从线性关系,当处理观测数目较多的问题时,FGCBB的计算效率明显优于GCBB算法。 展开更多

关键词 重定位 几何约束分枝定界算法 同时定位与地图创建 联合相容

在线阅读 下载PDF 职称材料

Flow shop排序问题Fm|prmu|C_(max)的改进分枝定界法

10

作者 谢金华 叶春明 +1 位作者 马良 傅家旗 《现代制造工程》 CSCD 2008年第3期25-27,共3页

针对Flow shop排序问题,提出一种改进的分枝定界法,该算法融入了Gupta启发式算法和分枝定界算法,在保证求得最优解的前提下减少了计算量,提高了效率。实例结果证明算法的有效性。

关键词 排序 分枝定界算法 Flowshop排序问题 启发式算法

在线阅读 下载PDF 职称材料

混合整数规划问题遗传算法的研究及仿真实现 被引量：33

11

作者 丰建荣 刘志河 刘正和 《系统仿真学报》 CAS CSCD 2004年第4期845-848,共4页

提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规... 提出了一种可以处理混合整数规划问题(MIP)的混合遗传算法MIGA。该算法采用二进制映射模式可变长度染色体编码,在进化过程逐渐缩小编码的搜索空间,从而在加快收敛速度的同时改善了迭代的精度,能很好处理离散变量和连续变量的混合整数规划问题。以一纯整数规划问题为例,利用分枝定界算法只能得到唯一的一个最优调度策略,而MIGA算法则可以得到一系列的最优调度策略,对这些最优调度策略进一步的分析,还可以得到调度问题一些灵敏度参数,在实际应用中具有更大的灵活性。 展开更多

关键词 混合遗传算法 映射模式 变长度染色体编码 优化 分枝定界算法

在线阅读 下载PDF 职称材料

我国航空公司机型指派模型及算法研究 被引量：10

12

作者 朱星辉 朱金福 巩在武 《工业技术经济》 北大核心 2007年第4期75-77,共3页

航空公司机型指派问题(FAP)是根据飞机舱位能力、运营成本、潜在收益及飞机可用性,将具有不同舱位容量的飞机指派给各定期航班的问题。它是航空公司整个计划过程的核心部分。本文根据我国航线的线性网络以及以周为周期的航班计划建立了... 航空公司机型指派问题(FAP)是根据飞机舱位能力、运营成本、潜在收益及飞机可用性,将具有不同舱位容量的飞机指派给各定期航班的问题。它是航空公司整个计划过程的核心部分。本文根据我国航线的线性网络以及以周为周期的航班计划建立了每周的机型指派问题0-1整数规划模型,并提出了一种特殊有序集分枝定界算法对该问题进行求解。最后,以国内某航空公司干线网络为例,证明该模型具有很大的实践意义。 展开更多

关键词 航班计划 机型指派问题 0—1整数规划模型 特殊有序集分枝定界算法

在线阅读 下载PDF 职称材料

一种复杂项目调度问题的混合智能算法 被引量：10

13

作者 程序 吴澄 《计算机集成制造系统》 EI CSCD 北大核心 2006年第4期585-589,共5页

针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析了原有算法存在的问题,将分枝定界算法与启发式算法相结合,提出了一种解决该类问题的混合智能算法。仿真... 针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析了原有算法存在的问题,将分枝定界算法与启发式算法相结合,提出了一种解决该类问题的混合智能算法。仿真结果表明,该算法的优化效果明显优于其他算法。 展开更多

关键词 项目调度 预约时间窗口约束 分枝定界算法 启发式算法

在线阅读 下载PDF 职称材料

求解TSP的演化算法 被引量：5

14

作者 全惠云 江力 《湖南师范大学自然科学学报》 CAS 1999年第2期28-34,共7页

提出的计算ＴＳＰ（ＴｒａｖｅｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍｓ）的新算法具有如下特色：１）把演化计算与分枝定界算法相结合：２）面向网络的分布式并行计算．因而它在多方面比通常的分枝定界算法优越。

关键词 TSP 分枝定界算法 演化算法 旅行商问题

在线阅读 下载PDF 职称材料

加权约束满足问题的改进深度优先搜索算法 被引量：6

15

作者 贺仁杰 谭跃进 《系统工程学报》 CSCD 2004年第5期512-516,共5页

回顾了加权约束满足问题的基本概念,给出了求解的标准深度优先搜索算法,并探讨了利用变量间的约束关系,改进标准深度优先搜索算法的搜索上下界;在此基础上,给出了一种改进的深度优先分枝定界算法.该算法的一个特点是通过循环迭代求解子... 回顾了加权约束满足问题的基本概念,给出了求解的标准深度优先搜索算法,并探讨了利用变量间的约束关系,改进标准深度优先搜索算法的搜索上下界;在此基础上,给出了一种改进的深度优先分枝定界算法.该算法的一个特点是通过循环迭代求解子问题来改进上下界.针对随机约束满足问题模型生成的测试数据的数值计算结果显示,改进算法可以大大缩短求解时间. 展开更多

关键词 加权约束满足问题 深度优先搜索 分枝定界算法 约束满足问题

在线阅读 下载PDF 职称材料

手数约束和凹交易费下的离散投资组合模型及算法 被引量：2

16

作者 张世涛 《运筹与管理》 CSSCI CSCD 北大核心 2013年第2期165-171,共7页

本文建立带手数约束和凹交易费的离散投资组合模型,给出求解该模型的一种精确算法。该算法是一个基于拉格朗日松弛和次梯度对偶搜索的分枝定界算法。为测试算法的有效性,用随机产生的数据对模型进行数值实验。作为其应用,用沪深300指数... 本文建立带手数约束和凹交易费的离散投资组合模型,给出求解该模型的一种精确算法。该算法是一个基于拉格朗日松弛和次梯度对偶搜索的分枝定界算法。为测试算法的有效性,用随机产生的数据对模型进行数值实验。作为其应用,用沪深300指数的真实数据实证检验该模型,并与不含交易费用的离散投资组合模型进行数值比较分析。数值分析表明算法能在合理的时间内给出模型的投资组合策略,对解决中小规模的离散投资组合问题是有效的。 展开更多

关键词 运筹学 投资组合策略 分枝定界算法 拉格朗日对偶

在线阅读 下载PDF 职称材料

并行可替换机床混合流程调度算法研究

17

作者 牛海军 孙树栋 《西北工业大学学报》 EI CAS CSCD 北大核心 2002年第3期502-505,共4页

针对并行机床混合流程调度特性 ,分析了两种可替换加工情况调度问题的特点 ,考虑到调度目标是使所有任务在两台并行机床上的加工时间跨度最小 ,在此基础上作出了两个相应的推理。推理 1得出了一台机床可以替换时的优化调度方法 ;推理 2... 针对并行机床混合流程调度特性 ,分析了两种可替换加工情况调度问题的特点 ,考虑到调度目标是使所有任务在两台并行机床上的加工时间跨度最小 ,在此基础上作出了两个相应的推理。推理 1得出了一台机床可以替换时的优化调度方法 ;推理 2得出了两台机床都可以作为替换机床时的优化调度方法 ,并在分枝定界算法的基础上 ,给出了两台并行可替换机床两种情况下的优化调度算法 。 展开更多

关键词 调度 混合流程 分枝定界算法 并行机床 替换加工

在线阅读 下载PDF 职称材料

基于校园网外部访问队列的优化算法

18

作者 朱丙丽 《现代电子技术》 2006年第10期129-130,133,共3页

以常用校园网络布局及模型为背景,以解决“瓶颈问题”提高网络性能获得最大信息流量为目的,综合考虑影响网络性能的多种因素,提出优化访问外部信息队列的处理方案,建立类似“背包问题”的数学模型。根据分枝定界算法和队列结构的思想,... 以常用校园网络布局及模型为背景,以解决“瓶颈问题”提高网络性能获得最大信息流量为目的,综合考虑影响网络性能的多种因素,提出优化访问外部信息队列的处理方案,建立类似“背包问题”的数学模型。根据分枝定界算法和队列结构的思想,给出一种综合算法和评价方案。 展开更多

关键词 校园网 瓶颈 背包问题 分枝定界算法 队列

在线阅读 下载PDF 职称材料

无界域上不定二次规划的一个算法

19

作者 戚中 单锋 《沈阳建筑工程学院学报》 2001年第1期75-77,80,共4页

给出了无界域上不定二次规划的一个算法 ,该算法将不定二次规划转化为一系列凸二次规划 ,并证明了算法的收敛性 .

关键词 不定二次规划 最优解 凸二次规划 分枝定界算法

在线阅读 下载PDF 职称材料

基于替代图的列车运行调整计划编制及优化方法 被引量：9

20

作者 王涛 张琦 +1 位作者 赵宏涛 苗义烽 《中国铁道科学》 EI CAS CSCD 北大核心 2013年第5期126-133,共8页

借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型。采用本地搜索算... 借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型。采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划。当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划。由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划。通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性。 展开更多

关键词 列车运行调整计划 替代图 分枝定界算法 本地搜索算法 列车优先级

在线阅读 下载PDF 职称材料