分支限界法相关论文
该论文围绕这个目标完成了以下的研究工作:1.介绍了该论文的研究背景和内容自适应的基本概念,对国内外的相关研究工作进行了系统的......
状态空间搜索是解决优化问题的常用方法之一，传统的状态空间搜索求解技术有回溯法和分支限界法以及隐式图搜索这些算法策略作为理论......
目前，人们已普遍认识到许多工程结构系统具有不确定的因素。结构可靠度就是研究结构在各种随机因素作用下的安全问题。应用可靠性解......
针对电子商务配送的监管水平与效率低的问题,设计了基于Hadoop技术的电子商务配送系统。采集配送源数据,并将数据向HBase集群各节......
排课问题是一个具有多约束条件的多目标组合优化问题。早在1976年,排课问题就已经被证明是一个NPC问题。结合国内高校的实际情况,......
随着高速铁路列控系统的自动化程度越来越高,列控车载设备成为列车安全运行、提高运行效率的关键设备。该设备是典型的安全苛求系......
本文的研究题目来源于国家“十一五”科技支撑计划课题“勘察设计企业信息化关键技术研究与应用”的子课题“基于SOA技术的勘察设......
数据中心网络中大、小数据流分布不均、传输性能要求各异,已有算法往往片面强调大、小流各自性能要求,而忽视全网性能优化.为此,综......
目前定义刚架系统失效是由于产生一定数量的塑性铰组合,使结构成为机构而造成的,没有考虑失稳的影响.本文采用分支限界法研究了刚......
在多核处理器系统中,多个计算任务映射到多核处理器内核的方式对于系统吞吐率至关重要。针对此问题提出一种新的多应用任务到多核......
提出了一种新的输电系统扩建规划优化方法,首次把母线传输边际率标准与分支限界法相结合。在满足指定负荷区域输电可靠性的前提下,......
算法是计算机程序员必备的一项技术。回溯法和分支限界法主要用于穷举式搜索法,合称为搜索算法。搜索算法可以通过一些设计,避免不......
0-1背包问题是算法中的经典问题,现实中应用广泛,它是属于NP难问题。该文就0-1背包问题的三种策略:动态规划、贪心算法、回溯和分......
回溯法和分支限界法是用于解决诸多问题的重要而有效的方法.本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和......
介绍了一种移动Adhoc网络的网络管理系统，研究并实现了基于定向天线的动态网络管理方案。将分支限界算法引入时隙分配中，采用了空分......
叙述了近几年出现于优化领域的一种新的搜索策略——蚂蚁算法和传统的优先队列式分支限界法的基本思想，并进行了分析和比较。......
为了提高实体结构系统疲劳可靠性的计算效率,本文采用有限体积法研究了实体结构系统的疲劳可靠性问题。通过依据累积损伤模型对结......
本文首先建立了考虑疲劳载荷和静载荷同时作用下的结构系统可靠性分析模型．并针对在疲劳与强度耦合下的结构系统可靠性分析中，采用改......
在旅行商问题传统的分支限界法基础上提出一个新的方法，最后用算例检验了该方法能有效地求得最优解．......
背包问题是一种组合优化的NP完全问题,相似问题经常出现在商业、组合数学、计算复杂性理论、密码学和应用数学等领域中。背包问题......
对于0-1背包这一NP问题,目前仍没有最优算法解决。文中给出了利用穷举法、动态规划法、回溯法及分支限界法等几类方法来解决此问题......
介绍了海洋平台水下结构累积损伤失效路径的动态搜寻方法．重点阐述了增量载荷法，分支限界法和β-解链法．厦对方法的某些合理改进．最后......
移动对象的索引方法是时空数据库研究的主要问题之一。基于移动对象运动轨迹函数的凸壳性质，提出了一种改进的移动对象索引方法，将对......
<正>设图G=(V,E)是一个带权有向连通图,如果把顶点集合V划分成k个互不相交的子集Vi(2≤k≤n,1≤i≤k),使得E中的任何一条边(u,v),......
模拟训练系统是用来实现模拟作战环境、模拟作战过程和模拟武器装备作战效应的系统设备,用于进行的严格的军事训练、军事作战演习......
随着信息化的普及,信息传递速度成为城市竞争力的关键要素,而交通拥堵则是城市竞争力的杀手,在带来巨大经济损失的同时,也造成严重......
在物流的各项成本中,配送成本占了相当高的比例。配送路线安排的合理与否对配送速度、成本、效益影响很大,特别是多用户配送路线的......
讨论了计算机算法中分支限界法对于线性整数规划问题的解决思想,通过MATLAB中提供的优化函数,实现了快速解决线性整数规划的问题,......
叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要......
0-1背包问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP难题,有效解决0-1背包问题具有重要意义。首先给出了0-......
蚁群算法(Ant Colony Algorithm,ACA)是一种新型的用于求解组合优化或函数优化问题的启发式算法。它具有正反馈、较强的鲁棒性、优......
最大团问题是图论中的经典组合优化问题，虽然描述简单，但是非常复杂难解，属于一类NP-完全问题。最大团问题与图论中许多经典问题有十......
利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界......
作为城市垃圾综合管理系统的一个组成部分，垃圾收运系统占据着重要位置。城市固体垃圾收运费用在垃圾总处理费用中占有较大的比例，研......
回溯算法与分支限界算法是两种用法非常相似，甚至某些问题两种算法都可以求解，因此有些初学者不容易严格区分这两种算法，可能在这两种......
