导读:本文包含了分支限界法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:限界,分支,旅行,多核,上界,不等式,下界。
分支限界法论文文献综述
付志英,吕梦鸽,王谷青,贺晴,王蒙[1]（2019）在《优先队列分支限界法解多货车多货箱装载问题》一文中研究指出由于车辆配备有限而快件量爆炸增长,使得物流企业快件派送的服务质量和派送时效无法有效满足需求。为了解决该问题,提出一种基于优先队列分支限界思想的算法并应用于多货车多货箱装载问题的求解。该方法利用贪心策略,采用分阶段分支限界方法装载每辆货车。实例分析表明应用该算法可以获得多货车多货箱问题的可行方案。(本文来源于《现代计算机》期刊2019年12期）
费亭[2]（2016）在《基于分支限界法的多核系统实时多任务映射方法研究》一文中研究指出多核处理器是处理器发展的趋势,它能有效地解决多处理器系统的成本高、集成度低、功耗大等问题,但也提出了许多新挑战,如多应用任务(线程)如何映射到多核系统,以减少任务间的通信量、提高系统的整体吞吐率。目前多任务多核映射问题,主要针对系统负载均衡和功耗进行研究,对系统的吞吐率和通信量的研究甚少,而这一问题的有效解决能够大大提高系统的整体效率、减少系统功耗,解决多核系统的发展和应用瓶颈。并且,目前很多专用的一般映射方法都是针对单应用的任务映射,或者使用一些传统的通用的映射算法来实现多应用映射,比如遗传算法和模拟退火算法。本论文针对多核系统的通信量和吞吐率对多应用在多核系统上的映射进行研究,主要工作如下：1、应用任务的形状研究多应用的多任务映射到多核系统中哪些核处理器,这些应用在核系统中的形状如何是多应用在多核系统映射中的首要和基础问题,它影响任务间的通信量和系统的整体吞吐率。本研究首先需要抽象应用任务的常用形状,然后以形状作为多任务映射的基本单位进行多任务映射,并在此基础上进行多任务映射模型的设计与多任务映射方法的研究。2、多任务映射模型研究为高效实现多应用任务到多处理器核的映射,需要建立一种映射模型以体现多应用到多核系统的所有可能的映射,并设计高效优化算法确定多应用的形状到多处理器核的较优映射。本研究欲建立多应用到多处理器的动态搜索树映射模型,其结点包含位置、方位和形状叁个重要的因素,并拟设计分支限界法为多应用多任务映射搜索算法,以吞吐率和通信量为优化目标,实现多应用到多核的动态实时高效映射。3、扩展到3D任务映射模型研究3D多核系统的快速发展,使3D的任务映射技术将变得十分重要。本文将在提出二维多任务映射模型研究及算法设计后,提出叁维多核系统的多任务映射模型,并设计以分支限界法为多应用多任务映射算法,以吞吐率和通信量为优化目标,实现3D多核系统的动态实时高效映射。(本文来源于《广东工业大学》期刊2016-05-01）
马杨,戴锡笠,牟廉明[3]（2012）在《基于分治法和分支限界法的大规模TSP算法》一文中研究指出利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸包技术将大规模问题逐层进行有效划分,直到适合分支限界法求解的最佳规模;然后用分支限界法求出每个子问题和每层子问题间的最优解,合并而得到整个问题的解.比较实验表明:该算法在求解质量、稳定性和时间效率上有明显优势.(本文来源于《内江师范学院学报》期刊2012年10期）
赵鑫[4]（2012）在《0/1背包问题分支限界法在C++程序实现中的难点解析》一文中研究指出本文详细分析了0/1背包问题算法实现中的两个难点:限界函数和剪枝处理,并给出了算法实现程序的运行结果。这篇文章对于在讲授《算法设计与分析》课程"0/1背包问题分支限界法"一节的教学内容是很有帮助和提高作用的,对于初学都更加重要。(本文来源于《产业与科技论坛》期刊2012年03期）
林农[5]（2011）在《旅行商问题分支限界法的一个注解》一文中研究指出在旅行商问题传统的分支限界法基础上提出一个新的方法,最后用算例检验了该方法能有效地求得最优解.(本文来源于《洛阳师范学院学报》期刊2011年08期）
刘信新,陈鲲[6]（2010）在《多跳无线网络中基于分支限界法的广播算法》一文中研究指出现有的广播算法一般采用分层的方法构建近似的最多叶子最短生成树作为广播树。分析此类算法存在的不足,提出利用分支限界的思想建立最多叶子最短生成树引导广播操作的方法。分析和仿真结果表明,与基于分层的广播算法相比,基于分支限界法的广播算法具有更低的转发比且不增加广播树的深度,能更有效地节省带宽和能量资源。(本文来源于《计算机工程》期刊2010年12期）
周建军,詹芹[7]（2009）在《回溯法与分支限界法的用法取向探讨》一文中研究指出回溯算法与分支限界算法是两种用法非常相似,甚至某些问题两种算法都可以求解,因此有些初学者不容易严格区分这两种算法,可能在这两种算法的用法取向上出现误区。本文对这两种算法做深入分析,详细说明这两种算法的用法取向。(本文来源于《九江学院学报》期刊2009年03期）
陈涛,张思发[8]（2009）在《分支限界法求解实际TSP问题》一文中研究指出提出一种基于分支限界思想来求解实际TSP问题的算法,并着重介绍上下界的计算。下界值是根据当前路径来计算的,简单易行且占用空间少。上界只计算一个全局的上界值,计算过程中用到实际TSP问题的一个特点——叁角不等式性质,求得的值不超过最优值的1.5倍。实际TSP问题另一个特点是对称性,对称性可使解空间树缩小一半,进一步加速搜索过程。提出的求上界和求下界的算法是独立,完全可以分割开来,但是通过例子可以看出将这两种方法用分支限界的思想结合起来是行之有效的,可大大加速解空间树的搜索。(本文来源于《计算机工程与设计》期刊2009年10期）
林冬梅[9]（2007）在《改善分支限界法求解旅行商问题效率的策略》一文中研究指出叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。(本文来源于《佛山科学技术学院学报(自然科学版)》期刊2007年05期）
徐洪智,李仁发,颜一鸣[10]（2007）在《分支限界法在游戏地图寻径中的应用》一文中研究指出分析了游戏地图寻径中的宽度优先,深度优先和启发式搜索算法,提出了一种基于宽度优先直接标记路径的分支限界搜索算法,最多使用O(N+L)的时间完成最短路径搜索,能很好地适用游戏地图中复杂地形的寻径要求。(本文来源于《计算机工程与应用》期刊2007年01期）
分支限界法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
多核处理器是处理器发展的趋势,它能有效地解决多处理器系统的成本高、集成度低、功耗大等问题,但也提出了许多新挑战,如多应用任务(线程)如何映射到多核系统,以减少任务间的通信量、提高系统的整体吞吐率。目前多任务多核映射问题,主要针对系统负载均衡和功耗进行研究,对系统的吞吐率和通信量的研究甚少,而这一问题的有效解决能够大大提高系统的整体效率、减少系统功耗,解决多核系统的发展和应用瓶颈。并且,目前很多专用的一般映射方法都是针对单应用的任务映射,或者使用一些传统的通用的映射算法来实现多应用映射,比如遗传算法和模拟退火算法。本论文针对多核系统的通信量和吞吐率对多应用在多核系统上的映射进行研究,主要工作如下：1、应用任务的形状研究多应用的多任务映射到多核系统中哪些核处理器,这些应用在核系统中的形状如何是多应用在多核系统映射中的首要和基础问题,它影响任务间的通信量和系统的整体吞吐率。本研究首先需要抽象应用任务的常用形状,然后以形状作为多任务映射的基本单位进行多任务映射,并在此基础上进行多任务映射模型的设计与多任务映射方法的研究。2、多任务映射模型研究为高效实现多应用任务到多处理器核的映射,需要建立一种映射模型以体现多应用到多核系统的所有可能的映射,并设计高效优化算法确定多应用的形状到多处理器核的较优映射。本研究欲建立多应用到多处理器的动态搜索树映射模型,其结点包含位置、方位和形状叁个重要的因素,并拟设计分支限界法为多应用多任务映射搜索算法,以吞吐率和通信量为优化目标,实现多应用到多核的动态实时高效映射。3、扩展到3D任务映射模型研究3D多核系统的快速发展,使3D的任务映射技术将变得十分重要。本文将在提出二维多任务映射模型研究及算法设计后,提出叁维多核系统的多任务映射模型,并设计以分支限界法为多应用多任务映射算法,以吞吐率和通信量为优化目标,实现3D多核系统的动态实时高效映射。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分支限界法论文参考文献
[1].付志英,吕梦鸽,王谷青,贺晴,王蒙.优先队列分支限界法解多货车多货箱装载问题[J].现代计算机.2019
[2].费亭.基于分支限界法的多核系统实时多任务映射方法研究[D].广东工业大学.2016
[3].马杨,戴锡笠,牟廉明.基于分治法和分支限界法的大规模TSP算法[J].内江师范学院学报.2012
[4].赵鑫.0/1背包问题分支限界法在C++程序实现中的难点解析[J].产业与科技论坛.2012
[5].林农.旅行商问题分支限界法的一个注解[J].洛阳师范学院学报.2011
[6].刘信新,陈鲲.多跳无线网络中基于分支限界法的广播算法[J].计算机工程.2010
[7].周建军,詹芹.回溯法与分支限界法的用法取向探讨[J].九江学院学报.2009
[8].陈涛,张思发.分支限界法求解实际TSP问题[J].计算机工程与设计.2009
[9].林冬梅.改善分支限界法求解旅行商问题效率的策略[J].佛山科学技术学院学报(自然科学版).2007
[10].徐洪智,李仁发,颜一鸣.分支限界法在游戏地图寻径中的应用[J].计算机工程与应用.2007
论文知识图
