Search Results - branch and bound algorithm(分支定界算法)

Algorithm design of the parallel machine scheduling problem with additional resource constraints by Jiang, Mingyue, Jian, Suping, Cui, Xiaolong, Wan, Long, Dong, Jianming

“…An exact algorithm is presented for a parallel machine scheduling problem with additional resources constraints…”
Get full text

基于TPU-tree的Skyline分支定界查询算法 by 丁晓锋, 卢炎生, 赵娜

“…TP392; 提出了一种新的限定性skyline查询理念,并给出了高效的处理技术.分支定界方法是当前skyline查询处理效率较高的技术之一,在一种不确定移动对象的索引策略TPU-tree之上,基于分支定界方法提出了B<'2>CPS可限定性skyline查询处理算法.实验结果表明,提出的基于,IPU-tree的B<'2…”
Get full text

基于图卷积和注意力神经网络的旅行商问题新解法 by 韦念念, 韩曙光

“…TP183; 旅行商问题是一个经典的组合优化问题.为快速求解旅行商问题,设计了由图嵌入网络、图卷积神经网络、注意力神经网络和多层感知机组合而成的深度学习模型的学习分支规则,通过改进传统的分支定界算法提高算法性能.对15个城市的旅行商问题实例进行监督训练,并在SCIP求解器上分别测试10,15,20,25和30个城市…”
Get full text

一类加工需要额外资源的平行机调度问题的算法设计 by 江明月, 简苏平, 崔晓龙, 万龙, 董建明

“…、最优解下界和分支定界算法;给出了一种有效的分支策略以避免重复分支,设计了相应的定界方法以提高算法的收敛速度.通过小规模实例和大量的数值仿真实验,验证了算法的正确性和在不同参数配置下的有效性…”
Get full text

光储系统并网动态容量规划及运行优化研究 by 戚艳, 王旭东, 陈淑婷, 聂靖宇, 邬斌扬, 苏万华

“…Cplex的分支定界算法求解,得到光伏、蓄电池、电网常规机组调度方案,作为上层模型的输入.上下层循环迭代,直至满足收敛条件,实现光储系统容量的动态规划.最后通过具体算例验证了模型的合理性.算例仿真结果表明,该方法兼顾了电网常规机组能耗,得到了经济性最优的光储系统容量配置方案以及光储并网运行调度策略,从而降低电网的发电成本,提升…”
Get full text

基于异构通信机制的任务映射算法 by 金星;荆明娥;曾晓洋

“…为提高结合共享存储器和片上网络进行核间通信的多核处理器的通信带宽使用效率,基于异构通信机制,提出一种改进的任务映射算法。使用分支定界算法缩小搜索空间,通过迭代交换任务的位置提高映射质量。实验结果表明,与NMAP算法相比,该算法对于随机任务图的通信代价平均降低18.3%,对于并行排序应用最高降低30.6%。…”
Get full text

Analysis of nonlinear electrical circuits using bernstein polynomials by Arounassalame, M

“… Branch and Bound algorithms based on interval methods can give guaranteed enclosures for the solution…”
Get full text

Robust monocular SLAM towards motion disturbance by Liu, Wei, Zheng, Nanning, Yuan, Zejian, Ren, Pengju, Wang, Tao

“…） algorithm has a drawback that it could not handle the sudden motion caused by the motion disturbance…”
Get full text

多策略结合的高光谱图像波段选择新方法 by 吴昊, 李士进, 林林, 万定生

“…TP391.41; 随着遥感成像技术的发展,高光谱图像的应用需求日益广泛.如何从多达数百个的波段中挑选出具有较好识别能力的波段组合成了亟待解决的问题.根据高光谱图像各波段间相关性高的特点.提出了基于条件互信息与自适应分支定界法相结合的波段分组方法,并在此基础上使用支持向量机和遗传算法相结合的搜索算法,选择最佳波段组合…”
Get full text

一种基于贝叶斯优化的输电线路检修优化加速求解方法 by 梅竞成, 张国江, 齐冬莲, 张建良

“…为了最大限度地满足输电线路运营商的检修意愿,本研究提出了一种输电线路检修方案考虑电力系统网络安全约束和现场检修操作安全约束的检修调度模型.考虑到混合整数规划问题的计算复杂性,本文提出了一种基于机器学习的混合整数规划算法来有效地求解输电检修优化模型.该算法采用贝叶斯优化(BO)方法对分支定界过程中分支打分函数的调节因子值…”
Get full text

基于WARD等值的电网限流运行方式优化方法 by 楼霞薇 王威 王波 贺旭 何宇 鲍威

“…N-1安全约束;以开断线路数最少为目标,提出了控制短路电流水平的电网运行方式优化模型,并借助WARD等值缩小模型规模,提高了模型的求解效率。所提模型为混合整数线性规划模型,可以采用线性规划单纯形法及分支定界法迅速求解。使用C＋＋编写了仿真程序,通过对IEEE39节点系统和某实际电网的仿真分析验证了所提模型的正确性和算法…”
Get full text