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