导读:本文包含了分支定界算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:分支,定界,线性,算法,二层,全局,协方差。
分支定界算法论文文献综述
梁建恒,薛含钰,白丹宇,苗蕴慧[1]（2019）在《分支定界算法求解带有释放时间的单机双代理调度问题》一文中研究指出本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优势代理优先启发式算法,并证明了其渐近最优性。针对小规模问题,设计了分支定界法进行最优求解,其中基于释放时间的分支规则和基于加工中断的下界有效地减少了运算时间。最后,通过数值测试验证了分支定界算法的有效性以及启发式算法的收敛性。(本文来源于《运筹与管理》期刊2019年10期）
孙静娴[2]（2019）在《基于分支定界算法的RGV调度问题分析》一文中研究指出为实现较高的综合经济效益,需要基于理论研究和实际操作情况建立一个RGV动态调度模型,给出相应求解算法。本文将RGV调度模型转化为图论模型进行考虑,使用分支定界算法以来提高精确度,通过所衍生出的多叉树模型以来判断小车调度的最佳方案。(本文来源于《中国新通信》期刊2019年19期）
段毅,谭贤四,曲智国,王红[3]（2019）在《基于分支定界法的相控阵雷达事件调度算法》一文中研究指出为解决相控阵雷达事件调度问题中调度成功率、时间偏移率与算法时效性叁者之间的矛盾,本文提出一种基于分支定界法的调度算法;该算法首先在现有调度结果上调取所有可执行事件,即获得若干"节点",多步递推后由多"层"节点形成若干条备选"分支",扩大解空间范围,提高算法性能;然后通过"删减"操作删减掉收益较低分支,将解空间控制在一适当范围内,减小搜索盲目性,降低算法计算量.仿真实验表明,与基于综合优先级算法的调度结果相比,利用本文算法调度时调度成功率提升了52%;与基于时间指针算法的调度结果相比,本身算法时间偏移率降低了61%;与基于遗传算法的调度结果相比,本文算法调度耗时仅为前者1～2%.(本文来源于《电子学报》期刊2019年06期）
刘振元,袁慧涛,周成,毕阳,胡淑芳[4]（2019）在《多技能资源时间窗约束下可中断项目调度的分支定界算法》一文中研究指出资源的多技能和时间窗属性是软件开发、工程设计、设备维修等领域在人力资源调度时常考虑的关键因素,而且在很多实际项目中,任务的执行允许中断.研究一类资源具有多技能和时间窗约束的任务可中断项目调度问题,建立了相应的整数规划模型,设计了一种分支定界算法构造搜索树进行求解,搜索树的每个节点代表一个任务组合,同时为减少分支节点数,提出了两个有效的剪枝规则,并设计了节点优先规则,对各节点任务组合则采用贪婪算法来进行资源约束判断.利用改进的PSPLIB案例库设计多组计算实验,实验结果检验了优选策略的有效性,经与CPLEX模型求解和基本启发式方法的对比揭示了算法在解决这类问题上的效率和有效性,求解结果可为实际项目调度提供决策依据.(本文来源于《系统工程理论与实践》期刊2019年01期）
王天宇,韩印,夏晓梅[5]（2018）在《基于自行车共享系统静态再平衡问题的分支定界算法》一文中研究指出自行车共享系统是一种交通系统,允许用户在分散在城市各处的众多自动租车点之一租用一辆自行车,使用它们进行短途旅行,并在任何站点返回。良好的服务质量是建立在再平衡操作基础上完成的,具体形式表现在将自行车从一些车站移走,并将它们转移到其他车站。为了提高服务质量,研究了静态情况下的再平衡车辆路径问题,即车辆在各车站之间进行往返,以将其返回到所期望的站点,而且每一个站只能访问一次。这个问题类似于有额外限制出行的推销员的问题。其目的是找到一种最优的车辆调度方法,使车站在不平衡状态下的总等待时间最小化。首先建立相关模型,提出使用下界和上界。这些边界用于分支定界算法进行计算,得出最优解。为了验证方法可行性,对大量实例进行了计算实验,得到的结果表明了该方法的有效性。(本文来源于《物流科技》期刊2018年11期）
李敏,王英建,刘晓倩[6]（2018）在《基于深度优先搜索分支定界法的Graph-SLAM后端优化算法改进》一文中研究指出针对未知环境中机器人定位的问题,提出了一种深度优先搜索分支定界法的优化改进算法。graph-slam是一种离线slam方法 ,通过采用该优化改进算法可以使graph-slam的后端优化所需耗时减少,使整个系统的效率提高,使其能基本达到一个实时的效果。实验结果表明,该优化改进算法能够使系统运行效率提高近50%,同时能保证系统的稳定性和精确度的要求。(本文来源于《自动化技术与应用》期刊2018年09期）
张涛[7]（2018）在《一种求解随机线性二层规划问题的分支定界-粒子群混合算法》一文中研究指出将一类随机线性二层规划模型转换为带期望约束的确定性线性二层协方差规划模型,并进一步利用KKT条件将二层协方差规划模型转化为单层规划模型,然后利用分支定界-粒子群混合算法对该模型进行求解.与传统分支定界算法的对比实验表明,该算法有效改善了上层问题的方差结果,且计算效率得到了较显着提高.(本文来源于《西南师范大学学报(自然科学版)》期刊2018年06期）
张永红,汪春峰,刘丽霞[8]（2018）在《求线性多乘积规划问题的分支定界算法（英文）》一文中研究指出为求解线性多乘积规划问题(LMP),本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最后,为求解LMP,设计了一个分支定界算法.理论上证明了算法的收敛性.数值实验结果显示本文方法是有效可行的.(本文来源于《应用数学》期刊2018年03期）
张同丽[9]（2018）在《两类分式规划问题的分支定界算法》一文中研究指出分式规划问题是一类非常重要的非凸优化问题,它广泛应用于交通规划、金融投资、聚类分析、政府规划等邻域.这类问题的模型包含许多特殊形式,一般情况下,它们存在多个局部而非全局的最优解,增加了求解问题的难度.近年来,许多算法被提出,用于求解这类问题的特殊模型.本文针对极大化线性比式和问题与极小化带有二次约束的二次比式和问题,分别提出了相应的分支定界算.首先,给出本文要研究的模型,以及该模型的应用背景、理论意义、研究现状,并简单介绍了本文的主要研究工作.其次,针对一类线性比式和分式规划问题提出了一种分支定界算法.在模型等价转化的基础上,利用双线性函数的凸包络和比式函数的凹包络将等价问题线性化,然后通过求解一系列线性规划问题获得原问题的最优解.并且在理论上证明了该分支定界算法的收敛性,分析了算法的计算复杂度.数值实验表明该算法是有效可行的.最后,考虑一类带有二次约束的二次比式和问题.先利用等价性技巧将原问题等价转化,然后利用矩阵分解理论将等价问题松弛为线性规划问题,在求解一系列线性规划问题的基础上得到原问题的最优解.最后给出了算法的收敛性证明,数值实验表明该算法对求解二次比式和问题有效可行.(本文来源于《河南师范大学》期刊2018-05-01）
林当[10]（2018）在《基于分支定界法的非线性方程组实根求解高效能算法研究及实现》一文中研究指出非线性代数方程组求解是一个经典的数学问题,在科学研究和工程实践中的应用十分广泛。当前,有多种符号和数值的求解算法。这些算法受符号表达式计算复杂度高、单机计算慢、中间表达式膨胀等因素制约,在面对多变元等复杂情况,其计算结果不准确,计算速度较慢。近年来,基于众核的设备已实现了许多大规模的高并发的算法。本文提出了基于分支定界法的全局区间算法,以非线性代数方程组作为研究对象进行分析,在GPGPU上实现高效计算非线性代数方程组的实区间解,我们的方法计算结果准确,计算速度与串行方法相比有了大幅度提升,本文的研究内容包含以下部分:一、针对变元带取值范围的非线性代数方程组,采用基于GPGPU的分支定界法计算非线性代数方程组的实区间解,并通过区间估值算法对区间组进行估值计算,进行判定,筛选出包含方程根的区间组;二、利.用Hansen-Sengupta算法对全局搜索出的区间组进行进一步判定,将不符合方程解的区间组进行排除,提高减支的速度,在GPGPU中设计了区间矩阵乘法与区间求逆算法,能够在Hansen-Sengupta算法计算的过程中快速准确的计算出所需要的区间矩阵数据;叁、.利用回溯算法将区间组进行实根隔离,得到精度符合要求的区间解。通过一系列的实验表明,相比较相同的串行求解算法,本文提出的算法在计算时间.上更加省时,相比较计算非线性方程组的其他求解算法,本文的算法保证了区间运算的结果正确性,可以获得准确无误的区间解,计算结果准确并且计算过程中没有发生内存膨胀的问题。在目标问题具备有限个实解的情况下,我们的算法具备了终止性并确保能够得出准确结果。(本文来源于《华东师范大学》期刊2018-05-01）
分支定界算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为实现较高的综合经济效益,需要基于理论研究和实际操作情况建立一个RGV动态调度模型,给出相应求解算法。本文将RGV调度模型转化为图论模型进行考虑,使用分支定界算法以来提高精确度,通过所衍生出的多叉树模型以来判断小车调度的最佳方案。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分支定界算法论文参考文献
[1].梁建恒,薛含钰,白丹宇,苗蕴慧.分支定界算法求解带有释放时间的单机双代理调度问题[J].运筹与管理.2019
[2].孙静娴.基于分支定界算法的RGV调度问题分析[J].中国新通信.2019
[3].段毅,谭贤四,曲智国,王红.基于分支定界法的相控阵雷达事件调度算法[J].电子学报.2019
[4].刘振元,袁慧涛,周成,毕阳,胡淑芳.多技能资源时间窗约束下可中断项目调度的分支定界算法[J].系统工程理论与实践.2019
[5].王天宇,韩印,夏晓梅.基于自行车共享系统静态再平衡问题的分支定界算法[J].物流科技.2018
[6].李敏,王英建,刘晓倩.基于深度优先搜索分支定界法的Graph-SLAM后端优化算法改进[J].自动化技术与应用.2018
[7].张涛.一种求解随机线性二层规划问题的分支定界-粒子群混合算法[J].西南师范大学学报(自然科学版).2018
[8].张永红,汪春峰,刘丽霞.求线性多乘积规划问题的分支定界算法（英文）[J].应用数学.2018
[9].张同丽.两类分式规划问题的分支定界算法[D].河南师范大学.2018
[10].林当.基于分支定界法的非线性方程组实根求解高效能算法研究及实现[D].华东师范大学.2018
论文知识图
