导读:本文包含了分支限界算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:分支,算法,定界,线性,全局,限界,分式。
分支限界算法论文文献综述
梁建恒,薛含钰,白丹宇,苗蕴慧[1]（2019）在《分支定界算法求解带有释放时间的单机双代理调度问题》一文中研究指出本文研究了带有释放时间的单机双代理调度问题,目标函数为极小化最大完工时间和。为了便于利用优化软件求解,建立了混合整数规划模型。考虑到该问题具有NP困难性,因此采用近似与精确算法分别求解不同规模问题。针对大规模问题,提出了优势代理优先启发式算法,并证明了其渐近最优性。针对小规模问题,设计了分支定界法进行最优求解,其中基于释放时间的分支规则和基于加工中断的下界有效地减少了运算时间。最后,通过数值测试验证了分支定界算法的有效性以及启发式算法的收敛性。(本文来源于《运筹与管理》期刊2019年10期）
孙静娴[2]（2019）在《基于分支定界算法的RGV调度问题分析》一文中研究指出为实现较高的综合经济效益,需要基于理论研究和实际操作情况建立一个RGV动态调度模型,给出相应求解算法。本文将RGV调度模型转化为图论模型进行考虑,使用分支定界算法以来提高精确度,通过所衍生出的多叉树模型以来判断小车调度的最佳方案。(本文来源于《中国新通信》期刊2019年19期）
刘振元,袁慧涛,周成,毕阳,胡淑芳[3]（2019）在《多技能资源时间窗约束下可中断项目调度的分支定界算法》一文中研究指出资源的多技能和时间窗属性是软件开发、工程设计、设备维修等领域在人力资源调度时常考虑的关键因素,而且在很多实际项目中,任务的执行允许中断.研究一类资源具有多技能和时间窗约束的任务可中断项目调度问题,建立了相应的整数规划模型,设计了一种分支定界算法构造搜索树进行求解,搜索树的每个节点代表一个任务组合,同时为减少分支节点数,提出了两个有效的剪枝规则,并设计了节点优先规则,对各节点任务组合则采用贪婪算法来进行资源约束判断.利用改进的PSPLIB案例库设计多组计算实验,实验结果检验了优选策略的有效性,经与CPLEX模型求解和基本启发式方法的对比揭示了算法在解决这类问题上的效率和有效性,求解结果可为实际项目调度提供决策依据.(本文来源于《系统工程理论与实践》期刊2019年01期）
王天宇,韩印,夏晓梅[4]（2018）在《基于自行车共享系统静态再平衡问题的分支定界算法》一文中研究指出自行车共享系统是一种交通系统,允许用户在分散在城市各处的众多自动租车点之一租用一辆自行车,使用它们进行短途旅行,并在任何站点返回。良好的服务质量是建立在再平衡操作基础上完成的,具体形式表现在将自行车从一些车站移走,并将它们转移到其他车站。为了提高服务质量,研究了静态情况下的再平衡车辆路径问题,即车辆在各车站之间进行往返,以将其返回到所期望的站点,而且每一个站只能访问一次。这个问题类似于有额外限制出行的推销员的问题。其目的是找到一种最优的车辆调度方法,使车站在不平衡状态下的总等待时间最小化。首先建立相关模型,提出使用下界和上界。这些边界用于分支定界算法进行计算,得出最优解。为了验证方法可行性,对大量实例进行了计算实验,得到的结果表明了该方法的有效性。(本文来源于《物流科技》期刊2018年11期）
张永红,汪春峰,刘丽霞[5]（2018）在《求线性多乘积规划问题的分支定界算法（英文）》一文中研究指出为求解线性多乘积规划问题(LMP),本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最后,为求解LMP,设计了一个分支定界算法.理论上证明了算法的收敛性.数值实验结果显示本文方法是有效可行的.(本文来源于《应用数学》期刊2018年03期）
张同丽[6]（2018）在《两类分式规划问题的分支定界算法》一文中研究指出分式规划问题是一类非常重要的非凸优化问题,它广泛应用于交通规划、金融投资、聚类分析、政府规划等邻域.这类问题的模型包含许多特殊形式,一般情况下,它们存在多个局部而非全局的最优解,增加了求解问题的难度.近年来,许多算法被提出,用于求解这类问题的特殊模型.本文针对极大化线性比式和问题与极小化带有二次约束的二次比式和问题,分别提出了相应的分支定界算.首先,给出本文要研究的模型,以及该模型的应用背景、理论意义、研究现状,并简单介绍了本文的主要研究工作.其次,针对一类线性比式和分式规划问题提出了一种分支定界算法.在模型等价转化的基础上,利用双线性函数的凸包络和比式函数的凹包络将等价问题线性化,然后通过求解一系列线性规划问题获得原问题的最优解.并且在理论上证明了该分支定界算法的收敛性,分析了算法的计算复杂度.数值实验表明该算法是有效可行的.最后,考虑一类带有二次约束的二次比式和问题.先利用等价性技巧将原问题等价转化,然后利用矩阵分解理论将等价问题松弛为线性规划问题,在求解一系列线性规划问题的基础上得到原问题的最优解.最后给出了算法的收敛性证明,数值实验表明该算法对求解二次比式和问题有效可行.(本文来源于《河南师范大学》期刊2018-05-01）
赵晓飞,郭秀萍[7]（2018）在《求解阻塞混流生产机器人制造单元调度问题的分支定界算法》一文中研究指出针对阻塞混流生产机器人制造单元调度问题,为了同时优化机器人运行顺序和工件加工顺序,提出了分支定界算法。首先,定义机器人活动,将双排序转化为单排序;其次,构建顺序插入规则生成可行解;最后,依据顺序插入规则,设计了分支过程。通过计算随机生成算例,计算结果表明:工作站个数为3时,分支定界算法得到的目标函数值与CPLEX相同,但平均运行时间比CPLEX降低38.58%,证实了分支定界算法的有效性;工作站个数大于3时,与CPLEX相比,在同等时间内,有85.19%的算例搜索到更好解,因此,对于大规模情形,分支定界算法更有价值。(本文来源于《计算机应用》期刊2018年07期）
罗钧元,任秀蕊,徐占鑫,吕博凯,常馨月[8]（2018）在《基于分支定界算法的集束型装备调度研究》一文中研究指出考虑有滞留时间约束的集束型晶圆制造装备调度问题,其调度要同时考虑晶圆加工排序和机械手搬运作业排序,给出了基于图论的分支定界算法,并采用最长路径方法确定调度目标。仿真实验结果验证了算法的有效性。(本文来源于《电脑知识与技术》期刊2018年09期）
蔡其琛,陈峰[9]（2017）在《带装载组合约束的汽车出厂物流组合装箱问题的模型和分支定界算法研究》一文中研究指出研究带装载组合约束的出厂物流装箱问题的精确算法和启发式算法,问题的优化目标是最大化装载商品车数量的同时最小化使用承运车数量,其中装载组合约束是指每辆承运车所能装载商品车的类型和数量是给定的。数值实验和案例分析表明,设计的分支定界算法都能够有效提高求解效率并应用于实际情况。(本文来源于《工业工程与管理》期刊2017年06期）
马艳利,强华,冯娟婷[10]（2017）在《混合整数典范DC规划问题的分支定界算法》一文中研究指出针对一类混合整数典范DC规划问题,提出了一个基于切平面的分支定界缩减方法.该方法用约束条件的切平面将可行域线性化,并使用了二分规则.数值结果表明所提出的算法是可行的,可以求解大规模问题.(本文来源于《河南教育学院学报(自然科学版)》期刊2017年03期）
分支限界算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为实现较高的综合经济效益,需要基于理论研究和实际操作情况建立一个RGV动态调度模型,给出相应求解算法。本文将RGV调度模型转化为图论模型进行考虑,使用分支定界算法以来提高精确度,通过所衍生出的多叉树模型以来判断小车调度的最佳方案。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分支限界算法论文参考文献
[1].梁建恒,薛含钰,白丹宇,苗蕴慧.分支定界算法求解带有释放时间的单机双代理调度问题[J].运筹与管理.2019
[2].孙静娴.基于分支定界算法的RGV调度问题分析[J].中国新通信.2019
[3].刘振元,袁慧涛,周成,毕阳,胡淑芳.多技能资源时间窗约束下可中断项目调度的分支定界算法[J].系统工程理论与实践.2019
[4].王天宇,韩印,夏晓梅.基于自行车共享系统静态再平衡问题的分支定界算法[J].物流科技.2018
[5].张永红,汪春峰,刘丽霞.求线性多乘积规划问题的分支定界算法（英文）[J].应用数学.2018
[6].张同丽.两类分式规划问题的分支定界算法[D].河南师范大学.2018
[7].赵晓飞,郭秀萍.求解阻塞混流生产机器人制造单元调度问题的分支定界算法[J].计算机应用.2018
[8].罗钧元,任秀蕊,徐占鑫,吕博凯,常馨月.基于分支定界算法的集束型装备调度研究[J].电脑知识与技术.2018
[9].蔡其琛,陈峰.带装载组合约束的汽车出厂物流组合装箱问题的模型和分支定界算法研究[J].工业工程与管理.2017
[10].马艳利,强华,冯娟婷.混合整数典范DC规划问题的分支定界算法[J].河南教育学院学报(自然科学版).2017
论文知识图
