分支定界算法相关论文
针对线路调压器模型引入的非凸性导致分布式算法无法收敛的问题，提出一种结合交替方向乘子法和分支定界算法的光伏高渗透率配电网分......
排序问题是一类非常重要的组合最优化问题,排序是在一定的约束条件下对工件和机器按时间进行分配和安排次序。在经典的排序问题中,......
随着电商的快速发展和人们消费观念的转变,网上购物成为大多数人购物的首选方式。同时,伴随着城市化进程的加剧,快递在城市内部的......
二次矩阵不等式（Quadratic Matrix Inequality,QMI）可用来描述控制系统的稳定性问题,但QMI约束优化问题一般是非凸的,即使QMI可行性......
背包问题是组合优化问题中的经典问题之一,该问题经常出现在资源分配中,决策者必须在规定的时间或者预算下,在一组不可分割的物品......
公共医疗服务设施的网络布局直接影响公共卫生服务水平,决定了城乡公共医疗服务体系建设的公平与和谐,对于提高全民健康水平、促进......
调度问题是组合优化和运筹学领域中最为经典的问题之一,已有几十年的研究历史。受现实生活中生产环境和实际应用的影响,在对调度理......
调整时间与顺序相关的流水车间调度问题(FSSDST)在制造业中有着广泛的应用背景,是一类比较复杂的调度问题.目前这一领域中的算法研......
混合流水车间(Hybrid flow shop,简称HFS)的调度是对n个工件进行排序,这些工件需要在多个给定顺序的生产阶段进行加工,在每个阶段......
分支定界算法是求解优化问题的重要方法。虽然它有很高的计算精度,但是,高的计算时间复杂度,降低了它的实际应用价值。本文设计实......
命题逻辑的可满足性问题(SAT)是计算机科学中的核心问题．最大可满足问题(Max-SAT)是SAT问题的一个自然的扩展．对于给定的CNF公式，Max......
带硬约束的MAX—SAT问题又称为Partial MAX—SAT问题，它是SAT问题和MAX—SAT问题的结合，比后两者有着更强的描述问题的能力和更广泛......
排序理论是组合优化方向的一个活跃的分支,它起源于制造业,后来被推广到越来越多高新技术领域.随着各个行业间的交叉与融合,许多生......
众所周知,非凸规划问题通常存在多个非全局的局部最优解,增加了求解的难度,是一类典型的NP-难问题.同时,非凸规划问题广泛应用于投......
在目前社会形势下,民众对供电可靠性的要求日益提高,在电力系统中,配电网区域的故障概率较大,故配电网故障区段定位是保障可靠供电......
近几年随着计算机视觉技术在国内计算机应用方面越来越被广泛地关注,目标检测作为最基本的工作也越来越受到关注。由于行人检测属......
本文研究两个NP-完全问题（圆排列问题和一类非线性比式和问题）的求解问题.首先，我们对一般圆排列问题，给出该问题的数学模型，进一步得到......
本文的主要内容是研究二次双层规划问题全局最优解的有效算法。由于所有双层规划问题中最简单的形式是线性双层规划,所以本文以研......
针对日益加剧的能源危机,为实现多种能源间生产、转换等多环节优化调度,构建多能互补综合能源系统稳态模型.目前为解决能源调度问......
随着信息产业技术的快速发展,多核处理器成为处理器市场上的主流产品,开发并行程序,充分利用多核处理器的多个内核成为程序开发的......
排序问题在解决经济、管理、工程、军事以及社会等领域的问题中起着越来越重要的作用。本文研究的问题为:单机上排列n个工件，目标函......
排序问题一直受到国际上学术界的重视,而其中有优先约束的工件在同型机上的排序问题,因其有着较强的实际应用背景,更是吸引了国内......
非线性背包问题是一类特殊的非线性整数规划问题.由于在管理,经济以及工业生产的最优化模型中的广泛应用,它在非线性整数规划中担......
本论文在基于分支定界算法的基础上，主要研究了两种类型的优化问题，即分式规划和混合整数规划.全文的核心内容共有三部分，主要内容如......
工程调度问题在现实中有着广泛的应用，包括建筑业，新产品的研发与生产，资本市场的中长期投资，服务系统，软件包，现代企业的中长期规划，紧急......
分支定界算法足一种较为常用的全局优化算法，近年来一直是最优化领域的研究热点．但这类算法迭代次数多、运行时间长、求解效率低，很难......
线性多乘积优化问题是一类重要的优化问题.在实践中，它能够广泛应用于经济、环境工程、信息技术和工业制造等各个领域;在理论研究中......
全局优化研究的是多变量非线性函数在某个约束区域上全局最优点的特征和计算方法.全局优化问题已广泛见于经济计划、工程设计、生......
分支定界算法是全局优化主要算法之一，被广泛地应用于整数规划和非线性规划等优化模型中，近年来一直是最优化领域的研究热点．在过去的......
排序问题是一类非常重要的组合最优化问题，排序是在一定的约束条件下对工件和机器按时间进行分配和安排次序。在经典的排序问题中，大......
全局最优化问题广泛见于经济模型,金融,网络交通,数据库,集成电路设计,图象处理,化学工程设计及控制,分子生物学,环境工程学等等.......
本论文主要研究了线性分式规划问题和乘积规划问题的求解方法.全文分为三部分，主要内容如下：
第一部分研究了一种新的线性分式......
研究生产计划和控制中带交货期约束且子任务之间具有先序关系的资源选择问题,证明了该问题是NP完全问题,目前该问题还没有多项式时......
本文给出了一种求解带有箱子约束的不定二次规划问题的算法,主要是通过构造一个与原问题等价的带有线性互补约束的线性规划问题,采......
文章以生鲜产品配送为背景,分析了近年来生鲜产品配送和带时间窗车辆路径问题相关文献,基于带时间窗车辆路径问题构建了最小化车辆......
提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的......
针对现实约束下的船舶装箱排序问题,利用整数规划方法,以最小化横倾力矩为目标,构建该问题的数学模型。开发3阶段的启发式算法,基......
具有项目投标价格和完工时间因素的带工期约束的伙伴选择问题是企业动态联盟的基本问题，证明了该问题是NP完全问题。为设计求解该问......
指派问题是现实生活中经常遇到的一类组合优化问题,应用十分广泛。优化指派方案就是要求使完成任务的效率最高(或所需时间最小或所......
考虑现实生活中每个客户定制的货物不可用同一辆车混装,或者多个客户的货物不可混装的问题,建立了基于车辆载重、行驶里程、多种车......
重载铁路运输能力大、效率高、成本低、节能环保,是国际铁路运输未来的趋势,但重载铁路单元式列车的组织方案还有待加强。在建立重......
提出了无功功率分层控制的优化模型,该模型以变电站的无功功率偏差最小为目标函数,满足无功功率平衡及功率因数限制等不等式约束,......
针对大型有限缓冲生产线的设备配置问题，以最小化设备投资成本为目标，建立具有系统产出率约束的优化模型。由于有限缓冲生产线无法用......
通过指数函数变换,利用正定目标函数和约束函数的线性下界估计,建立GGP的松弛线性规划,将原来非凸问题GGP等价地转化为求解一系列......
针对复杂场景中人体动作识别准确率不高的问题,构建了一种基于可变形卷积网络(DCN)与可变形部件模型(DPM)融合改进的人体动作识别......
利用了优秀的仿真软件和经典的优化算法理论，对现实中的动态车间送料路径进行仿真优化，并给出了结果。......
一维下料问题是生产实践中常见的问题，优化下料要求最大限度地节约原材料，提高原材料的利用率。本文提出分支定界算法优化一维下料问......
摘要：考虑有滞留时间约束的集束型晶圆制造装备调度问题，其调度要同时考虑晶圆加工排序和机械手搬运作业排序，给出了基于图论的分支定......
